Спільне Підприємство
Лісбет і Ян створюють робота для свого курсового проекту і з'ясували, що їм потрібно вставити два шматки 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|.