Zadanie : infor-6-2
Zadanie

Dla liczby całkowitej p spełniającej warunek 2 ≤ p ≤ 10, powiemy, że złożony z samych cyfr napis jest p-minimalny, jeśli zawiera cyfrę p–1 i nie zawiera cyfr większych od p–1. Innymi słowy, będzie tak, gdy p jest najmniejszą podstawą systemu pozycyjnego, w którym taki napis da się zinterpretować, jako pewna liczba całkowita.

Przykład:
Oto przykład danych 5 napisów, z których każdy ma długość 10 i zbudowany jest z cyfr od 0 do 9: 

2001030035
0010100001
7111190009
5550001110
0000000005

Napisz program, który dla każdego p z zakresu 2..10 wśród p-minimalnych liczb wyznaczy tę, której suma cyfr jest największa.

Wejście

Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu 1..2000.

W każdym z kolejnych n wierszy wejścia zapisano napis o długości nie większej niż 100 znaków, składający się wyłącznie z cyfr.
Wszystkie napisy są tej samej długości i wśród nich nie występuje napis złożony z samych zer.

Wyjście

W kolejnych wierszach wyjścia należy wypisać podstawę systemu pozycyjnego p oraz liczbę o największej sumie cyfr wśród liczb p-minimalnych.

Jeśli dla ustalonego p kilka liczb p-minimalnych ma taką samą największą sumę cyfr, to wypisz tę liczbę, która występuje najwcześniej.

Jeśli dla ustalonego p wśród liczb na wejściu nie ma liczb p-minimalnych, to dla takiego p niczego nie wypisuj.

Przykład

Dla danych podanych na wejściu:

3
1280143
3383881
2461215

Poprawną odpowiedzią jest wyjście:

7 2461215
9 3383881

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath string 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :