Гра
Білл захоплюється комп'ютерними іграми. Йому подобається аналізувати ігри та знаходити ефективні рішення. Зараз він вивчає наступну гру. Гра починається з матриці розміром ( n n ), заповненої додатними цілими числами. Коли настає його черга, гравець може видалити останній рядок або останній стовпець матриці, якщо сума чисел у цьому рядку або стовпці є парною. Якщо гравець не може видалити ні останній рядок, ні останній стовпець під час свого ходу, то він програє гру. Білл вважає, що цю гру можна класифікувати як перемогу першого гравця (W) або поразку першого гравця (L). Перемога першого гравця означає, що перший гравець має стратегію для перемоги, незалежно від того, як грає другий гравець. Поразка першого гравця означає, що незалежно від дій першого гравця, другий гравець має стратегію для перемоги.
Білл також є вмілим програмістом. Він хоче написати програму, щоб швидко класифікувати гру. Чи можете ви йому допомогти?
Вхідні дані
Вхідні дані програма отримує з текстового файлу. Кожен набір даних у файлі відповідає певній грі. Набір даних починається з числа ( n ) (( n 1000 )), розміру матриці, за яким слідують додатні цілі числа в матриці.
Вихідні дані
Програма повинна вивести W, якщо перший гравець виграє гру, або L, якщо перший гравець програє гру.
Пробіли можуть вільно зустрічатися у вхідних даних. Вхідні дані є коректними і завершуються кінцем файлу. Для кожного набору даних програма виводить результат на стандартний вихід з початку рядка. Приклад вхідних/вихідних даних наведено в таблиці нижче. Є два набори даних. У першому випадку розмір матриці ( n ) дорівнює ( 2 ). Цілі числа в матриці: ( 2, 4, 6, 8 ). Результат для цього набору даних - L, що означає, що незалежно від дій першого гравця, другий гравець виграє.