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