eolymp
bolt
Try our new interface for solving problems

Грыз

\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}, номер колонки и строки плитки, которую следует съесть чтобы перевести оппонента в проигрышную позицию.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
4
1 3 3 3
2 3 1 0
3 3 2 0
4 97 64 35
Çıxış verilənləri #1
1 W 2 2
2 W 3 1
3 L
4 W 51 1
Mənbə 2013 ACM Greater New York Region, Октябрь 27, Задача F