Masala #QPGWFADAOK

Xotira 64 MB Vaqt 1000 ms
14

Muammoli parollar

So'nggi paytlarda "HUMO" ijtimoiy tarmog'ida foydalanuvchi ma'lumotlarining o'g'irlanishi kuzatildi. Maxfiy ma'lumotlar orasida barcha foydalanuvchilarning parollari mavjud.
So'nggi paytlarda kompyuter xavfsizligini o'rganayotgan yosh talaba Begzod ijtimoiy tarmoq bilan tajriba o'tkazar ekan, u yana bir xavfsizlik buzilishini topdi! Haqiqiy parolga teng qism satrni o'z ichiga olgan har qanday satrni kiritganingizda, kirish muvaffaqiyatli bo'ladi. Misol uchun, agar paroli abc bo'lgan foydalanuvchi abc, abcd yoki imaabcnema qatorlaridan birini kiritsa, tizim unga muvaffaqiyatli kiradi, axbc uchun esa tizimga kirish muvaffaqiyatsiz bo'ladi.
Begzod, foydalanuvchi o'z parolidan foydalangan holda, ikkinchi foydalanuvchi sifatida tizimga kirishi mumkin bo'lgan turli xil foydalanuvchilarning qancha juftliklari mavjudligini bilmoqchi.


Kiruvchi ma'lumotlar:

Birinchi qatorda N - foydalanuvchilar soni kiritiladi.

Keyingi N ta qatorning har birida bittadan satr - har bir foydalanuvchining paroli kiritiladi. Parol lotin alifbosining kichik harflaridan tashkil topgan va uzunligi [1, 10] oralig'ida bo'ladi.

\(1 \le N \le 20\ 000\)


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


Misollar
# input.txt output.txt
1
3
abb
aaa
aa
1
2
3
x
xy
x
4