Masala A

Dilshod "qog'oz kesish" ni yaxshi ko'radi: u gazeta sarlavhasidan belgilarni kesib tashlaydi va ulardan boshqa satr hosil qilish uchun qayda joylashtirib chiqadi.

Unda $n$ ta $S_1, S_2 \dots S_n$ gazeta sarvlahalari bor va u ulardan bittasini tanlab yangi satr yaratmoqchi. U hali qaysi sarvlahani tanlashini bilmaydi, shuning uchun sarlvaha tanlashidan qat'iy nazar, aniq yasay oladigan eng uzun so'zini topmoqchi. 

Bunda siz unga yordam bering. 

Birinchi qatorda bitta butun son - $n(1 \leq n \leq 50)$ sarvlahalar soni kiritiladi. 

Keyingi $n$ ta qatorda $S_i(1 \leq |S_i| \leq 1000)$ sarvlaha satrlari kiritiladi. 

Dilshodning shartlariga mos keluvchi satrni toping.

Agar bunday so'zlar bir nechta bo'lsa, leksigrafik eng kichigini chiqaring. Agar bunday satr mavjud bo'lmasa, $-1$ chiqaring.