 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

