시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB107565153.125%

문제

Колобок любит много смеяться. Чтобы подготовиться к встрече с потенциальным противником, Лиса решает изучить его смех.

Лиса считает, что смех --- это последовательность чередующихся букв <<a>> и <<h>>. Так например, <<ahahaha>>, <<hah>> и <<a>> являются смехом, а <<abacaba>> и <<hh>> --- нет.

Колобок разговаривает очень быстро, поэтому все его слова сливаются в одно большое. Для исследования Лиса хочет понять, как долго он может смеяться. У неё есть строка --- запись разговора Колобка. Лиса хочет узнать наибольшую длину смеха в этом разговоре.

Лиса просит вас помочь ей с этой задачей.

입력

В первой строке входного файла находится одно натуральное число $n$ ($1 \le n \le 10^5$) --- длина строки с разговором колобка. Во второй строке находится строка из строчных латинских букв длины $n$ --- запись разговора колобка.

출력

В выходной файл выведите одно число --- наибольшую длину смеха в разговоре Колобка.

예제 입력 1

5
ahaha

예제 출력 1

5

예제 입력 2

24
ahahrunawayahahsofasthah

예제 출력 2

4

예제 입력 3

10
ahahaahaha

예제 출력 3

5