Semafori-1
Problem
Nella prigione dei tunnel M e degli incroci N, ogni tunnel connette due incroci. Il re dei topi ha deciso di mettere un semaforo in ogni tunnel davanti a ogni incrocio. Scrivete un programma che calcolerà quanti semafori devono essere installati a ciascuno degli incroci. Gli incroci sono numerati da 1 a N.
Input
La prima riga contiene due numeri N e M (\(0<N<=100\), \(0<=M<=N*(N-1)/2\) ). Le seguenti righe M contengono due numeri i e j (\(1<=i,j<=N\)) , il che significa che gli incroci i e j sono collegati da un tunnel.
Impronta
Stampa N numeri: kesimo numero indica il numero di semafori al kesimo incrocio.
Nota
Possiamo presumere che due incroci qualsiasi siano collegati da non più di un tunnel. Non ci sono tunnel dall'intersezione i a se stesso.
Esempi
| # |
Input |
Uscita |
| 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 |