Masala #P8YU6IOK7T

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.