Задачи
Найдите перестановку
Найдите перестановку
Имеется последовательность $A = (a_1, a_2, ..., a_n)$ длины $n$, которая является перестановкой $1, 2, ..., n$.
Последовательность $A$ Вам не известна, но Вы знаете что $A_{x_i} < A_{y_i}$ для $m$ пар целых чисел $(x_i, y_i)$.
Можно ли однозначно определить $A$? Если можно, то найдите $A$.
\InputFile
Первая строка содержит два числа $n\:(2 \le n \le 2 \cdot 10^5)$ и $m\:(1 \le m \le 2 \cdot 10^5)$.
Каждая из следующих $m$ строк содержит пару целых чисел $(x_i, y_i)$, $1 \le x_i, y_i \le n$.
\OutputFile
Если $A$ определяется однозначно, то выведите \textbf{Yes} в первой строке. Затем во второй строке выведите $a_1, a_2, ..., a_n$.
Если $A$ не может быть определена однозначно, то выведите \textbf{No}.
Входные данные #1
4 4 3 1 3 4 1 4 4 2
Выходные данные #1
Yes 2 4 1 3
Входные данные #2
4 4 3 4 1 4 1 2 4 2
Выходные данные #2
No