그냥 웃음!
면접 대비시간 제한2초메모리 제한1024 MB
소문자로 이루어진 문자열에서 a와 h가 번갈아 나타나는 가장 긴 부분 문자열의 길이를 구합니다.
문제
콜로보크는 많이 웃는 것을 좋아한다. 잠재적인 적수를 만나기 전에 리사는 그의 웃음을 연구하기로 한다.
리사는 웃음을 a와 h가 번갈아 나오는 문자열로 본다. 예를 들어 ahahaha, hah, a는 웃음이고, abacaba와 hh는 웃음이 아니다.
콜로보크는 말을 아주 빠르게 해서 그의 모든 단어가 하나의 긴 문자열로 이어진다. 리사에게는 콜로보크 대화의 기록이 있고, 리사는 이 기록에서 가장 긴 웃음의 길이를 구하려고 한다.
입력
첫 줄에 자연수 ()이 주어진다. 이는 대화 기록의 길이이다. 둘째 줄에는 길이가 이고 소문자 라틴 알파벳으로 이루어진 문자열이 주어진다. 이 문자열이 콜로보크 대화의 기록이다.
출력
대화에서 가장 긴 웃음의 길이를 한 개의 수로 출력한다.