eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Гризь

Гризь

\textit{\textbf{Гризь}} - це стратегічна гра для двох, у яку грають на прямокутному шматку шоколаду, який складається з маленьких квадратних плиток (комірок). Гравці роблять ходи, обираючи одну плитку і "з'їдаючи її" (видаляючи її з плитки) разом з тими, які знаходяться вище і правіше неї. Нижня ліва клітинка \textit{отравлена}. Гравець, який її з'їдає, програє. Наступна діаграма показує гру, яка починається зі шматка \textbf{3}×\textbf{3}. \textbf{X} вказує на отравлену клітинку. \includegraphics{https://static.e-olymp.com/content/00/008ff7a5554d1b3f387a3a683ab2fbfd2891562a.jpg} Позиція називається виграшною, якщо з неї існує хід, який веде у програшну позицію для суперника. Позиція називається програшною, якщо кожен хід з неї веде або до з'їдання отравленої плитки (програш у грі), або до виграшної позиції для опонента. У вище наведеному прикладі шматок \textbf{1}×\textbf{1} або шматок \textbf{L}-форми з рівними сторонами є програшними позиціями (опоненту достатньо дзеркально відповідати на ходи суперника). Шматки \textbf{3}×\textbf{3}, форми \textbf{L} з різними сторонами та \textbf{1}×\textbf{n} є виграшними позиціями. Ваша задача - "розв'язати" Гризь розміром \textbf{3}×\textbf{100}. Тобто для кожної можливої позиції потрібно визначити, чи є вона виграшною чи програшною. І якщо позиція виграшна, то потрібно вказати наступний хід. Позиція у гризі \textbf{3}×\textbf{100} визначаєтьтся кількістю \textbf{p} плиток у нижньому ряду, кількістю \textbf{q} плиток у середньому ряду та кількістю \textbf{r} плиток у верхньому ряду з обмеженнями: \textbf{100} ≥ \textbf{p} ≥ \textbf{q} ≥ \textbf{r} ≥ \textbf{0} Напишіть програму, яка для довільної позициі Гризя \textbf{3}×\textbf{100} визначить, чи є вона виграшною чи програшною. Якщо позиція виграшна, то потрібно вказати на наступний хід (плитку, яку потрібно з'їсти наступною). \InputFile Перший рядок містить кількість тестів \textbf{p} (\textbf{1} ≤ \textbf{p} ≤ \textbf{1000}). Кожен тест складається з одного рядка. Він містить номер тесту \textbf{k}, за яким йде кількість плиток у нижньому (\textbf{p}), середньому (\textbf{q}) та верхньому (\textbf{r}) ряді відповідно. Відомо, що \textbf{100} ≥ \textbf{p} ≥ \textbf{q} ≥ \textbf{r} ≥ \textbf{0}. \OutputFile Для кожного тесту вивести один рядок. Якщо вхідна позиція програшна, то вивести номер тесту \textbf{k}, пропуск і (велику) літеру \textbf{L}. Інакше (вхідна позиція виграшна) вивести номер тесту \textbf{k}, (велику) букву \textbf{W}, номер колонки та рядка плитки, яку потрібно з'їсти, щоб перевести опонента у програшну позицію.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4
1 3 3 3
2 3 1 0
3 3 2 0
4 97 64 35
Вихідні дані #1
1 W 2 2
2 W 3 1
3 L
4 W 51 1
Джерело 2013 ACM Greater New York Region, Октябрь 27, Задача F