

  M   N ,   
 -  .     
       .  
,  ,     
    .    
 1  N.

 .   INPUT.TXT    N  M (0<N<=100,
0<=M<=N*(N-1)/2 ).   M      i  j 
(1<=i,j<=N ),  ,   i  j  .

 .   OUTPUT.TXT  N : 
k-      k- .

.  ,       , 
  .     i   . 

  INPUT.TXT	
7 10
5 1
3 2
7 1
5 2
7 4
6 5
6 4
7 5
2 1
5 3	

  OUTPUT.TXT
3 3 2 2 5 2 3
