Tapma düzülüşü

İz $A=(a_1,a_2,...,a_n)$ uzunluğunda $n$ olan və $1,2,...,n$ ədədlərinin permutasiyası olan bir sıra mövcuddur.

Sıra $A$ sizə məlum deyil, lakin $m$ cüt tam ədədlər $(x_i,y_i)$ üçün $A_{x_i}<A_{y_i}$ olduğunu bilirsiniz.

$A$-nı birmənalı şəkildə müəyyən etmək mümkündürmü? Əgər mümkündürsə, $A$-nı tapın.

Giriş verilənləri

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 $m$ 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$.

Çıxış verilənləri

Əgər $A$ 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 $A$ birmənalı şəkildə müəyyən edilə bilmirsə, Xeyr yazın.

Nümunələr