← Natrag na lekciju 31 · Brojanje i traženje: Counter, defaultdict i bisect

Skupine anagrama

Lekcija 31 · Python vrijeme: 1,0 s memorija: 256 MB

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.

Rješenje

Za predaju rješenja se prijavi.