Совместное предприятие
Лисбет и Ян строят робота для курсового проекта и обнаружили, что им нужно вставить два кусочка Lego в отверстие.
Отверстие имеет ширину x сантиметров, и сумма длин двух кусочков должна быть точно равна ширине отверстия, иначе робот сломается во время демонстрации проекта, что приведет к катастрофическим последствиям для оценок двух студентов.
К счастью, Лисбет и Ян смогли пробраться в физическую лабораторию поздно ночью, чтобы очень точно измерить длины оставшихся кусочков Lego. Теперь им нужно выбрать два кусочка, которые идеально подойдут для отверстия.
Входные данные
Для каждого теста вы получаете:
строку, содержащую одно положительное целое число: x, обозначающее ширину отверстия в сантиметрах, при 1 ≤ x ≤ 20.
строку, содержащую одно неотрицательное целое число: n, обозначающее количество оставшихся кусочков Lego, к которым имеют доступ Лисбет и Ян, при 0 ≤ n ≤ 1000000.
n строк, содержащих положительные целые числа l, обозначающие длины кусочков Lego в нанометрах. Лисбет и Ян сказали вам, что ни один кусочек Lego не длиннее 10 сантиметров, или 100000000 нанометров.
Выходные данные
Для каждого теста выведите строку, содержащую слово 'danger', если не существует двух кусочков Lego, которые точно подходят в отверстие, или 'yes l_1 l_2', с l_1 ≤ l_2, если существуют два таких кусочка длиной l_1 и l_2. В случае, если существует несколько решений, необходимо вывести решение, максимизирующее разницу размеров |l_1-l_2|.