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:

6
12 aacb
89 bbcaab
61 c
34 aabcbccccab
44 abb
18 ba

Poprawną odpowiedzią jest wyjście:

aa 2
bb 2
c 1
cccc 4
bb 2
b 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 :