Задачі
Гризь
Гризь
\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
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