EduBrick

H. Ферзь: куда ходить

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

Та же доска и тот же ферзь, что в классной задаче H. Если у ходящего есть выигрышная стратегия, назовите его ход.

Формат ввода

В первой строке - число запросов qq (1≤q≤1041 \le q \le 10^4).

В следующих qq строках - по два числа MM и NN (1≤M,N≤1001 \le M, N \le 100, M+N≥3M + N \ge 3).

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

Для каждого запроса выведите −1-1, если выигрывает второй игрок.

Иначе выведите два числа - сколько шагов останется вправо и вверх после выигрышного хода. Из нескольких ходов выведите лексикографически наименьший.

Примеры

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