Знайдіть перестановку#11461
Існує послідовність A = (a_1, a_2, ..., a_n) довжини , яка є перестановкою 1, 2, ..., n.
Послідовність Вам не відома, але Ви знаєте що A_{x_i} < A_{y_i} для пар цілих чисел (x_i, y_i).
Чи можна однозначно визначити ? Якщо можна, то знайдіть .
Перший рядок містить два числа n\:(2 \le n \le 2 \cdot 10^5) і m\:(1 \le m \le 2 \cdot 10^5).
Кожен з наступних рядків містить пару цілих чисел (x_i, y_i), 1 \le x_i, y_i \le n.
Якщо визначається однозначно, то виведіть Yes в першому рядку. Потім в другому рядку виведіть a_1, a_2, ..., a_n.
Якщо не може бути визначена однозначно, то виведіть No.
Приклад 1
Приклад 2