سرهنگ، یک نظامی بازنشسته است و به همین دلیل از طرفداران بزرگ سرهنگ علیفر است. در نتیجه با دفاع خطی مقابله می‌کند و مشکلات خود را به شکل گازانبری حل می‌کند. سرهنگ علیفر در ترافیک گیر کرده است و بخاطر همین دیر به سرکار می‌رسد تا بازی‌های فوتبال را با لحن جذاب خود گزارش کند. پس سرهنگ تصمیم گرفته برای کمک به سرهنگ علیفر و همچنین حل معضل ترافیک برای کمک به تبلیغات خود، راهکاری بیندیشد. وی می‌داند تهران $n$ خیابان دارد که $n$ بر سه بخش‌پذیر است و با توجه به تجربیات خود به عنوان یک سرهنگ خبره می‌داند که $\frac{2n}{3}$ تا از این خیابان‌ها دو به دو به یکدیگر متصلند، گرچه دقیقا نمی‌داند این‌ خیابان‌ها کدام خیابان‌ها هستند. وی تصمیم گرفته تا $\frac{n}{3}$ خیابان را که دو به دو به هم متصلند را یکی کرده و به‌جای آن یک تونل بسازد تا ترافیک را بیشتر کند و سپس با برعکس کردن همین روند، ترافیک را کمتر کند و برای خود تبلیغ کند. به سرهنگ کمک کنید $\frac{n}{3}$ خیابان پیدا کند که دو به دو به هم متصلند. ## ورودی در خط اول دو عدد $ n \leq 2000$ و $m \leq \frac{n*(n-1)}{2}$، به ترتیب تعداد خیابان‌ها و تعداد تقاطع‌های خیابان‌ها آمده‌است. در $m$ خط بعدی، در هر خط دو عدد $1\leq i,j \leq n$ آمده که نمایانگر این است که بین دو خیابان $i$ام و $j$ام تقاطع وجود دارد. تضمین می‌شود $\frac{2n}{3}$ تا از خیابان‌ها هستند که دو‌به‌دو بینشان تقاطع وجود دارد. ## خروجی شما باید $\frac{n}{3}$ خط چاپ کنید که هر خط شامل یک عدد $1\leq j\leq n$ است که نمایانگر شماره‌ی یک خیابان است. این خیابان‌ها باید متمایز باشند و بین هر دوتای این خیابان‌ها باید یک تقاطع یافت شود. ## مثال ورودی نمونه ``` 6 8 1 2 2 3 3 1 1 5 5 3 4 6 2 5 6 3 ``` خروجی نمونه ``` 3 6 ``` ## توضیح دقت کنید خیابان‌های 1,2,3,5 به هم متصلند پس $4=\frac{2*6}{3}$ خیابان دوبه‌دو متصل داریم.