E. Система линейных сравнений
1000 мс · 256 МБ · всё или ничего
Дана система из двух сравнений
где и не обязательно взаимно просты. Решите её или определите, что решений нет.
Формат ввода
В первой строке - число систем ().
В следующих строках - по четыре числа , , , . Все числа по модулю не превосходят , при этом , .
Формат вывода
Для каждой системы выведите строку.
Если решений нет — NO. Иначе — YES и два числа и (), задающих множество решений .
Примеры
ввод
3 3 2 5 9 1 1 5 9 7 13 20 24
вывод
YES 38 45 YES 1 45 NO
ввод
1 1 0 2 4
вывод
NO
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.