 N  .       .

 .
   N (1<=N<=100).   N  ,
       . 
 -     0  30000.   
    ,  .

 .
     .     
  ,  0.

  
3
1 10
3 15
2 6

  
3

:     -   3  6.

  
3
1 10
2 20
11 20

  :
0

:      