Я очнулся привязанным к железному стулу в сыром подвале, освещённом единственной догорающей свечой. Голова болела, как после выпускного из рыцарской школы, а на губах оставалась горечь яда Принцессы. Передо мной за металлическим столом сидел темнокожий головорез в кожаной броне. Безобразная гримаса на его лице должна была изображать насмешку. Он профессионально тасовал колоду карт. Вот что бывает, если задаёшь слишком много вопросов о Драконе.
Я сразу узнал своего единственного собеседника. Это был Чёрный Рыцарь — наёмный убийца, известный тем, что предлагал своим жертвам сыграть с ним в карты, обещая отпустить в случае выигрыша. Пока что ни у кого не получилось его обыграть, но я чувствовал, что сегодня удача на моей стороне.
Мы играли в «World of Knights» — карточную игру, популярную среди земледельцев и свинопасов. У каждой карты в этой игре были две целочисленных характеристики — стоимость и ресурс. У меня в руках была карта со стоимостью 0 и ресурсом 1. Не самая лучшая карта. На столе передо мной лежали n карт, стоимость i-й из которых была ci, а ресурс — ri. За свой ход я мог обменять карту в руке на карту со стола, чья стоимость не больше, чем ресурс карты в руке. Мне нужна была n-я карта. Я чувствовал, что если получу её, то точно выиграю. Я решил получить её за минимальное количество ходов, не обращая внимания на действия противника, тем более что я не знал никаких других правил этой игры.
В первой строке записано единственное целое число n (1 ≤ n ≤ 105) — количество карт на столе.
Далее в n строках через пробел записаны пары целых чисел ci и ri (0 ≤ ci, ri ≤ 109) — соответственно стоимости и ресурсы карт на столе.
В первой строке выведите единственное целое число k — минимальное количество ходов, необходимое, чтобы n-я карта оказалась в руке.
Во второй строке выведите k целых чисел через пробел — номера карт, с которыми нужно обменивать карту в руке на очередном ходу. Карты нумеруются с единицы.
Если существует несколько возможных ответов, выведите любой из них. Если получить n-ю карту в руку невозможно ни за какое число ходов, в единственной строке выведите «No such luck» без кавычек.
6
1 1
0 2
2 4
2 5
4 5
5 10
3
2 4 6
5
1 6
1 7
2 4
6 7
7 0
2
2 5
1
2 0
No such luck