Уиджа (Basic)

시간 제한6초메모리 제한1024 MB

요약

왼쪽 위 칸에 표식이 붙은 n x m 격자가 주어지고, 두 사람이 번갈아 가로나 세로로 잘라 표식이 있는 쪽만 남깁니다. 움직일 수 없는 사람이 지며, 첫 번째 사람이 이기는지 판정합니다.

난이도: 보통10점 중 4점
유형: 게임 이론, 수학
정답자: 아직 제출이 없습니다

문제

Наверное, многие видели в фильмах как люди используют для спиритических сеансов доску уиджа. Стоит только задать вопрос, и кто-нибудь с той стороны обязательно ответит, двигая указатель по буквам на доске вашими пальцами. Это достаточно опасная затея, но, к сожалению, не все подходят к ней достаточно серьезно.

В один не очень прекрасный вечер два друга нашли уиджа на чердаке, и решили с ней поиграть. Для этого они расчертили на ней клетчатое поле $n \times m$ и приклеили указатель к левой верхней клетке доски.

Затем друзья по очереди делали ходы. Каждый ход заключается в разрезании доски по горизонтали или по вертикали по границам клеток, после чего та часть, на которой приклеен указатель, остается в игре, а вторая половина выкидывается. Тот, кто не может сделать ход, то есть держит перед своим ходом доску размера $1 \times 1$ , проигрывает.

Разумеется, духи с той стороны очень недовольны таким обращением с уиджа, поэтому проигравший отправится сразу на тот свет (хотя друзья пока что об этом не знают). Ваша задача --- определить, у кого из игроков, первого или второго, есть выигрышная стратегия, и продемонстрировать ее.

입력

В единственной строке ввода через пробел даны два целых числа $n$ и $m$ --- размеры поля ( $1 \leqslant n, m \leqslant 10^5$ ).

예제2

예제 1
입력
```
3 3

R 1

YOU WIN
```
예상 출력
```
2

C 1
```
예제 2
입력
```
4 5


C 1

YOU WIN
```
예상 출력
```
1
R 2

R 1
```