题目描述

给定一个长度为 $N$ 的序列 $A=(A_1,\\ldots,A_N)$，它是 $1,\\ldots,N$ 的一个排列。

当你不知道 $A$ 的具体值时，你只知道存在 $M$ 对整数 $(X_i,Y_i)$，满足 $A_{X_i}<A_{Y_i}$。

能够唯一确定 $A$ 吗？如果可能，找出 $A$。

约束条件

• $2 \\leq N \\leq 2\\times 10^5$
• $1 \\leq M \\leq 2\\times 10^5$
• $1\\leq X_i,Y_i \\leq N$
• 输入中的所有值都是整数。
• 存在一个符合输入的 $A$。

输入

从标准输入读入输入数据。输入格式如下：

$N$ $M$ $X_1$ $Y_1$ $\\vdots$ $X_M$ $Y_M$

输出

如果能够唯一确定 $A$，则首先打印 Yes。然后，在第二行打印 $A_1,\\ldots,A_N$，用空格分隔。

如果不能唯一确定 $A$，只需打印 No。

示例输入1

3 2
3 1
2 3

示例输出1

Yes
3 1 2

我们可以唯一确定 $A=(3,1,2)$。

示例输入2

3 2
3 1
3 2

示例输出2

No

两个序列 $(2,3,1)$ 和 $(3,2,1)$ 都可能是 $A$。

示例输入3

4 6
1 2
1 2
2 3
2 3
3 4
3 4

示例输出3

Yes
1 2 3 4