Гра#1400

Гра

1 секунда

64 мегабайти

Легка

Білл полюбляє комп'ютерні ігри. Йому подобається аналізувати ігри та знаходити ефективні розв'язки. Наразі він вивчає таку гру.

Гра починається з матриці розміром $n \times n$ n \times n, заповненої додатними цілими числами. За один хід гравець може видалити останній рядок або останній стовпець матриці, якщо сума чисел у цьому рядку або стовпці є парною. Якщо гравець не може видалити ані останній рядок, ані останній стовпець під час свого ходу, він програє гру.

Білл хоче класифікувати кожну гру як виграшну для першого гравця (W) або програшну для першого гравця (L). "Перший гравець виграє" означає, що перший гравець має стратегію виграшу незалежно від дій другого гравця. "Перший гравець програє" означає, що, що б не робив перший гравець, другий гравець має стратегію виграшу.

Білл, будучи ще й вправним програмістом, хоче швидко класифікувати гру за допомогою програми. Чи можете ви йому допомогти?

Вхідні дані

Вхід подається з текстового файлу. Кожен набір даних описує конкретну гру. Набір даних починається з числа $n$ ( $n \leq 1000$ n \leq 1000) — розміру матриці, далі йдуть $n \times n$ n \times n додатних цілих чисел, які заповнюють матрицю.

У вхідних даних пробіли можуть з'являтися довільно. Вхід правильний і закінчується кінцем файлу. Для кожного набору даних програма виводить результат (W або L) у стандартний вивід, починаючи з нового рядка.

Вихідні дані

Для кожного набору даних виведіть W, якщо перший гравець виграє, або L, якщо перший гравець програє.

Приклади

Приклад

2
2 4
6 8

Приклад 1

Примітка

У прикладі два набори даних. У першому розмір матриці $n$ дорівнює $2$ . Матриця виглядає так: 2 4 6 8 Результат для цього набору даних — L, що означає, що, що б не робив перший гравець, другий гравець виграє.