Mai và Lan cùng nhau chơi trò chơi tìm mật mã. Mật mã cần tìm được ẩn giấu trong các thông điệp. Mỗi thông điệp là một xâu ký tự gồm các chữ cái tiếng Anh từ A đến Z. Quy luật để tìm ra mật mã đó là: ghép lần lượt các ký tự được xuất hiện với số lần nhiều nhất (bằng nhau) thì ký tự được chọn là ký tự đầu tiên theo thứ tự từ điển.

Yêu cầu: Em hãy giúp bạn Mai và Lan tìm ra mật mã nhanh nhất.

Input

• Dòng đầu tiên chứa số nguyên dương ~N~ là số lượng thông điệp (~N < 100~);
• Dòng thứ ~i~ trong ~N~ dòng tiếp theo, mỗi dòng là một thông điệp thứ ~i~ (với ~i = 1 \dots N~) có độ dài không quá ~255~ ký tự.

Output

• Ghi ra một xâu ký tự là mật mã tìm được.

Sample Input 1

4
ACADDD
BCCC
BAAADBFF
CBBFGFC

Sample Output 1

DCAB