[Nghệ An - 21] Mật Khẩu


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

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

There are no comments at the moment.