H. Ферзь: куда ходить
1000 мс · 256 МБ · всё или ничего
Та же доска и тот же ферзь, что в классной задаче H. Если у ходящего есть выигрышная стратегия, назовите его ход.
Формат ввода
В первой строке - число запросов ().
В следующих строках - по два числа и (, ).
Формат вывода
Для каждого запроса выведите , если выигрывает второй игрок.
Иначе выведите два числа - сколько шагов останется вправо и вверх после выигрышного хода. Из нескольких ходов выведите лексикографически наименьший.
Примеры
ввод
1 3 4
вывод
1 2
ввод
3 2 3 1 2 100 100
вывод
-1 0 0 0 0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.