 "-"

  , ,     . 
   ,    (, 
). ,     .

        1  
 . 

 
      N (1<=N<=100) - 
 ,    M (0<=M<=10000) -  .
  M  ,  :  ,  
  ( -    -100  100).

 
    N  -     1 
  .       ,
     30000.

  
4 5
1 2 10
2 3 10
1 3 100
3 1 -10
2 3 1

  
0 10 11 30000