 100
 0 35 35 0
 1 41 49 10 
 2 35 17 7 
 3 55 45 13 
 4 55 20 19 
 5 15 30 26 
 6 25 30 3 
 7 20 50 5 
 8 10 43 9 
 9 55 60 16 
 10 30 60 16 
 11 20 65 12 
 12 50 35 19 
 13 30 25 23 
 14 15 10 20 
 15 30 5 8 
 16 10 20 19 
 17 5 30 2 
 18 20 40 12 
 19 15 60 17 
 20 45 65 9 
 21 45 20 11 
 22 45 10 18 
 23 55 5 29 
 24 65 35 3 
 25 65 20 6 
 26 45 30 17 
 27 35 40 16 
 28 41 37 16 
 29 64 42 9 
 30 40 60 21 
 31 31 52 27 
 32 35 69 23 
 33 53 52 11 
 34 65 55 14 
 35 63 65 8 
 36 2 60 5 
 37 20 20 8 
 38 5 5 16 
 39 60 12 31 
 40 40 25 9 
 41 42 7 5 
 42 24 12 5 
 43 23 3 7 
 44 11 14 18 
 45 6 38 16 
 46 2 48 1 
 47 8 56 27 
 48 13 52 36 
 49 6 68 30 
 50 47 47 13 
 51 49 58 10 
 52 27 43 9 
 53 37 31 14 
 54 57 29 18 
 55 63 23 2 
 56 53 12 6 
 57 32 12 7 
 58 36 26 18 
 59 21 24 28 
 60 17 34 3 
 61 12 24 13 
 62 24 58 19 
 63 27 69 10 
 64 15 77 9 
 65 62 77 20 
 66 49 73 25 
 67 67 5 25 
 68 56 39 36 
 69 37 47 6 
 70 37 56 5 
 71 57 68 15 
 72 47 16 25 
 73 44 17 9 
 74 46 13 8 
 75 49 11 18 
 76 49 42 13 
 77 53 43 14 
 78 61 52 3 
 79 57 48 23 
 80 56 37 6 
 81 55 54 26 
 82 15 47 16 
 83 14 37 11 
 84 11 31 7 
 85 16 22 41 
 86 4 18 35 
 87 28 18 26 
 88 26 52 9 
 89 26 35 15 
 90 31 67 3 
 91 15 19 1 
 92 22 22 2 
 93 18 24 22 
 94 26 27 27 
 95 25 24 20 
 96 22 27 11 
 97 25 21 12 
 98 19 21 10 
 99 20 26 9 
 100 18 18 17 
3
60 100 1.0 0 5
140 300 1.7 4 4
200 500 2.0 3 3

17 200 0 100000 1190.858809 + 11*100 + 6*300 = 4090.86
   2  12  68    143589
   4  76   3  77  28    144929
   6  79  78  34  29  24  80    186635
   7  18  83   8  45  17  84  60    175014
   4  26  72  73  40    148608
   5  21  74  75  22  41    165933
   3  87  97  95    140494
   3  13  58  53    126834
   4  50  33  81   1    157707
   6  42  14  43  15  57   2    183736
   3  27  89  94    135338
   8  52   7  48  47  19  11  62  88    383651
  10  31  10  32  90  63  64  49  36  46  82    429222
  10  51   9  35  71  65  66  20  30  70  69    415471
   9   5  61  16  86  38  44  91  98  92    394398
   8  59  37 100  85  93  99  96   6    352542
   8   4  56  23  67  39  25  55  54    406754
