PY10-12. Anagramma guruhlari

n ta so‘z berilgan. Bir-birining anagrammasi bo‘lgan so‘zlar (bir xil harflardan, bir xil miqdorda tuzilgan) bitta guruhga kiradi; bir xil so‘zlar ham bitta guruhda.

Nechta guruh bor va eng katta guruhda nechta so‘z?

Kirish ma’lumotlari

Birinchi qatorda n. Keyingi n ta qatorda bittadan so‘z.

Chiqish ma’lumotlari

Bitta qatorda ikki son: guruhlar soni va eng katta guruh hajmi.

Cheklovlar

1 ≤ n ≤ 10⁵, so‘z uzunligi 1–10, kichik lotin harflari

eat tea tan ate nat bat → guruhlar {eat, tea, ate}, {tan, nat}, {bat} — 3 3.