Problem
GOLBEZ DI BERLAND
Pelancong Golbez suka mengembara. Kali ini dia memutuskan untuk melawat Berland.
Berland ialah sebilangan bandar yang dihubungkan dengan jalan dua hala. Dari mana-mana bandar di Berland anda boleh pergi ke mana-mana bandar lain. Tiada jalan yang menghubungkan bandar dengan dirinya sendiri.
Kami akan memanggil jalan raya sebagai jalan persekutuan jika wujud mana-mana pasangan bandar v dan u ( v != u) supaya sebarang laluan dari v ke u terletak melalui jalan ini. Kami akan memanggil bandar sebagai bandar persekutuan jika semua jalan keluar dari bandar ini adalah jalan persekutuan.
Golbez memutuskan untuk melawat semua bandar persekutuan Berland. Bantu dia memutuskan bandar mana yang perlu dia lawati.
Input
Baris pertama mengandungi dua nombor: n – bilangan bandar di Berland ( 2 <= n <= 10^5), m – bilangan jalan di Berland ( 1 <= m <= 10^6).
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 persekutuan. Dalam baris kedua cetak nombor s - bilangan bandar persekutuan dalam susunan menaik.
Contoh
5 5
1 2
1 3
23
34
4 5 |
2
4 5 |