Задачі
Знайдіть перестановку
Знайдіть перестановку
Існує послідовність $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