Смех, да и только!

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

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

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

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

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

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