Skupine anagrama
Dvije riječi su anagrami ako imaju ista slova, možda drukčijim redom (npr. tabla i balta). Riječi koje su međusobno anagrami čine skupinu. Koliko je skupina i koliko riječi ima najveća?
- Ulaz
U prvom retku N. Zatim N redaka s po jednom riječi.
- Izlaz
Broj skupina i veličina najveće, odvojeni razmakom.
- Ograničenja
1 ≤ N ≤ 100 000, riječi do 10 slova
Primjer 1
Ulaz
5 lisa sila mama slia maam
Izlaz
2 3
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Što imaju zajedničko svi anagrami iste skupine? Neka to bude ključ.