Саша и массив

Маленький Саша любит играть с массивами. Недавно ему как раз подарили прекрасный массив из N натуральных чисел (a₁, a₂, ..., a_n, 1 ≤ a_i ≤ 10⁹). Вчера Саша придумал игру: он выбирает два числа l и r (1 ≤ l ≤ r ≤ N), записывает в тетрадочку их и максимальный элемент a_i, где l ≤ i ≤ r.

За день Саша сделал M записей. Но случилось страшное: утром Саша обнаружил, что массив пропал! Помогите Саше восстановить массив, пользуясь его записями!

Входные данные

В первой строке входного файла INPUT.TXT находятся два числа N и M (1 ≤ N, M ≤ 1000), разделенных пробелом, – размер массива и число записей, сделанных Сашей. Следующие M строк описывают запросы. В каждой строке находится три числа, l_j, r_j и q_j (1 ≤ l_j ≤ r_j ≤ N, 1 ≤ q_j ≤ 10⁹), разделенных пробелами, — левая и правая границы отрезка и максимум на нем.

Выходные данные

Если существует массив, удовлетворяющий всем записям, то в первой строке выходного файла OUTPUT.TXT выведите слово «EASY» без кавычек, а во второй – сам массив, разделенный пробелами. Если таких массивов может быть несколько, выведите любой из них. Если такого массива нет, выведите единственное слово «FAIL» без кавычек.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!