Tapma düzülüşü#11461
İz A = (a_1, a_2, ..., a_n) uzunluğunda olan və 1, 2, ..., n ədədlərinin permutasiyası olan bir sıra mövcuddur.
Sıra sizə məlum deyil, lakin cüt tam ədədlər (x_i, y_i) üçün A_{x_i} < A_{y_i} olduğunu bilirsiniz.
-nı birmənalı şəkildə müəyyən etmək mümkündürmü? Əgər mümkündürsə, -nı tapın.
Birinci sətir iki ədəd n\:(2 \le n \le 2 \cdot 10^5) və m\:(1 \le m \le 2 \cdot 10^5) ədədlərini ehtiva edir.
Növbəti sətirin hər biri (x_i, y_i) cüt tam ədədlərini ehtiva edir, 1 \le x_i, y_i \le n.
Əgər birmənalı şəkildə müəyyən edilirsə, birinci sətirdə Bəli yazın. Sonra ikinci sətirdə a_1, a_2, ..., a_n yazın.
Əgər birmənalı şəkildə müəyyən edilə bilmirsə, Xeyr yazın.
Nümunə 1
Nümunə 2