Trong một buổi thi lập trình, thầy giáo yêu cầu học sinh gửi tệp bài thi được đặt mật khẩu cùng với một xâu ký tự đã dấu mật khẩu để mở tệp bài thi vào email của thầy giáo. Mật khẩu được dấu trong một xâu ký tự là một xâu con gồm các ký tự khác nhau, không chứa dấu cách trắng và có độ dài lớn nhất. Nếu có nhiều xâu con gồm các ký tự khác nhau, không chứa dấu cách trắng và có độ dài lớn nhất bằng nhau thì xâu con cuối cùng trong xâu ký tự là xâu mật khẩu để mở tệp.

Yêu cầu:

Xác định mật khẩu được dấu trong một xâu ký tự.

Dữ liệu vào:

Từ tệp văn bản PASS.INP, trong đó:

• Dòng 1 chứa một số nguyên dương \(n\) \((1 \leq n \leq 2 \times 10^4)\) là số lượng các dòng văn bản có trong tệp;
• \(n\) dòng tiếp theo, mỗi dòng chứa một xâu không vượt quá \(256\) ký tự bao gồm các chữ cái, chữ số, ký tự đặc biệt, dấu cách trống.

Kết quả:

Ghi ra tệp văn bản PASS.OUT gồm các dòng tương ứng là mật khẩu được dấu trong các xâu ký tự.

Ví dụ:

Giới hạn

• 50% số test ứng với \(1 \leq n \leq 10^4\).
• 30% số test ứng với \(10^4 < n \leq 1.5\times 10^4\).
• 20% số test còn lại ứng với \(1.5\times 10^4 < n \leq 2\times 10^4\).