Zadanie : mat2020-b
Zadanie

Dla każdego słowa podanego na wejściu znajdź długość najdłuższego spójnego fragmentu tego słowa złożonego z identycznych liter.

Wejście

Pierwszy wiersz wejścia zawiera liczbe całkowitą n z zakresu 1..100. Każdy z kolejnych n wierszy wejścia zawiera liczbę całkowitą z zakresu 3..100 oraz słowo składające się z małych liter alfabetu łacińskiego - liczba i słowo oddzielone są pojedynczą spacją.

Wyjście

Dla każdego słowa podanego na wejściu wypisz najdłuższy spójny fragment tego słowa złożony z tej samej litery oraz jego długość.

Jeżeli dla danego słowa istnieje kilka fragmentów o tej samej najdłuższej długości, to wybierz pierwszy z nich.

Przykład

Dla danych podanych na wejściu:

7
64 baaaaaabab
23 acbbbccbbcaa
22 bcbcabb
48 ac
48 ac
82 ccabba
22 caaac

Poprawną odpowiedzią jest wyjście:

aaaaaa 6
bbb 3
bb 2
a 1
a 1
cc 2
aaa 3

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 :