아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Уиджа

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

요약
두 사람이 n×m 판을 격자선을 따라 자르고 표시가 있는 조각만 남긴다. 움직일 수 없는 사람이 지며, 이기는 전략을 찾아 보여야 한다.
난이도

보통10점 중 5점

유형
게임 이론, 그리디, 수학
정답자
아직 제출이 없습니다

문제

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

В один не очень прекрасный вечер два друга нашли уиджа на чердаке, и решили с ней поиграть. Для этого они расчертили на ней клетчатое поле n×mn \times m и приклеили указатель к клетке на пересечении xx-й строки и yy-го столбца.

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

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

입력

В единственной строке ввода через пробел перечислены 44 целых числа nn, mm, xx и yy --- размеры поля и координаты указателя (1⩽x⩽n⩽1051 \leqslant x \leqslant n \leqslant 10^5; 1⩽y⩽m⩽1051 \leqslant y \leqslant m \leqslant 10^5).

예제2

  1. 예제 1

    입력
    3 3 2 2
    
    R 1
    
    R 1
    
    YOU WIN
    
    예상 출력
    2
    
    C 1
    
    C 1
    
    
  2. 예제 2

    입력
    4 5 3 2
    
    
    C 4
    
    C 2
    
    C 1
    
    YOU WIN
    
    예상 출력
    1
    R 3
    
    C 1
    
    R 1
    
    R 1