29235번 - Стенка на стенку 스페셜 저지다국어

Остап Бендер узнал, что в городе Санкт-Петербурге проходит турнир <<Cтенка на стенку>> с огромным призовым фондом. Все, что нужно для участия --- это собрать свою команду бойцов. Так как Остап не любит применять физическую силу, он решил стать генеральным менеджером команды <<Телёнок>>. Бендер собрал лучших бойцов для своей команды. И придумал стратегию, которая должна привести к победе: каждый член команды должен взять на себя какой-то сплошной отрезок противников и бить только их. Отрезки не должны пересекаться, чтобы бойцы случайно не побили друг друга.

Единственная проблема заключается в том, как распределить противников по бойцам. Известно, что все сильные бойцы довольно капризны. Каждый хочет прославиться, поэтому считает, что должен побить хотя бы $a_i$ противников, но при этом каждый боец не всесильный и не может побить больше, чем $b_i$ противников. Если кто-то из бойцов не будет доволен происходящим, он расстроится и уйдет из команды, что, очевидно, можно считать провалом. Ситуация, когда не каждого противника будет бить наш боец, тоже является провалом.

Помогите Остапу Бендеру распределить противников между своими бойцами таким образом, чтобы избежать провала, или сообщите, что провала не избежать.

В самой первой строке заданы числа $n$, $k$ ($1 \le n \le 10^5$, $1 \le k \le 10^9$) --- количество бойцов из команды <<Телёнок>> и количество противников соответственно. В следующих $n$ строках даны пары чисел $a_i$ и $b_i$ ($0 \le a_i, b_i \le 10^9$) --- характеристики бойца с номером $i$.

В первой строке выходного файла выведите строку <<FAIL>> без кавычек, если провала не избежать, иначе строку <<SUCCESS>>. В случае отсутсвия провала также выведите в выходной файл $n$ строк, в каждой из которых содержится пара чисел $l_i$ и $r_i$ --- начало и конец отрезка, который берет на себя боец с номером $i$.