F. Феникс и память
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Феникс хотел сделать фото своих $$$n$$$ друзей, пронумерованных $$$1, 2, \dots, n$$$. Друзья стояли в ряд в некотором порядке. И тут вдруг пришли печенеги с половцами и всех переставили.

Теперь Фениксу нужно восстановить данный порядок, но он почти ничего не помнит! Все, что Феникс запомнил, — что $$$i$$$-й слева друг имеет номер от $$$a_i$$$ по $$$b_i$$$ включительно. Единственным ли является порядок друзей, подходящий под его воспоминания?

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

В первой строке задано целое число $$$n$$$ ($$$1 \le n \le 2\cdot10^5$$$) — количество друзей.

В $$$i$$$-й из следующих $$$n$$$ строк заданы два целых числа $$$a_i$$$ и $$$b_i$$$ ($$$1 \le a_i \le b_i \le n$$$) — то, что запомнил Феникс про $$$i$$$-ю позицию слева.

Гарантируется, что информация, которую запомнил Феникс, не противоречива, и существует хотя бы один подходящий порядок.

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

Если существует единственный подходящий порядок друзей, выведите YES, а далее $$$n$$$ целых чисел, где $$$i$$$-е число означает номер $$$i$$$-го слева друга.

В противном случае, выведите NO. Далее, выведите любые два подходящих порядка на следующих двух строках. Если существует несколько ответов, выведите любой.

Примеры
Входные данные
4
4 4
1 3
2 4
3 4
Выходные данные
YES
4 1 2 3
Входные данные
4
1 3
2 4
3 4
2 3
Выходные данные
NO
1 3 4 2 
1 2 4 3