0,0,95,5000,5000,2,200,2500,15;
1,0,85,10000,10000,3,200,3000,15;
2,0,75,16000,16000,6,200,3000,15;
3,0,50,18000,18000,30,1000,2500,35;
4,0,15,26000,25000,50,1200,5000,25;
5,0,5,40000,40000,95,1600,6000,30;
6,0,30,23000,23000,13,410,7000,35;
7,0,15,27000,27000,18,350,5000,27;
8,0,5,34000,34000,25,390,5200,14;
9,0,20,8000,8000,25,750,1500,13;
10,0,10,42000,42000,35,1000,2200,14;
11,0,1,54000,59893,55,1500,2500,15;
12,1,100,14375,17978,20,1300,5300,14;
13,1,30,36875,38698,40,1500,5000,23;
14,1,100,90000,100000,60,2000,7000,20;
15,2,90,50000,5000,15,30,4000,6;
16,2,20,100000,10000,15,40,4000,10;
17,2,50,350000,35000,15,80,4000,14;
18,3,90,9375,11477,100,16000,0,0;
19,3,40,15750,18173,195,10000,0,0;
20,3,20,56250,60266,260,6000,0,0;
21,3,5,93750,105849,390,0,0,0;
22,4,90,9375,9535,100,27000,0,0;
23,4,40,15750,19732,155,35000,0,0;
24,4,20,56250,71747,195,40000,0,0;
25,4,5,93750,119750,270,60000,0,0;
26,5,40,11625,13378,30,0,0,0;
27,5,25,26500,30843,50,0,0,0;
28,5,10,45000,53397,80,0,0,0;
29,6,60,15000,15000,100,0,0,0;
30,6,20,40000,40000,160,0,0,0;
31,6,5,60000,60000,190,0,0,0;
32,7,60,15625,16814,15,0,0,0;
33,7,20,46875,47839,26,0,0,0;
34,7,5,87000,112275,56,0,0,0;
35,8,85,6250,6397,1,0,0,0;
36,8,30,18500,23389,2,0,0,0;
37,8,30,18750,21907,3,0,0,0;
38,8,5,39560,48290,4,0,0,0;
39,9,90,10000,10000,15,2000,2000,0;
40,9,20,20000,20000,15,3000,1600,0;
41,9,5,40000,40000,15,4000,1500,0;
42,0,0,0,0,100,450,6500,100;
43,10,30,27000,33370,0,0,0,0;
