5
3 100
52 75 10
88 13 44
56 9 5
2 920368
950 950 1
943 976 1
1 100
1 1 1000
30 63
949 30 448
516 54 492
762 720 855
78 678 474
263 96 845
85 876 242
321 144 889
525 948 653
261 504 883
693 224 746
246 38 388
603 863 126
654 939 636
961 376 556
731 199 692
75 337 113
63 320 878
417 647 208
617 609 738
144 748 388
789 106 259
409 518 452
719 359 119
739 73 458
552 727 581
298 663 136
221 268 774
118 670 906
153 790 244
902 242 224
40 911
669 515 917
724 958 223
606 372 537
566 320 654
668 68 332
298 689 964
731 726 299
22 798 558
287 642 291
152 272 535
731 866 987
5 985 763
793 451 429
754 50 246
142 711 326
863 295 860
518 912 672
224 578 779
917 872 836
542 987 594
914 358 359
479 617 959
441 76 156
646 509 30
716 276 634
791 442 7
99 233 79
942 68 30
540 792 703
82 478 482
979 902 785
564 590 713
861 374 873
316 14 692
954 603 381
835 735 779
716 783 470
549 439 291
561 917 574
363 655 495
