Сміх#153

Сміх

1 second
512 megabytes
Medium

Степан любить багато сміятися. Сміх - це послідовність букв «a» і «h», які чергуються. Так наприклад, «ahahaha», «hah» і «a» є сміхом, а «abacaba» і «hh» - ні.

Степан розмовляє дуже швидко, тому всі його слова зливаються в одне велике. Для дослідження вам потрібно з'ясувати, як довго він може сміятися. У вас є рядок - запис розмови Степана. Визначте найбільшу довжину сміху в цій розмові.

Input

Перший рядок вхідного файлу містить одне натуральне число N (1 < N \le 10^{5}) - довжина рядка з розмовою Степана. У другому рядку міститься рядок з маленьких латинських букв довжиною - запис розмови Степана.

Output

У вихідний файл виведіть одне число - найбільшу довжину сміху в розмові Степана.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Example 3

Loading
Loading

Scoring

В даній задачі кожен тест оцінюється окремо.