Masala #0552

Xotira 64 MB Vaqt 2000 ms
14

Triple Z

Qism satr deb berilgan \(s\) satrning istalgan \(s[i,j] (0 \le i \le j \le |s|-1)\) satriga aytiladi. Misol uchun s="robocontest" satri uchun "robo", "ocon", "test", "b", "robocontest" kabi satrlar qism satr bo'la oladi.
Sizga berilgan 3 ta satr ichidan shunday qism satrlarni topingki, ular 3 ta satrda ham ishtirok etgan bo'lsin.


Kiruvchi ma'lumotlar:

3 ta qatorning har birida lotin alifbosining kichik harflaridan tashkil topgan, uzunligi 300 ta belgidan oshmaydigan va bo'sh bo'lmagan satrlar beriladi.


Chiquvchi ma'lumotlar:

Birinchi qatorda 3 ta satrda ham ishtirok etgan takrorlanmagan satrlarni sonini va keyingi qatorlarda esa ularning har birlarini alohida qatorda o'sish tartibi bilan chiqaring.


Misollar
# input.txt output.txt
1
samarqand
qandolat
andisha
6
a
an
and
d
n
nd
Izoh:

Satrlarda o'sish tartibi qoidasi sonlardan bir oz farq qilishini hisobga oling.