120
1 10 45 
2 25 1 
3 25 3 
4 31 5 
5 32 5 
6 31 7 
7 32 9 
8 34 9 
9 46 9 
10 35 7 
11 34 6 
12 35 5 
13 47 6 
14 40 5 
15 39 3 
16 36 3 
17 73 6 
18 73 8 
19 24 36 
20 76 6 
21 76 10 
22 76 13 
23 78 3 
24 78 9 
25 79 3 
26 79 5 
27 79 11 
28 82 3 
29 82 7 
30 90 15 
31 84 3 
32 84 5 
33 84 9 
34 85 1 
35 87 5 
36 85 8 
37 87 7 
38 86 41 
39 86 44 
40 86 46 
41 85 55 
42 89 43 
43 89 46 
44 89 52 
45 92 42 
46 92 52 
47 94 42 
48 94 44 
49 94 48 
50 96 42 
51 99 46 
52 99 50 
53 83 80 
54 83 83 
55 85 81 
56 85 85 
57 85 89 
58 87 80 
59 87 86 
60 90 77 
61 90 88 
62 93 82 
63 93 84 
64 93 89 
65 94 86 
66 95 80 
67 99 89 
68 37 83 
69 50 80 
70 35 85 
71 35 87 
72 44 86 
73 46 89 
74 46 83 
75 46 87 
76 46 89 
77 48 83 
78 50 85 
79 50 88 
80 54 86 
81 54 90 
82 10 35 
83 10 40 
84 18 30 
85 17 35 
86 16 38 
87 14 40 
88 15 42 
89 11 42 
90 18 40 
91 21 39 
92 20 40 
93 18 41 
94 20 44 
95 22 44 
96 16 45 
97 20 45 
98 25 45 
99 30 55 
100 20 50 
101 22 51 
102 18 49 
103 16 48 
104 20 55 
105 18 53 
106 14 50 
107 15 51 
108 16 54 
109 28 33 
110 33 38 
111 30 50 
112 13 40 
113 15 36 
114 18 31 
115 25 37 
116 30 46 
117 25 52 
118 16 33 
119 25 35 
120 5 40 
121 5 50 
1 0
2 25
3 7
4 13
5 6
6 14
7 5
8 11
9 19
10 5
11 15
12 15
13 17
14 13
15 12
16 18
17 13
18 18
19 12
20 17
21 4
22 7
23 12
24 13
25 8
26 16
27 15
28 6
29 5
30 9
31 11
32 10
33 3
34 7
35 2
36 4
37 4
38 18
39 14
40 12
41 17
42 20
43 14
44 16
45 10
46 9
47 11
48 7
49 13
50 5
51 4
52 21
53 13
54 11
55 12
56 14
57 10
58 8
59 16
60 19
61 5
62 17
63 7
64 16
65 14
66 17
67 13
68 17
69 13
70 14
71 16
72 7
73 13
74 9
75 11
76 35
77 5
78 28
79 7
80 3
81 10
82 7
83 12
84 11
85 10
86 8
87 11
88 21
89 4
90 15
91 16
92 4
93 16
94 7
95 10
96 9
97 11
98 17
99 12
100 11
101 7
102 9
103 11
104 12
105 7
106 8
107 6
108 5
109 12
110 13
111 7
112 7
113 8
114 11
115 13
116 11
117 10
118 7
119 4
120 20
121 13
4
50 0 1.0 0 6
100 0 1.5 0 3
150 0 1.9 0 3
200 0 2.2 0 2
