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:

5
84 abaccacacca
56 bbaaa
20 abbacc
33 accbab
20 acba

Poprawną odpowiedzią jest wyjście:

cc 2
aaa 3
bb 2
cc 2
a 1

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 :