Problem
Dalam penjara bawah tanah terowong M dan simpang N, setiap terowong menghubungkan beberapa dua simpang. Raja tikus memutuskan untuk meletakkan lampu isyarat di setiap terowong di hadapan setiap persimpangan. Tulis program yang akan mengira berapa banyak lampu isyarat yang perlu dipasang di setiap persimpangan. Persimpangan jalan bernombor dari 1 hingga N.
Input
Baris pertama mengandungi dua nombor N dan M (\(0<N<=100\), \(0<=M<=N*(N-1)/2\) ). Barisan M berikut mengandungi dua nombor i dan j (\(1<=i,j<=N\)) , yang bermaksud bahawa persimpangan i dan j disambungkan oleh terowong.
Imprint
Cetak nombor N: knombor ke-1 bermaksud bilangan lampu isyarat di persimpangan ke k.
Nota
Kita boleh mengandaikan bahawa mana-mana dua persimpangan disambungkan oleh tidak lebih daripada satu terowong. Tiada terowong dari persimpangan i ke dirinya sendiri.
Contoh
| # |
Input |
Output |
| 1 |
7 10
5 1
3 2
7 1
5 2
7 4
6 5
6 4
7 5
2 1
5 3
|
3 3 2 2 5 2 3 |