XI Wiosenny Turniej w Programowaniu Zespołowym Politechnika Poznańska, 26 V 2007

Zadanie Y - Szyfr

Opis

W ostatnich badaniach archeologicznych prowadzonych w Egipcie natrafiono na szczątki prastarej księgi z X wieku .p.n.e. Niestety książka ta została zaszyfrowana w jakiś specjalny sposób, który właśnie uczeni chcą odgadnąć. Według ich najnowszej hipotezy wynika, że z każdego słowa w tekście należy wybrać symbol, który występuje w danym słowie największą liczbę razy. Następnie złożyć wybrane symbole i dopiero wtedy starać się odczytać treść. Uczeni naliczyli, że różnych symboli używanych w zaszyfrowanym tekście jest dokładnie tyle samo co liter w alfabecie angielskim, stąd dla uproszcenia wszystkie słowa zostaną podane do twojego programu w postaci słowa składającego się jedynie z liter alfabetu angielskiego.

Zadanie

Dla każdego słowa musisz podać literę, która w danym słowie występuje największą liczbę razy. W przypadku gdy liter tych jest więcej niż jedna należy wypisać je wszystkie w kolejności alfabetycznej i sprawę do rozstrzygnięcia pozostawić uczonym.

Specyfikacja wejścia

W pierwszym wierszu wejścia podana jest dodatnia liczba całkowita D (D ≤ 50), oznaczająca liczbę słów, które za chwilę pojawią się na wejściu. W każdej z następnych D linii znajdą się jedna liczba całkowita N (1 ≤ N ≤ 100) oznaczająca długość danego słowa, następnie jedna spacja oraz ciąg liter alfabetu angielskiego reprezentujący kolejne słowo.

Specyfikacja wyjścia

Dla każdego słowa należy wypisać te litery, które występują największą liczbę razy w danym słowie. Jeśli jest ich więcej wypisz je w kolejności alfabetycznej bez rozdzielania spacjami.

Przykład

Wejście

3
4 aaaa
8 aabbabba
1 z

Wyjście

a
ab
z