Mật Khẩu

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài

Bạn An rất đam mê lập trình. Một hôm, An nhận được thông báo nhận thưởng từ công ty phần mềm mà An thường xuyên sử dụng sản phẩm của công ty đó. Phần thưởng là phiên bản mới của phần mềm trò chơi trí tuệ mà An rất yêu thích. Tuy nhiên, để tải phần mềm này về máy tính thì An cần phải nhập 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 mà công ty đã gửi cho An như sau:

Cho ~n~ xâu kí tự ~S_1~, ~S_2~, ~\ldots~, ~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

  • 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~).
  • Dòng thứ ~i~ trong ~n~ dòng tiếp theo ghi một xâu kí tự ~S_i~ có độ dài không quá ~10^3~.

Kết quả

  • Một xâu kí tự là mật khẩu tìm được.

Ví dụ

Đầu vào:

3
ACADD
FAAA
ABBBAFAAA

Đầu ra:

CFF

Giải thích: Có ~3~ xâu kí tự:

  • 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 ABBBAFAAA: kí tự F xuất hiện ~1~ lần.

Ta có mật khẩu là CFF.

Giới hạn

  • ~1 \le n \le 10^3~
  • Mỗi xâu ~S_i~ có độ dài không quá ~10^3~ và chỉ chứa các chữ cái in hoa từ A đến Z.
Subtask Điểm Ràng buộc thêm
1 60 ~n = 1~, độ dài xâu không quá ~255~
2 20 ~n \le 100~, độ dài xâu không quá ~255~
3 20 Không có ràng buộc gì thêm

Điểm của một subtask chỉ được tính khi tất cả các test thuộc subtask đó đều đúng.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.