Сегодня у Барби гости. Она уже подготовила чай, печенье, круглый стол и $$$n$$$ стульев, ровно под число гостей.
Барби считает, что рассадка будет прелестной, если гость $$$i$$$ будет сидеть на стульях с $$$l_i$$$ места по $$$r_i$$$. Однако, прежде чем все распланировать, она забыла учесть, возможна ли вообще такая рассадка. Поэтому Барби теперь в срочном порядке, пока не прибыли гости, хочет узнать, сможет ли она рассадить всех гостей прелестным образом, или же ей придётся заново придумывать прелестную рассадку.
Времени у нее мало, так что ей понадобится ваша помощь! Определите, существует ли прелестная рассадка в текущих условиях, и, если да — найдите хотя бы одну такую.
В первой строке дано одно целое число $$$n$$$ — количество гостей Барби ($$$1 \le n \le 10^5$$$).
В следующих $$$n$$$ строках даны пары целых чисел $$$l_i$$$, $$$r_i$$$ — номера мест для гостя $$$i$$$ ($$$1 \le l_i \le r_i \le n$$$).
В первой строке выведите «YES», если Барби сможет рассадить всех гостей так, чтобы рассадка была прелестной, и «NO» иначе.
Если ответ на задачу «YES», во второй строке выведите $$$n$$$ чисел $$$a_i$$$ — описание рассадки гостей, где $$$a_i$$$ — номер гостя ($$$1 \le a_i \le n$$$), которого нужно посадить на место $$$i$$$.
51 31 52 33 44 4
YES 1 3 4 5 2
31 11 22 2
NO
42 42 42 41 2
YES 4 1 2 3