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
Ngôn ngữ cho phép
C++, Pascal, Python, Rust

Bài 2. Mật khẩu

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. 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 về máy tính, 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, ..., S_n~ chỉ chứa các chữ cái Latin in hoa từ ‘A’ đến ‘Z’. Với mỗi xâu kí tự ~S_i~ (~1 ≤ i ≤ n~), có duy nhất một kí tự xuất hiện đúng 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~ 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ự.
  • 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ả

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
ABBBAFAAA

BAI2.OUT
CFF

Giải thích:

  • Trong xâu ACADD, kí tự C xuất hiện một lần.
  • Trong xâu FAAA, kí tự F xuất hiện một lần.
  • Trong xâu ABBBAFAAA, kí tự F xuất hiện một lần.

Vì vậy, mật khẩu là CFF.

Giới hạn

  • ~1 ≤ n ≤ 10^3~.
  • Mỗi ~S_i~ chỉ chứa các chữ cái Latin in hoa từ ‘A’ đến ‘Z’ và có độ dài không quá ~10^3~.
  • Trong mỗi ~S_i~, đúng một kí tự xuất hiện một lần; mọi kí tự khác xuất hiện ít nhất hai lần.

Đang tải...