[Nghệ An - 21] Mật Khẩu
Mật khẩu là một xâu ký tự nhận được khi An giải xong bài toán sau:
Cho n xâu ký tự S1, S2, ..., Sn chỉ chứa các ký tự thuộc tập chữ cái Latin hoa từ 'A' đến 'Z'. Với mỗi xâu Si (i = 1, 2, ..., n), có một ký tự xuất hiện đúng 1 lần, các ký tự còn lại xuất hiện ít nhất 2 lần.
Mật khẩu là một xâu gồm n ký tự, trong đó ký tự thứ i là ký tự xuất hiện đúng 1 lần trong xâu Si.
Yêu cầu:
Hãy đưa ra mật khẩu mà An cần tìm.
Dữ liệu vào (MatKhau.INP):
Dòng đầu ghi số nguyên dương n (1 ≤ n ≤ 1000): là số lượng xâu ký tự.
n dòng tiếp theo, mỗi dòng chứa một xâu Si (độ dài không quá 1000 ký tự).
Dữ liệu ra (MatKhau.OUT):
Ghi ra 1 dòng duy nhất là mật khẩu tìm được, gồm n ký tự.
Ví dụ:
MatKhau.INP
3 ACADD FAAA ABBBBAFAAA
MatKhau.OUT
CFF
Giải thích:
Xâu "ACADD": Ký tự C xuất hiện 1 lần
Xâu "FAAA": Ký tự F xuất hiện 1 lần
Xâu "ABBBBAFAAA": Ký tự F xuất hiện 1 lần
⇒ Mật khẩu là: CFF
Giới hạn:
60% số test ứng với 60% số điểm có n = 1 và độ dài xâu ≤ 255
20% số test ứng với 20% số điểm có n ≤ 100, độ dài mỗi xâu ≤ 255
20% số test còn lại không giới hạn gì thêm
Comments