Гра "Складання"#3340
Аліса та Боб грають у гру. Аліса кладе перед Бобом прямокутний аркуш паперу з шириною та висотою . Потім вона складає папір разів. Кожен згин може бути горизонтальним або вертикальним. Горизонтальний згин залишає інший прямокутник тієї ж ширини і меншої висоти . Аналогічно, вертикальний згин залишає прямокутник тієї ж висоти і меншої ширини .
В кінці Аліса кладе палець на якусь точку на отриманому прямокутнику і запитує: 'Бобе, скільки шарів паперу знаходиться прямо під моїм пальцем?'.
Вхід містить кілька тестових випадків. Кожен тестовий випадок починається з рядка з трьома цілими числами:
Де та (0 < W, H \le 1\,000\,000) — це ширина та висота паперу, а (0 \le N \le 20) — кількість згинів. та гарантовано парні. На кожному з наступних рядків буде літера та число, розділені одним пробілом:
Літера — одна з {'T', 'B', 'L', 'R'}, що вказує, чи згин йде зверху, знизу, зліва чи справа. Вона завжди буде великою. Число вказує, де Аліса робить згин, вимірюючи від даного краю. Наприклад, якщо — 'T', то Аліса починає з паперу, що лежить плазом, піднімає ВЕРХНІЙ край і згинає його вниз. гарантовано знаходиться на папері, і він гарантовано парний.
На останньому рядку кожного випадку буде два цілих числа:
Які вказують точку, де Аліса кладе палець. Це вимірюється від нижнього лівого кута, де — відстань вправо, а — відстань вгору. Точка (X, Y) гарантовано знаходиться на повністю складеному папері. Обидва та також гарантовано непарні. Оскільки , та всі парні, це гарантує, що точка (X, Y) не буде на жодному краю або згині.
Вхід закінчується рядком з трьома .
Для кожного випадку виведіть одне ціле число в окремому рядку, що вказує кількість шарів паперу в даній точці (X, Y). Не виводьте зайвих пробілів і не розділяйте відповіді порожніми рядками.
Приклад 1