Problem
EPISODX: FIRION STRIKES BACK
Berland akhirnya menjadi lebih kuat selepas kekalahan besar dalam perang menentang Sterland, dan Maharaja Berland Firion sedang menyediakan serangan ke atas musuh.
Sterland ialah sebilangan bandar yang dihubungkan dengan jalan dua hala. Dari mana-mana bandar Sterland anda boleh pergi ke mana-mana bandar lain. Tiada jalan yang menghubungkan bandar dengan dirinya sendiri.
Perkara berikut dirancang:
Bandar yang akan diserang dipilih. Kota itu musnah, dan jalan-jalan yang keluar darinya terhalang. Pada masa yang sama, Sterland harus kehilangan integritinya. Seterusnya, salah satu kawasan yang terbentuk diserang. Dalam kes ini, kawasan ini hendaklah sekurang-kurangnya 1/8 dan tidak lebih daripada 1/4 & nbsp;
daripada baki kawasan negara (kawasan itu diukur dalam bilangan bandar di kawasan tertentu). Jika Sterland kekal utuh apabila sesebuah bandar dimusnahkan, atau tiada kawasan yang sesuai dibentuk, maka bandar ini tidak sesuai untuk diserang.
Firion ingin mengetahui bilangan bandar yang memenuhi syarat di atas dan bilangan bandar ini dalam tertib menaik.
Input
Baris pertama mengandungi dua nombor: n – bilangan bandar di Sterland ( 2 <= n <= 10^3), m – bilangan jalan di Sterland ( 1 <= m <= 10^4).
Kemudian terdapat m garisan yang mengandungi penerangan jalan, iaitu: setiap baris mengandungi dua nombor: X dan Y. Ini bermakna bandar X dan bandar Y disambungkan oleh jalan.
Cetakan
Dalam baris pertama cetak nombor s – bilangan bandar yang sesuai untuk serangan. Dalam baris kedua cetak nombor s - bilangan bandar sedemikian dalam tertib menaik.
Contoh
5 5
1 2
1 3
23
34
4 5 |
1
4 |