test9.in

802 832
221
192 455 120773
115 601 120012
754 236 187477
713 360 247418
602 701 318989
33 161 8009
156 792 77114
61 564 28671
169 613 138101
725 415 5659
192 54 14593
352 455 288729
693 260 138660
189 566 207296
584 330 134152
92 374 38424
351 575 9560
472 463 379539
801 239 354706
465 57 30700
339 8 4107
169 795 154581
383 623 310036
631 312 375498
14 297 71
675 127 136794
672 641 310406
229 764 236141
458 462 66227
45 205 1480
264 709 320515
176 510 71774
699 334 75632
178 290 15539
129 609 22870
23 199 7386
366 757 298086
38 705 39485
374 224 22131
740 54 71551
403 737 316807
684 279 34904
1 221 398
322 694 264383
707 601 171764
134 141 8510
773 649 609068
240 778 95819
610 159 27666
752 822 1114976
802 649 897896
625 734 730958
60 80 5298
293 13 6758
496 13 3616
535 504 524668
428 524 233876
46 9 293
90 299 19487
215 190 51173
612 720 300793
268 804 118678
305 119 63455
147 536 116209
772 679 665766
49 197 167
734 824 422753
132 821 201433
538 636 339731
541 749 351491
77 124 16792
351 203 23681
442 560 267993
350 454 222376
542 451 336546
121 319 51768
496 774 29394
32 801 39942
244 217 45114
613 11 3440
285 45 13977
62 263 17120
240 310 99683
404 521 412408
520 524 5546
753 461 404262
35 2 133
724 375 415374
131 500 96406
752 804 82672
67 388 35788
292 227 66986
89 36 1951
565 638 314671
736 199 9450
571 101 20328
592 541 335415
402 550 344885
461 693 258009
322 68 2820
51 129 5430
672 166 79018
457 126 45982
321 824 367147
759 793 566821
235 355 58373
144 788 112594
655 113 102817
521 668 502091
607 43 36675
103 42 367
714 323 132728
95 574 107341
90 14 1944
300 829 33128
114 789 67078
759 610 701113
336 38 15301
370 151 39368
191 615 210441
695 443 587300
17 22 486
380 283 155715
742 428 358017
209 136 34829
172 435 100841
71 467 37486
169 68 12248
65 364 38894
695 254 249008
301 638 154839
356 812 3684
255 813 94652
456 638 579690
294 278 118361
382 397 194543
626 389 75866
367 209 57875
406 673 143956
789 785 1056005
191 459 59240
791 568 420105
94 475 20705
274 624 46066
289 197 87209
767 726 474547
217 503 10411
346 9 4579
213 819 215116
332 713 254512
421 755 615829
42 683 32538
489 391 332948
61 32 1315
777 162 43511
583 788 671756
308 552 84082
494 50 40795
655 756 362333
526 537 527757
655 351 381108
359 707 316354
795 47 57118
138 719 153111
267 737 126036
51 378 14927
493 741 502953
466 422 309812
156 462 22551
624 701 752751
399 132 2070
472 44 17392
503 174 149346
113 740 126132
521 700 586037
741 122 65810
407 436 341338
211 480 16591
24 133 1341
532 87 54881
135 349 20136
54 586 20072
331 776 261413
324 350 63784
421 43 11195
743 719 1051043
596 669 323256
433 446 195919
602 673 235728
444 571 219730
338 547 359906
284 120 13087
639 572 457390
739 413 261720
249 105 9426
709 386 491436
239 95 3800
607 422 87393
199 123 23796
120 492 68400
519 309 69118
8 666 8265
188 646 213220
760 167 28240
377 671 399002
690 489 524633
33 192 1576
88 342 48493
411 458 109683
550 802 813314
381 626 89458
38 24 1664
376 283 161733
267 644 342091
34 496 30857
97 457 85662
70 413 629
219 73 18836
175 713 103283
211 254 43500
770 226 19298