영호와 창범이는 최근 탭댄스를 배우기 시작했다.

탭댄스는 탭댄스 전용 신발을 신고 발을 바닥에 구르면서 "탁탁"하는 소리를 내면서 추는 춤이다.

영호와 창범이는 탭댄스에 재능이 있는 친구들이기 때문에 기본적인 과정을 배우고 자신들이 출 안무를 짜려고 한다.

탭댄스 안무는 "L"과 "R"로 이뤄진 문자열로 이뤄지고, "L"은 왼쪽발을 바닥에 구르라는 것을 "R"은 오른쪽발을 바닥에 구르라는 것이다.

만약 안무가 "LLRRLL" 이라고 할 경우 처음에는 왼발을 구르고,

또 왼발을 구른다음, 연달아 오른발을 두번 구르고,

마지막에는 왼발을 두번 구르는 것이다.

영호는 탭댄스 안무에서 같은 방향 발을 두번 연달아 사용하지 않아야 춤이 재미있어진다는 것을 알게 되었고,

안무의 점수는 안무에서 "L"이나 "R"이 연속적으로 나오지 않는 연속된 구간 중 가장 긴 구간의 길이라고 정하였다.

영호는 맨 처음에 길이가 N인 "L"로만 이뤄진 안무를 짠 다음, 이를 조금씩 바꿔가면서 그때마다 안무의 점수를 계산하려고 한다.

바꾸는 방법은 안무의 글자중 하나를 선택하여 "L"일 경우 "R"로, "R"일 경우 "L"로 바꾸는 것이다.

이를 도와주는 프로그램을 작성하자.

탭댄스(tap) timer 2s memory 1024MB

탭댄스(tap) 2s 1024MB