4:
0,0,10,10,0 1 2 3 4 39 43 46,0 1 3,;
0,1,10,10,8 9 10 11 12 13 14 40 44 47,0 2 4,;
0,2,10,10,19 20 21 22 23 24 25 26 27 28 41 45 48,0 2 4 7,;
0,3,10,10,42,0 0 0,;
49:
1,0,0,0,70,60,0,1,200 100 50,4 5 6,0,1,0,;
1,1,0,0,126,31,0,1,200 100 50,5 4 6,0,5,1,;
1,2,0,0,120,132,1,2,200 100 50,0,70000 75000 80000,10,2,;
1,3,0,0,108,49,1,2,200 100 50,0,55000 58000 62000,10,1,;
1,4,0,0,102,150,2,3,350 0 0,4 5 6,0,10,2,;
1,5,0,0,52,78,0,3,0 0 0,1 4 5,0,20,0,;
1,6,0,0,52,78,1,3,0 0 0,0,57000 60000 63000,20,0,;
1,7,0,0,52,78,2,3,0 0 0,1 4 5,0,25,0,;
1,8,0,1,62,20,0,1,400 200 100,7 8 9,0,25,3,;
1,9,0,1,51,100,0,1,400 200 100,7 8 9,0,25,4,;
1,10,0,1,130,31,1,1,400 200 100,0,55000 58000 62000,25,5,;
1,11,0,1,157,106,1,2,400 200 100,0,58000 60000 62000,25,6,;
1,12,0,1,33,118,2,2,700 0 0,8 7 9,0,25,4,;
1,13,0,1,112,49,2,2,700 0 0,8 7 9,0,30,5,;
1,14,0,1,139,124,3,3,400 200 100,7 8 9,0,30,6,;
1,15,0,1,44,38,0,3,0 0 0,2 7 8,0,35,3,;
1,16,0,1,44,38,1,3,0 0 0,0,60000 62000 64000,35,3,;
1,17,0,1,44,38,2,3,0 0 0,2 7 8,0,35,3,;
1,18,0,1,44,38,3,3,0 0 0,2 7 8,0,40,3,;
1,19,0,2,51,68,0,1,800 400 200,10 11 12,0,40,7,;
1,20,0,2,124,41,0,1,800 400 200,11 10 12,0,45,9,;
1,21,0,2,89,113,1,1,800 400 200,0,42000 46000 50000,50,8,;
1,22,0,2,165,100,1,2,800 400 200,0,53000 58000 62000,50,11,;
1,23,0,2,130,161,2,2,1400 0 0,12 11 10,0,55,10,;
1,24,0,2,33,86,2,2,1400 0 0,11 10 12,0,60,7,;
1,25,0,2,106,59,3,3,800 400 200,10 11 12,0,65,9,;
1,26,0,2,147,118,4,3,800 400 200,0,30000 60000 90000,70,11,;
1,27,0,2,112,179,4,3,800 400 200,0,45000 75000 105000,75,10,;
1,28,0,2,71,131,3,4,800 400 200,11 10 12,0,75,8,;
1,29,0,2,15,69,0,4,0 0 0,3 10 11,0,75,7,;
1,30,0,2,15,69,1,4,0 0 0,0,46000 49000 51000,80,7,;
1,31,0,2,15,69,2,4,0 0 0,3 10 11,0,80,7,;
1,32,0,2,15,69,3,4,0 0 0,3 10 11,0,85,7,;
1,33,0,2,15,69,4,4,0 0 0,0,40000 60000 90000,85,7,;
1,34,0,3,24,45,0,1,0 0 0,1 2 3,0,85,12,;
1,35,0,3,24,45,1,1,0 0 0,0,60000 62000 64000,90,12,;
1,36,0,3,24,45,2,1,0 0 0,1 2 3,0,90,12,;
1,37,0,3,24,45,3,1,0 0 0,1 2 3,0,95,12,;
1,38,0,3,24,45,4,1,0 0 0,0,30000 60000 90000,100,12,;
1,39,1,0,52,78,2,3,1 2 2,1200 800 400,5 6 7,0,;
1,40,1,1,44,38,3,3,2 3 2,2400 1600 800,15 16 17 18,3,;
1,41,1,2,15,69,3,4,3 4 2,6400 3200 1600,29 30 31 32 33,7,;
1,42,1,3,24,45,2,0,10 8 3,25000 12500 7500,34 35 36 37 38,12,;
1,43,2,0,120,92,2,;
1,44,2,1,120,84,1,;
1,45,2,2,52,183,1,;
1,46,3,0,180,238,100,;
1,47,3,1,167,153,100,;
1,48,3,2,43,179,100,;
4:
2,0,30,30,30,;
2,1,25,25,40,;
2,2,40,25,25,;
2,3,25,40,25,;
15:
3,0,0,940,10,10,-2,0,0,0,;
3,1,0,2240,20,20,-4,0,18,1,;
3,2,0,6240,30,30,-6,0,36,2,;
3,3,0,8160,40,40,-8,0,56,3,;
3,4,1,470,0,0,0,20,0,0,;
3,5,1,1120,0,0,0,30,14,1,;
3,6,1,3120,0,0,0,50,28,2,;
3,7,1,4080,0,0,0,90,42,3,;
3,8,2,353,5,5,0,0,0,0,;
3,9,2,840,10,10,0,0,12,1,;
3,10,2,2340,15,15,0,0,25,2,;
3,11,2,3060,20,20,0,0,36,3,;
3,12,3,588,-2,0,10,0,0,1,;
3,13,3,1400,-4,0,20,0,9,2,;
3,14,3,3900,-6,0,30,0,18,3,;