Masala #QPGWFADAOK
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.
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\)
Masala javobini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
3 abb aaa aa |
1 |
2 |
3 x xy x |
4 |