| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 68 | 37 | 33 | 56.897% |
Колобок любит много смеяться. Чтобы подготовиться к встрече с потенциальным противником, Лиса решает изучить его смех.
Лиса считает, что смех --- это последовательность чередующихся букв <<a>> и <<h>>. Так например, <<ahahaha>>, <<hah>> и <<a>> являются смехом, а <<abacaba>> и <<hh>> --- нет.
Колобок разговаривает очень быстро, поэтому все его слова сливаются в одно большое. Для исследования Лиса хочет понять, как долго он может смеяться. У неё есть строка --- запись разговора Колобка. Лиса хочет узнать наибольшую длину смеха в этом разговоре.
Лиса просит вас помочь ей с этой задачей.
В первой строке входного файла находится одно натуральное число $n$ (1ドル \le n \le 10^5$) --- длина строки с разговором колобка. Во второй строке находится строка из строчных латинских букв длины $n$ --- запись разговора колобка.
В выходной файл выведите одно число --- наибольшую длину смеха в разговоре Колобка.
5 ahaha
5
24 ahahrunawayahahsofasthah
4
10 ahahaahaha
5