보라색 비

리니어랜드는 곧고 가느다란 반도 모양의 마법 왕국이다. 이곳에는 보라색 비가 내린다.

넬슨 로저스 교수가 비를 자세히 관찰해 보니, 보라색 비는 사실 빨간 빗방울과 파란 빗방울이 섞인 것이었다.

교수는 반도의 여러 지점에서 빗방울의 위치와 색을 기록했다. 그 기록을 보면서 리니어랜드에서 보라색이 가장 옅었던 구간이 어디인지 알고 싶어졌다.

교수는 문제를 이렇게 모형화했다. 반도를 $n$개의 구역으로 나누고 서쪽에서 동쪽으로 $1$번부터 $n$번까지 번호를 매긴다. 각 구역에 내린 비가 주로 빨간색이면 R, 주로 파란색이면 B를 적어 길이 $n$인 문자열을 만든다. 그다음 연속한 구역으로 이루어진 구간 중에서 R의 개수와 B의 개수의 차이가 가장 큰 구간을 찾는다. 구간에 들어 있는 R의 개수를 $r$, B의 개수를 $b$라고 할 때 $|r - b|$가 최대인 구간이다.

첫째 줄에 길이가 $n$인 문자열이 주어진다 ($1 \le n \le 10^5$). $i$번째 문자는 $i$번 구역에 내린 비의 색이다.

문자열은 대문자 R과 B로만 이루어진다.

첫째 줄에 보라색이 가장 옅었던 구간의 시작 구역 번호와 끝 구역 번호를 공백으로 구분해 출력한다. 두 번호가 가리키는 범위는 양 끝 구역을 모두 포함한다.

답이 여러 개면 시작 구역이 가장 서쪽에 있는 것을 출력한다. 시작 구역이 같은 답이 여러 개면 끝 구역이 가장 서쪽에 있는 것을 출력한다.