test7.in

520 554
137
472 275 80613
217 501 208536
222 78 33765
99 518 12986
516 37 10765
357 415 217127
410 210 51650
409 260 68111
113 263 32739
339 475 80259
80 362 42561
84 453 59913
165 218 46920
417 356 90092
114 432 39016
166 174 3360
515 113 107960
44 529 3803
427 493 387780
183 197 14236
401 442 283347
241 113 17131
241 91 16624
61 382 43218
112 127 18131
343 39 11472
62 377 322
261 276 87373
168 48 3395
167 287 63226
476 265 155483
398 508 223902
151 4 884
474 342 313395
427 225 45046
397 91 28024
92 203 9442
50 367 3845
30 388 10787
144 126 17983
475 207 160877
190 537 194504
283 209 96488
270 396 152191
441 347 220162
388 339 143702
149 145 33962
110 126 24059
314 257 15646
20 74 1120
322 275 72720
189 496 68566
252 144 14130
233 265 7300
456 133 100576
247 26 4044
212 232 45844
414 171 72329
464 369 180443
9 318 3445
520 306 80473
520 444 393622
149 131 29233
207 328 94849
126 267 19582
77 21 3107
64 82 6017
444 99 11617
480 134 80627
339 325 100237
163 492 63208
427 137 39767
280 502 20473
4 534 1408
132 477 84558
65 123 1630
62 60 4098
270 433 162018
150 107 3122
409 445 272684
25 261 11277
360 535 162180
434 350 68683
106 153 27820
2 306 370
447 541 408384
129 328 45613
426 301 207186
63 326 3430
24 370 10288
189 446 65880
38 55 1954
89 444 66031
491 484 173519
282 99 35746
107 511 69700
434 79 6099
158 394 23301
371 143 51495
128 164 12228
415 77 27566
98 372 66922
251 328 139934
505 196 68979
87 205 9073
297 125 67073
30 230 9562
261 275 135527
345 542 260787
49 429 24389
165 534 44887
332 105 10340
389 536 60929
250 208 69704
20 383 10008
92 507 60322
265 316 161253
18 388 12181
296 317 156288
123 427 30615
305 383 91130
383 76 2310
2 517 1951
162 486 40369
57 316 15829
224 103 24849
121 207 48434
53 304 31768
177 484 89894
217 182 57060
427 116 62271
318 362 19748
115 31 1562
70 406 33794
302 20 2065
114 33 2103
194 417 85766