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

• در سطر اول ورودی دو عدد ‎$(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$‎ چاپ کنید که جایگشت مناسب را نشان می‌دهد.

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

• سوال بعد