题目描述

李华在玩一款游戏，游戏中他获得了一个宝箱，但需要输入一串神秘密码来解锁。密码是一个由 $1,2,...,n$ 组成的排列。李华不知道密码是什么，但是他有 $m$ 条线索，每条线索由两个数 $x_i, y_i$ 组成，表示密码的第 $x_i$ 个数严格小于第 $y_i$ 个数.

李华想知道根据这 $m$ 条线索是否能唯一确定一个密码.

输入格式

第 $1$ 行，两个数字 $n,m$，表示排列的长度和李华拥有的线索数.

输出格式

第一行输出 Yes 或 No ，表示密码是否能被唯一确定。

如果密码能被唯一确定，则第二行输出 $n$ 个数，表示该密码。

样例输入

3 2
3 1
2 3

样例输出

Yes
3 1 2

数据范围

对于 $30\%$ 的数据，满足 $2\le x \le 9$, $1 \le m \le 20$, $1\le x_i , y_i \le n$

对于 $100\%$​ 的数据，满足 $2\le n \le 2\times10^{5}$, $1 \le m \le 2\times10^5$ , $1\le x_i , y_i \le n$