Yêu cầu

Xâu A được coi là tiền tố của xâu B nếu sau khi ta xóa đi một số kí tự cuối cùng của B, ta thu được xâu A. Cho N xâu, bạn hãy tìm một xâu dài nhất L sao cho nó là tiền tố của ít nhất 2 trong số N xâu. Nếu có nhiều xâu thỏa mãn có cùng độ dài, hãy đưa ra đáp án xuất hiện đầu tiên theo thứ tự từ điển.

Input

• Dòng thứ nhất ghi số N.

• Dòng thứ i trong N dòng tiếp theo ghi xâu Wi.

Output

• Dòng duy nhất ghi ra xâu tìm được.

• Input vào đảm bảo luôn tìm được kết quả.

Ví dụ

Sample input

7
CHEDDAR
CHESSO
CHAOURCE
PARMESAN
CHAUMES
ROQUEFORT
POSSIA

Sample output

CHA

Giải thích ví dụ: Các xâu là tiền tố của ít nhất 2 xâu là C, CH, CHA, CHE, P. Xâu dài nhất là xâu CHA và CHE nhưng xâu CHA xuất hiện trước CHE trong thứ tự từ điển.