EduBrick

F. Королевская игра: ход

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

Та же игра, что в классной задаче G. Нужно указать выигрышный первый ход императора.

Формат ввода

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

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

Если император проигрывает, выведите N. Иначе выведите Y, а во второй строке три числа: номер шарика (с единицы) и координаты клетки, куда его надо передвинуть. Ответ должен быть определённым: шарики перебирайте по возрастанию номера, клетки — по возрастанию l′l', при равных — по возрастанию c′c'.

Примеры

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