 B   

  :	b.in
  :	b.out
     :	5 
   :	4 
   :	100 


         N , 
     1 .     
  ,      , 
 ""   .    
, ,  ,       
 ,        . 
         
  ,      . 

         3- 
   ,       
  2  3   .

,    i-      
  Ai ,     - Bi , 
  - Ci .  ,   
 ,       .

 ,        
   .        
  (  ,    ).

  
      N -    
 (1<=N<=5000).   N    Ai, Bi, Ci. 
      3600.     
  .

  
      -    , 
      .

 
b.in	
5
5 10 15
2 10 15
5 5 5
20 20 1
20 1 1

b.out
12

b.in
2
3 4 5
1 1 1

b.out
4

