Ít người biết bò thích trò chơi từ: ô chữ bò, lưới tìm từ và nhiều trò khác.

Thiết kế cần máy tính giúp. Có $N$ từ khác nhau ($2 \le N \le 20{,}000$), mỗi từ tối đa 100 ký tự, chỉ chữ thường a..z.

Tìm hai từ có tiền tố chung dài nhất: $C$ ký tự đầu giống nhau và $C$ lớn nhất trong mọi cặp. Bảo đảm ít nhất một cặp chung tiền tố.

Nếu hơn hai cặp cùng độ dài tối đa, chọn cặp có từ đầu gần đầu danh sách cho nhất, rồi từ còn lại có tiền tố tối đa cũng gần đầu nhất.

Dữ liệu vào

• Dòng $1$: số nguyên $N$.

• Các dòng $2..N+1$: mỗi dòng một từ.

Dữ liệu ra

Hai dòng, mỗi dòng một từ.

Ví dụ

Dữ liệu vào 1

9
noon
is
lunch
for
most
noone
waits
until
two

Dữ liệu ra 1

noon
noone

Nguồn bài: Dan Adkins, 2001.