|
|
VIII Wiosenny Turniej w Programowaniu Zespołowym Politechnika Poznańska, 29.05.2004 |
Zadanie Y - Szyfr |
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.
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.
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.
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.
3 4 aaaa 8 aabbabba 1 z
a ab z