Ampeln-1
Problem
Im M Tunnel und N Kreuzungen verbindet jeder Tunnel zwei Kreuzungen. Der Mauskönig beschloss, in jedem Tunnel vor jeder Kreuzung eine Ampel zu setzen. Schreiben Sie ein Programm, das berechnet, wie viele Ampeln an jeder Kreuzung installiert werden sollen. Die Kreuzungen sind mit Zahlen von 1 bis N. nummeriert.
Eingabe
Die erste Zeile enthält zwei Zahlen N und M (\(0<N<=100\), \(0<=M<=N*(N-1)/2\) ). Die folgenden M Zeilen enthalten zwei Zahlen i und j(\(1<=i,j<=N\)), die bedeuten, dass die Kreuzungen i und j durch einen Tunnel verbunden sind.
Ausgabe
N Zahlen ausgeben: k-diese Zahl bedeutet die Anzahl der Ampeln an der k-Kreuzung.
Hinweis
Es kann davon ausgegangen werden, dass zwei beliebige Kreuzungen nicht mehr als ein Tunnel miteinander verbunden sind. Es gibt keine Tunnel von der Kreuzung i zu ihr selbst.
Beispiele
| № |
Eingabe |
Ausgabe |
| 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 |