Феникс хотел сделать фото своих \(n\) друзей, пронумерованных \(1, 2, \dots, n\). Друзья стояли в ряд в некотором порядке. И тут вдруг пришли печенеги с половцами и всех переставили.
Теперь Фениксу нужно восстановить данный порядок, но он почти ничего не помнит! Все, что Феникс запомнил, — что \(i\)-й слева друг имеет номер от \(a_i\) по \(b_i\) включительно. Единственным ли является порядок друзей, подходящий под его воспоминания?
Выходные данные
Если существует единственный подходящий порядок друзей, выведите YES, а далее \(n\) целых чисел, где \(i\)-е число означает номер \(i\)-го слева друга.
В противном случае, выведите NO. Далее, выведите любые два подходящих порядка на следующих двух строках. Если существует несколько ответов, выведите любой.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
4 4
1 3
2 4
3 4
|
YES
4 1 2 3
|
|
2
|
4
1 3
2 4
3 4
2 3
|
NO
1 3 4 2
1 2 4 3
|