20 
 1 
 0 
 1000 
 1 
 100 
 1 
 0 
 1 
 100 
 5000 
 100 
 4000 
 30000 
 4000 
 8000 
 2000 
 180 
 2000 
 8000 
 20 
 100 
 131 
 22566 
 564 
 2357 
 887 
 125 
 223 
 3950