Masala B

Jasur dasturlashni endigina o‘rganayotgan maktab o‘quvchisi. U so‘nggi darslarda string mavzusini o‘zlashtirib, ayniqsa erase() funksiyasi bilan qiziqib qoldi. O‘qituvchisi unga mashq sifatida n × n o‘lchamdagi kvadrat matndan ma’lum bir shaklni ajratib olish vazifasini berdi.

Matn turli belgilar bilan to‘ldirilgan bo‘lsa-da, u yerda yashiringan bitta aniq shakl mavjud. Shakl — matnda eng ko‘p uchragan bitta belgidan tashkil topgan bo‘lib, qolgan belgilar keraksiz hisoblanadi.

Sizning vazifangiz — Jasurga yordam berib, ushbu shaklni ajratib olish. Buning uchun faqat kerakli belgilarni matnda qoldirib, qolgan belgilarni erase() funksiyasi yordamida olib tashlang. Har bir qatorda faqat kerakli belgilar qolishi kerak, boshqa belgilar yo‘q qilinadi. Agar qatorda kerakli belgi bo‘lmasa, satr butunlay bo‘sh bo‘lishi kerak.

Birinchi qatorda bitta butun son n (3 ≤ n ≤ 100) — kvadrat matnning o‘lchami.

Keyingi n qatorda har birida n ta belgidan iborat matn beriladi.

Chiqishda n ta qatordan iborat matn chiqaring. Agar qatorda kerakli belgi yo‘q bo‘lsa, satr butunlay bo‘sh bo‘lishi kerak.