EduBrick

K. Пирог

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

Пирог имеет размеры a×b×ca \times b \times c. Ход: разрезать его плоскостью, параллельной грани, на две ненулевые части с целыми измерениями и съесть меньшую (если части равны - любую). Проигрывает тот, кто не может сходить, то есть получивший пирог 1×1×11 \times 1 \times 1.

Первым ходит Карлсон. Может ли он выиграть, и каким должен быть его первый ход?

Формат ввода

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

В следующих qq строках - по три числа aa, bb, cc (1≤a,b,c≤50001 \le a, b, c \le 5000) - размеры пирога.

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

Для каждого запроса выведите NO, если Карлсон не выигрывает.

Иначе выведите YES, а в следующей строке - размеры пирога после его первого хода в том же порядке. Если ходов несколько, выведите лексикографически наименьшую тройку.

Примеры

ввод
3
1 1 1
1 2 1
1 1 10
вывод
NO
YES
1 1 1
YES
1 1 7
ввод
4
1 1 2
3 3 3
4 6 9
1 5000 1
вывод
YES
1 1 1
NO
YES
2 6 9
YES
1 4095 1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.