문제

직선 형태로 길게 뻗은 반도인 Linearland에는 보라색 비가 내린다.

하지만 자세히 관찰한 Nelson Rogers 교수는 이 보라색 비가 실제로는 빨간 빗방울과 파란 빗방울이 섞인 것임을 발견했다.

그는 열정적으로 반도의 여러 위치에서 내린 빗방울의 색과 위치를 기록했다. 이 데이터를 바탕으로, 교수는 Linearland에서 “보라색이 가장 적게 내린 구간”을 알고 싶어 한다.

이를 위해 그는 다음과 같이 문제를 모델링한다.
반도를 n개의 구간으로 나누고, 서쪽에서 동쪽 방향으로 1번부터 n번까지 번호를 매긴다.
각 구간에서 주로 내린 비의 색에 따라, 빨간색이면 R, 파란색이면 B로 표현한 문자열을 만든다.

이제, 연속된 구간 중에서 R의 개수와 B의 개수의 차이가 최대가 되는 구간을 찾아야 한다.

입력

입력은 한 줄로 이루어져 있으며, 길이 $n$의 문자열 $S$가 주어진다. $(1 \leq n \leq 100,000)$
이 문자열은 각 구간의 빗방울 색을 나타내며, ‘R’과 ‘B’로만 구성되어 있다.

출력

보라색 비가 가장 적게 내린 구간의 시작 위치와 끝 위치를 공백으로 구분하여 출력한다.

만약 가능한 답이 여러 개라면:

1. 시작 위치가 가장 서쪽(가장 작은 번호)인 것을 선택한다.
2. 시작 위치가 같다면, 끝 위치가 가장 서쪽(가장 작은 번호)인 것을 선택한다.