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
23 cbaaa
32 ccbbbbccacac
27 caabaacacb
67 acac
79 abbabbb
81 bcbab
20 acc

Poprawną odpowiedzią jest wyjście:

aaa 3
bbbb 4
aa 2
a 1
bbb 3
b 1
cc 2

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 :