20 
 1 
 0 
 1000 
 1 
 100 
 1 
 0 
 1 
 100 
 5000 
 100 
 4000 
 30000 
 4000 
 8000 
 2000 
 180 
 2000 
 8000 
 20 
 100 
 1509 
 10380 
 404 
 2357 
 887 
 89 
 106 
 3950