HSG Đak Lak 25-26
Mật khẩu
Nộp bài
Time limit: 1.0 /
Memory limit: 256M
Point: 4
Mật khẩu là một xâu kí tự nhận được khi An giải xong bài toán mà công ty đã gửi cho An như sau:
Cho ~n~ xâu kí tự ~S_1, S_2, ..., S_n~ chỉ chứa các kí tự thuộc tập chữ cái Latin in hoa từ ~'A'~ đến ~'Z'~. Với mỗi xâu kí tự ~S_i~ ~(1 \le i \le n)~ có một kí tự xuất hiện một lần, các kí tự còn lại xuất hiện ít nhất hai lần.
Mật khẩu là một xâu gồm ~n~ kí tự, trong đó kí tự thứ ~i~ ~(1 \le i \le n)~ là kí tự xuất hiện một lần trong xâu ~S_i~.
Yêu cầu
Hãy đưa ra mật khẩu mà An cần tìm.
Dữ liệu vào
Từ file văn bản BAI2.INP gồm:
- Dòng đầu tiên ghi số nguyên dương ~n~ là số lượng xâu kí tự ~(1 \le n \le 10^3)~.
- ~n~ dòng tiếp theo, dòng thứ ~i~ trong ~n~ dòng ghi một xâu kí tự ~S_i~ có độ dài không quá ~10^3~.
Kết quả
Ghi ra file văn bản BAI2.OUT một xâu kí tự là mật khẩu tìm được.
Ví dụ
BAI2.INP
3
ACADD
FAAA
ABBBFAFAA
BAI2.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
"ABBBFAFAA": kí tự ~F~ xuất hiện 1 lần
Ta có mật khẩu là: "CFF"
Giới hạn
- 60% số điểm của bài ứng với các test có ~n = 1~, độ dài xâu không quá 255
- 20% số điểm của bài ứng với các test có ~n \le 100~, độ dài xâu không quá 255
- 20% số điểm của bài ứng với các test không có ràng buộc gì thêm




