/home/toolbox/public_html/solutions/102/10245/e.in
1 3
2 0 0
3 10000 10000
4 20000 20000
5 5
6 0 2
7 6 67
8 43 71
9 39 107
10 189 140
11 1
12 0 0
13 3
14 1 1
15 1 1
16 1 1
17 30
18 5253 2675
19 1436 1023
20 8447 1510
21 4610 406
22 538 4362
23 6299 2192
24 585 3791
25 5674 8538
26 9614 6466
27 6246 2506
28 915 4726
29 4660 411
30 5722 624
31 8857 6201
32 5093 7510
33 2588 2060
34 4949 4693
35 9181 5893
36 5443 7492
37 8136 329
38 4655 4812
39 9319 8815
40 4572 1012
41 3707 6556
42 1656 3150
43 520 4729
44 7037 8659
45 5251 1017
46 8617 1775
47 5644 573
48 30
49 647 806
50 998 945
51 395 611
52 641 923
53 423 625
54 490 684
55 327 571
56 767 821
57 792 294
58 963 157
59 366 960
60 208 350
61 142 205
62 767 467
63 850 596
64 251 331
65 888 270
66 376 359
67 153 466
68 87 930
69 106 321
70 702 85
71 644 860
72 161 895
73 228 999
74 163 471
75 410 580
76 43 770
77 394 800
78 199 819
79 30
80 184 125
81 253 37
82 364 470
83 155 331
84 233 341
85 18 322
86 337 207
87 237 357
88 249 51
89 146 470
90 308 441
91 24 227
92 155 367
93 375 475
94 319 119
95 283 113
96 329 298
97 428 258
98 134 387
99 58 82
100 273 263
101 260 256
102 177 112
103 242 410
104 112 297
105 318 496
106 433 204
107 28 376
108 341 81
109 204 217
110 30
111 134 154
112 151 212
113 48 129
114 204 61
115 203 130
116 58 226
117 191 41
118 68 225
119 234 90
120 135 146
121 30 135
122 177 14
123 148 24
124 65 33
125 150 86
126 56 52
127 226 69
128 215 74
129 243 178
130 184 73
131 60 10
132 65 113
133 6 55
134 20 168
135 175 212
136 222 104
137 16 39
138 79 201
139 187 126
140 133 80
141 100
142 283 211
143 947 1581
144 1915 1178
145 571 1753
146 1392 1459
147 1138 554
148 1399 1440
149 1000 1960
150 1686 1702
151 1383 229
152 1724 524
153 716 569
154 617 337
155 1429 1934
156 812 768
157 1119 1643
158 288 341
159 253 1456
160 694 29
161 1704 1286
162 97 1503
163 409 1076
164 1683 940
165 327 1185
166 283 1255
167 49 285
168 684 693
169 682 1869
170 380 1251
171 471 538
172 401 1802
173 1754 57
174 1339 772
175 1181 553
176 1297 1691
177 797 655
178 557 1109
179 1388 721
180 1543 641
181 132 52
182 578 1553
183 1964 1125
184 312 1045
185 1628 554
186 391 811
187 129 694
188 8 1465
189 80 1023
190 1939 38
191 905 256
192 133 1227
193 1331 652
194 764 1133
195 1617 873
196 1160 1527
197 1624 185
198 1090 1578
199 224 567
200 841 1364
201 1531 422
202 1505 1169
203 1785 762
204 490 612
205 183 322
206 1857 804
207 907 1884
208 25 375
209 241 86
210 1208 559
211 786 1013
212 833 1094
213 1929 1225
214 1604 139
215 1462 1899
216 1687 410
217 286 1292
218 1379 1837
219 1129 876
220 1887 613
221 1769 1756
222 893 326
223 1738 389
224 679 149
225 1919 1781
226 407 1427
227 119 1325
228 1272 1046
229 401 1131
230 1168 940
231 148 808
232 842 1151
233 1245 529
234 1397 919
235 1687 1270
236 815 1042
237 301 677
238 1343 452
239 1023 1428
240 677 1775
241 677 880
242 0
243