Žebříček jazyků

Žebříček jazyků
Možná jste si už někdy uvědomili, že anglicky a španělsky se hovoří v mnoha oblastech
po celém světě. Bylo by hezké všechny jazyky seřadit podle počtu zemí, ve kterých se jimi
hovoří. Představte si, že máme zadanou textovou mapu, která ukazuje státy a jazyky, kterými
se v daných státech mluví. Podívejte se na následující mapu obsahující písmena.
ttuuttdd
ttuuttdd
uuttuudd
uuttuudd
Že tomu nerozumíte? Tak si předchozí zápis v mapě vysvětlíme. Každé písmeno přísluší
jednomu jazyku a státy jsou definovány, jako propojené oblasti se stejným písmenem. Dvě
stejná písmena jsou „propojena“, pokud leží napravo, nalevo, nad druhým či pod dalším
stejným písmenem. Na naší mapě jsou tři země, kde se mluví jazykem „t“, tři, kde se mluví
jazykem „u“ a jedna země, ve které se mluví jazykem „d“. Vaším úkolem bude určit
pro každý jazyk počet států, v nichž se tímto jazykem mluví a výsledek vypsat v určeném
pořadí.
Vstup
První řádka obsahuje počet testovaných případů p (0 < p < 1000). Každý testovaný případ
tvoří řádka obsahující dvě čísla v (0 < v < 100) a s (0 < s < 100), kde v značí výšku a s šířku
mapy. Dále následuje v řádek řetězců, v nichž má každý řetězec s znaků. Těmito znaky budou
pouze malá písmena anglické abecedy.
Výstup
Pro každý testovaný případ vypište „Mapa #n“, kde n je číslo aktuálního případu. Dále
vypište na samostatný řádek pro každý jazyk, jehož označení se v mapě vyskytlo, jeho
písmenné označení, dvojtečku, mezeru a počet zemí, ve kterých se tímto jazykem mluví.
Všechny výpisy jednoho případu musí být seřazeny sestupně podle počtu zemí, v nichž se
jimi mluví. Může se však stát, že se více jazyky hovoří ve stejném počtu zemí. V tomto
případě musí být abecedně seřazeno i označení jazyků.
Příklad vstupu
2
4 8
ttuuttdd
ttuuttdd
uuttuudd
uuttuudd
9 9
bbbbbbbbb
aaaaaaaab
bbbbbbbab
baaaaacab
bacccccab
bacbbbcab
bacccccab
baaaaaaab
bbbbbbbbb
-1-
Příklad výstupu
Mapa #1
t: 3
u: 3
d: 1
Mapa #2
b: 2
a: 1
c: 1
-2-