← 返回题目列表

Codeforces · 1348/F

F. 凤凰与记忆

中文机器翻译题面 查看原题

Phoenix 正在尝试给他的 $$$n$$$ 朋友拍一张照片,这些朋友的标签为 $$$1, 2, \dots, n$$$,他们按照特殊的顺序排成一排。但在他拍照之前,他的朋友们被一只鸭子分散了注意力,弄乱了他们的订单。

现在,菲尼克斯必须恢复秩序,但他不记得了!他只记得左边第 $$$i$$$ 个朋友的标签在 $$$a_i$$$ 和 $$$b_i$$$ 之间(含)。是否存在一种独特的方式可以根据他的记忆来排序他的朋友?

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 2\cdot10^5$$$) — 好友数量。

接下来的 $$$n$$$ 行的第 $$$i$$$ 行包含两个整数 $$$a_i$$$ 和 $$$b_i$$$ ($$$1 \le a_i \le b_i \le n$$$) — Phoenix 记忆的从左边算起第 $$$i$$$ 位置。

保证Phoenix的记忆有效,因此至少有一个有效的排序。

输出

如果 Phoenix 可以按照唯一的顺序重新排列他的朋友,请打印 YES 后跟 $$$n$$$ 整数 — 第 $$$i$$$ 个整数应该是从左边算起第 $$$i$$$ 个朋友的标签。

否则,打印 NO。然后,在以下两行上打印任意两个不同的有效顺序。如果有多个解决方案,请打印其中一个。

示例

输入 #1

4
4 4
1 3
2 4
3 4

输出 #1

YES
4 1 2 3

输入 #2

4
1 3
2 4
3 4
2 3

输出 #2

NO
1 3 4 2 
1 2 4 3