Masala #0743

Siz uzunligi bir xil bo’lgan (ko’pi bilan 4 uzunlik) faqat ingliz alifbosining kichik harflaridan tashkil topgan N ta so’zni shunday chop etingk, unda hech bir so’z ikki marta qatnashmasin hamda 2 – so’zdan boshlab qolgan barcha so’zlar o’zidan oldingi so’z bilan faqatgina 1 ta harfga farq qilsin.

Kirish faylining dastlabki satrida bitta butun son, \(N (1 \le N \le 300000)\) soni kiritiladi.

Chiqish faylida masala shartini qanoatlantiradigan \(N\) ta so’zni har birini alohida qatorda chop eting.