EduBrick

G. Королевская игра

2000 мс · 256 МБ · всё или ничего

На клетчатом поле со строками и столбцами от 00 до 100100 лежат NN шариков. За ход игрок берёт один шарик из клетки (l,c)(l, c), выбирает целое u>0u > 0 и двигает его в (l−u,c)(l - u, c), (l,c−u)(l, c - u) или (l−u,c−u)(l - u, c - u) — если такая клетка существует. Проигрывает тот, кто не может сделать ход.

Формат ввода

В первой строке NN (1≤N≤10001 \le N \le 1000). В следующих NN строках по два числа lil_i и cic_i (0≤li,ci≤1000 \le l_i, c_i \le 100).

Формат вывода

Выведите Y, если выигрывает первый игрок, и N иначе.

Примеры

ввод
2
1 3
2 3
вывод
Y
ввод
1
1 2
вывод
N
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.