~/algor $ cat masalalar/string-anagramma-guruhlari
String-30
Anagramma guruhlari
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
128 MB
49%
Har biri kichik lotin harflaridan iborat $n$ ta so'z berilgan. Bir-birining anagrammasi bo'lgan (bir xil harflardan, ehtimol boshqa tartibda tuzilgan) so'zlar bitta guruhga kiradi. Guruhlar sonini toping.
Kiruvchi ma'lumotlar
Birinchi qatorda natural son $n$. Keyingi $n$ ta qatorning har birida bitta so'z.
Chiquvchi ma'lumotlar
Bitta butun son.
Izoh
$1 \le n \le 10^{4}$
Har bir so'z $1$ dan $10$ gacha kichik lotin harfidan iborat
Misollar
Kirish #1
6 listen silent enlist google elgoog abc
Chiqish #1
3
Kirish #2
3 a b a
Chiqish #2
2