Zadanie : infor-6-1
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 wyznaczy ilość napisów p-minimalnych.

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 oraz ilość napisów p-minimalnych, zgodnie z przykładem.

Przykład

Dla danych podanych na wejściu:

6
0101212
6161671
0210020
5021132
3231322
2132130

Poprawną odpowiedzią jest wyjście:

2 0
3 2
4 2
5 0
6 1
7 0
8 1
9 0
10 0

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 :