Queue

می‌خواهیم تعدادی گوسفند را در یک صف بچینیم. می‌دانیم که بعضی از گوسفند‌ها با هم دوست هستند و این دوستی‌ها رابطه‌ای دوطرفه است (دقیقاً مشابه دوستی آدم‌ها). می‌دانیم که اگر گوسفند‌ها را در یک صف بچینیم، هر گوسفند دقیقاً از لحظه‌ای که صف چیده شد تا به تعداد دوستانش که در صف جلوتر از او قرار دارند ثانیه بعد، بع‌بع می‌کند (یعنی به ازای هر دوستش که در صف جلوتر از او قرار گرفته است، یک ثانیه بع‌بع می‌کند). تعداد این گوسفندان و رابطه‌های دوستی داده شده است، شما باید برای صف گوسفندها، جایگشتی را پیدا کنید که به ازای آن جایگشت، بع‌بع‌ها در زودترین زمان ممکن تمام شود.

• در سطر اول ورودی دو عدد $(1 \leq n \leq 1000000)$ نشان دهنده تعداد گوسفندها و $(0\leq m \leq 1000000)$ نشان دهنده تعداد روابط دوستی آمده است.
• در $m$ سطر بعدی در هر سطر دو عدد $(1 \leq u_i,v_i \leq n, u_i \neq v_i)$ آمده است که نشان می‌دهد دو گوسفند شماره $u_i$ و $v_i$ با هم دوست هستند. گوسفندها به ترتیب از $1$ تا $n$ شماره گذاری شده‌اند.

در تنها سطر خروجی $n$ عدد $p_1$ تا $p_n$ چاپ کنید که جایگشت مناسب را نشان می‌دهد.

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت