 

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

        ,    
 1,      ,     
(   ,    ).

 ,      1 ,     -1.

  
4
25 1
70 1
100 0
3 1

  
2