Logo
(追記) (追記ここまで)

29087번 - Смех, да и только! 다국어

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

문제

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

Лиса считает, что смех --- это последовательность чередующихся букв <<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

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2015-2016 Season > March 27, 2016 A번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /