Феникс хотел сделать фото своих \(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
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач