농부 존은 N(1 ≤ N ≤ 5,000) 마리의 소들을 일렬로 줄을 세울려고 한다. 그런데 앞을 보는 것이 정상인데 이 중 삐딱한 몇 마리 소들은 뒤를 보고 서 있다.

다행 스럽게도 존은 자동 줄 맞추기 기계를 구입 했다. 그런데 할인 모델을 구입 했기 때문에 , 한 마리 한마리를 반전 시킬수 없고 연속한 K (1 <= K <= N) 마리를 한꺼번에 반전 시킬수 있다. 단, 만약 j번째 위치에서 반전시킬때 j+K > N 인 상태로 반전시킬 수는 없다.

기계 사용 횟수 M 을 가장 적게 하는 구간 K 를 구하는게 문제이다.

입력

• 첫 줄에는 N 이 주어진다.
• 다음 N 줄에는 각 소들이 서있는 앞(F) 혹은 뒤(B) 상태가 주어진다.

출력

입출력 예

입력

7
B
B
F
B
F
B
B

출력

3 3

Hint

출처:usaco 2007 March Gold