Мадам Ковариан украла новорожденную Мелоди Понд у её родителей, чтобы та стала оружием молчания в крестовом походе против Доктора. Мадам Ковариан изменила имя Мелоди на Ривер Сонг, что дало ей новую личность и позволило убить Одиннадцатого Доктора.
Хайди выяснила, что Мадам Ковариан использует достаточно сложную хеш-функцию, чтобы менять имена украденных малышей. Чтобы такое не произошло с будущими Докторами, Хайди решила подговиться и изучить основные технологии хеширования.
Первая хеш-функция, которую она рассматривает, выглядит следующим образом:
Предположим, что даны положительные целые числа \((x, y)\), тогда она определяет \(H(x,y):=x^2+2xy+x+1\).
Теперь, Хайди интересуется, является ли данная функция обратимой. В частности, у неё есть целое положительное \(r\), не могли бы вы найти пару \((x, y)\) (целые положительные числа), такие что \(H(x, y) = r\)?
Если существуют несколько таких пар, то выведите пару с минимальным \(x\). Если ни одной такой пары не существует, то выведите «NO».
Выходные данные
Выведите целые числа \(x, y\), такие что \(H(x,y) = r\) и \(x\) является минимально возможным, или «NO», если такой пары не существует.