9 1000 1018
916 23 7326
39 931 6178
524 419 3092
725 515 68104
924 218 4720
165 23 415
755 829 1350
759 601 6246
600 390 7676
24 908 2120
390 51 2642
178 111 7062
189 66 7447
429 768 7254
65 468 2217
783 827 469
142 823 1360
318 411 66784
17 738 566
6 607 4668
916 497 2026
277 155 5848
74 346 2221
546 254 69797
849 612 7890
391 659 7588
471 54 7816
152 712 15946
853 743 39260
647 693 6730
559 251 5039
354 884 70179
266 718 1639
639 408 2488
16 431 5997
774 23 5906
932 676 134
453 79 7695
249 204 5271
746 889 5620
429 691 6310
180 903 5804
355 448 2957
751 44 3433
242 22 926
282 373 816
691 619 590
935 324 1053
58 476 26565
153 11 169
256 17 2659
131 127 32161
890 1 2159
92 974 4581
838 950 7123
963 204 351
583 167 2965
31 588 5852
737 776 6003
749 632 3284
683 473 651
720 989 5511
383 317 7650
378 461 29517
663 355 5477
126 792 382
94 565 4272
431 480 4950
545 564 3429
594 411 4803
276 22 7661
206 173 6895
864 567 2784
142 166 1073
503 66 7348
13 979 64818
938 260 1357
877 208 39936
71 405 7006
580 811 5859
994 732 42842
32 256 9401
846 70 16
758 372 4972
651 405 5034
978 303 7891
852 762 3763
370 394 6425
462 176 6788
744 287 100000
84 498 5888
164 317 4098
355 76 3695
659 489 6030
298 409 172
335 396 6327
643 935 1918
244 747 5497
323 241 79401
708 555 2616
178 155 4935
542 757 6699
218 949 2006
400 156 1577
948 911 7791
96 565 7629
543 669 6209
850 253 4500
722 708 94587
137 183 439
751 882 3984
677 331 7083
447 206 7684
394 160 3908
847 372 637
816 337 3404
237 452 572
401 279 2538
190 448 7299
282 307 1974
687 982 6963
105 186 3211
321 669 1005
117 650 1433
748 10 4029
289 582 27288
141 116 4329
997 748 6420
482 698 26796
503 552 4771
692 385 6533
650 858 3955
498 727 7955
633 522 1410
514 298 4229
54 736 427
44 400 5818
16 738 5766
652 636 1620
652 648 5149
11 420 623
981 540 3460
969 425 1619
477 613 6525
497 134 935
918 860 4468
776 462 2074
32 131 15076
286 436 7141
331 477 4086
948 768 3585
226 94 396
641 819 5798
780 703 2454
385 622 1668
849 146 7561
417 27 6051
77 825 4873
22 84 5395
134 116 3637
570 30 6077
612 27 1723
720 70 3218
214 366 7785
134 783 5900
619 923 3246
442 738 7184
695 199 2172
846 883 6808
731 67 48972
764 748 6272
249 762 6504
543 958 5328
565 542 5563
327 824 3420
659 220 5886
951 391 2935
132 611 4442
251 65 6586
894 732 3286
650 508 2147
653 286 54937
772 9 219
529 604 393
858 175 5219
636 657 944
470 441 7006
641 668 172
173 166 2008
172 1 6526
107 1 7522
31 179 5990
824 326 5264
408 480 5387
823 782 6285
79 161 5751
263 697 5584
672 906 26516
670 465 2080
607 611 3617
441 97 2803
727 320 7962
832 387 76343
373 707 3875
782 565 3577
563 64 2894
505 453 7061
301 158 5546
582 780 3112
611 333 1340
356 737 2245
938 590 1109
432 613 6578
160 183 4547
128 514 2011
730 836 8010
726 951 2091
631 749 5877
839 9 4440
458 542 5616
923 229 1036
175 166 6619
295 720 7638
669 563 6986
783 858 960
468 522 1038
973 750 1458
692 903 7076
524 394 2836
676 506 3265
693 974 2428
493 613 4091
428 586 17710
296 425 4596
976 338 98697
128 2 1783
103 718 31756
569 528 6144
792 916 4262
146 31 4451
985 828 81883
668 420 7123
196 87 5650
515 23 2614
431 833 7772
785 536 7195
300 473 4146
528 204 1688
811 70 1319
748 657 4717
989 804 2542
64 456 1508
457 166 3680
477 163 2683
834 84 1376
23 625 1239
918 682 5473
436 799 8041
768 23 462
917 359 1602
303 417 5385
393 866 15795
516 47 3044
707 301 8044
250 107 50877
326 594 1396
441 76 3386
517 834 1218
272 231 100000
183 929 7650
198 237 5811
196 441 7200
617 693 82428
719 218 83036
584 158 8033
857 70 685
648 87 2226
860 681 4258
383 707 4139
27 668 3375
190 768 6857
954 457 7163
988 356 331
349 161 5113
857 833 6385
798 824 6043
340 651 4660
785 590 6832
865 52 148
739 742 22226
313 755 324
861 388 1423
970 279 31341
836 749 4693
910 536 1864
975 632 458
764 819 1198
123 178 3682
642 389 1772
175 773 5056
508 950 3805
346 947 7022
850 431 461
211 259 5709
510 811 1904
536 30 3145
772 729 379
271 44 3963
420 838 2040
895 94 2949
675 85 979
958 164 2756
999 692 3658
6 815 2566
929 254 7893
526 505 2567
882 562 4399
71 732 1681
835 104 4881
505 320 7008
85 729 3884
666 472 7148
972 469 3942
613 291 7835
121 349 15554
300 981 1200
898 748 94695
420 206 5402
545 23 602
140 773 7792
361 55 8081
235 824 2335
835 468 6260
94 42 1405
582 636 4682
179 652 48
104 452 2575
325 70 5520
631 926 3619
173 857 6415
697 906 6459
577 517 2712
259 618 5088
716 405 5889
445 510 45945
88 490 1373
303 452 7263
777 639 3255
356 779 2955
887 425 69751
333 260 7811
376 392 4637
12 771 7392
521 783 2472
861 432 1353
974 400 7793
317 874 4055
338 54 7891
478 697 5227
307 858 1013
141 668 7804
442 456 2774
430 564 1909
901 746 58768
436 198 7501
911 670 4114
779 692 3665
225 999 3869
886 711 49954
486 17 715
214 451 7064
475 426 1205
186 396 2600
988 516 586
139 369 7227
17 856 1097
593 313 5593
759 133 3600
185 9 720
279 904 2296
240 563 2509
934 338 506
511 165 1400
510 514 2596
874 94 336
506 703 5170
587 569 889
868 416 2624
802 814 52064
827 296 3191
625 923 5352
603 383 432
182 804 6037
590 792 7049
572 538 37857
889 743 1394
787 89 5339
206 90 2250
750 727 6723
361 855 7977
490 978 3003
679 288 89083
218 359 5109
931 580 11
952 974 4206
42 16 6145
732 783 7753
556 376 2528
391 140 1002
581 9 33024
389 438 2626
127 772 3331
199 471 3365
872 417 4010
676 324 3751
859 478 6832
123 242 7196
419 938 172
981 559 2935
600 136 4034
223 808 100000
923 136 275
127 49 290
473 173 339
974 511 1162
414 161 95966
438 929 3305
712 470 4107
405 166 4992
416 427 7073
829 166 2060
47 833 4572
90 441 526
630 927 3076
390 952 6080
511 930 5976
929 189 607
55 211 2078
475 497 645
470 350 6022
54 865 5898
366 584 452
949 426 3218
618 691 4634
509 580 1757
878 0 4303
136 528 7222
934 764 6713
968 729 2466
423 827 88618
143 560 56910
242 865 6567
646 314 70596
66 136 5368
137 437 6461
346 370 614
895 757 1919
922 786 3287
130 944 7886
335 489 1457
587 648 6185
377 134 6610
537 141 4432
964 565 5877
925 703 2729
972 303 7060
947 448 3622
862 457 1046
926 611 1740
909 890 4872
30 441 1799
394 733 2914
77 695 4666
513 44 56290
712 155 3635
337 123 5626
499 256 99460
253 786 89
208 952 7042
718 604 2470
199 173 3008
464 282 3562
506 249 6278
845 300 3552
174 611 45350
372 903 6951
564 677 3011
369 403 1988
552 651 1952
747 622 6487
163 847 2491
211 904 778
804 430 521
615 864 3747
235 958 5409
1 552 4133
723 761 89859
648 486 4627
947 235 797
403 2 121
822 346 8220
124 392 1612
66 225 5628
839 555 6583
69 171 65363
85 543 1421
542 804 81
109 386 4902
277 608 3134
163 524 5463
699 408 46148
176 587 6518
253 419 656
148 136 12989
338 527 3885
204 758 4277
521 757 310
430 782 863
562 429 3279
160 703 3779
910 276 2107
373 30 3966
493 677 5886
234 949 6933
661 540 3259
715 141 7265
747 780 321
937 356 52663
158 453 2453
368 737 7579
116 845 4616
596 129 5504
9 392 6783
574 995 10726
465 420 4622
291 79 2092
684 675 7608
555 480 5491
24 386 7455
555 618 2646
935 366 7284
30 427 4530
508 475 1273
903 373 6464
388 914 4948
192 349 5315
124 651 4482
21 545 68739
986 641 7818
515 237 5271
716 417 6986
49 815 3552
697 253 681
476 161 5361
522 206 5236
562 624 4685
337 677 4617
42 977 3336
684 124 4991
187 910 6653
403 92 2255
105 469 2428
188 978 750
233 618 54211
909 477 3208
385 355 4207
454 779 4565
903 317 4300
527 196 4178
426 894 3225
132 96 2244
64 798 6983
596 478 2861
746 792 7500
321 111 4219
607 774 7269
451 612 2157
634 137 3123
479 743 300
234 355 6172
489 999 2293
271 183 3974
208 929 4398
691 932 4222
852 104 45
424 634 1478
316 751 70348
882 366 342
377 593 2542
453 356 4009
486 710 5604
622 811 412
74 325 6389
792 931 5530
396 123 3864
60 39 4828
324 895 786
926 90 5609
633 64 925
556 650 32
237 647 296
994 814 33015
997 63 5749
532 133 1161
306 132 64189
357 874 2597
472 468 7540
825 301 4206
930 952 3735
416 923 561
399 257 19492
590 451 2894
922 693 4585
889 325 6392
320 890 6988
367 628 25324
462 385 7576
458 682 4408
116 325 796
146 234 5387
526 565 1666
668 478 7569
851 188 57538
715 974 7075
946 426 763
604 317 2456
38 178 86149
522 16 1465
761 917 85331
624 910 5944
349 845 1194
989 87 284
914 317 3696
438 751 3207
626 234 66874
733 60 5969
454 320 3128
471 226 4519
472 126 1630
469 865 60
855 507 2312
418 440 38708
298 0 442
821 858 3446
129 104 4571
48 650 10853
305 368 89481
232 845 920
888 556 54359
153 729 594
920 158 25722
317 23 4391
53 561 61441
474 74 13685
799 16 1766
320 437 1787
266 586 513
812 931 4806
498 335 6292
365 646 97743
682 748 3415
743 947 117
799 254 2585
755 666 2577
331 833 5784
130 507 2944
448 134 4486
44 155 2325
183 785 5211
84 420 1326
456 909 840
927 63 6638
229 639 1315
437 779 2375
375 55 7825
564 715 6021
325 111 4691
914 755 3669
0 286 921
823 894 3095
350 861 5733
567 132 6618
625 420 1760
490 611 1710
245 16 20047
978 918 4560
969 829 6468
710 186 7169
59 862 67401
644 258 93205
855 361 3573
708 670 5682
726 90 4712
604 856 446
357 771 2344
136 661 2460
276 447 5365
566 205 36851
762 180 4400
707 694 5738
260 417 6393
552 24 3769
824 648 3904
254 736 3763
632 666 1537
586 442 4057
409 88 6423
657 631 7433
161 295 955
185 165 4655
452 266 4874
225 718 6927
601 696 2884
560 732 4594
259 712 2136
473 464 2675
669 862 5807
733 540 2723
859 825 2991
627 132 3718
11 6 4924
231 223 100000
111 895 3585
774 972 6974
76 650 613
396 340 6753
834 16 839
286 355 454
779 785 3454
632 349 2730
495 770 34994
451 225 3959
87 695 531
514 545 5483
639 104 6237
476 301 4438
263 659 84
681 972 7126
165 141 5235
944 764 5473
986 883 734
342 962 22474
696 30 3946
480 335 5398
560 748 7132
734 497 577
57 915 89594
97 456 2864
580 849 7166
133 608 367
240 555 5324
164 430 530
730 859 2871
906 978 81
738 712 6281
424 377 6717
729 669 4871
871 564 12100
588 696 7833
608 74 3020
540 480 5099
380 708 4626
97 707 6206
982 858 3923
464 666 3401
993 775 82936
702 652 4434
717 141 55545
642 198 1960
563 692 467
588 179 2553
647 206 3867
392 147 7739
681 981 2972
426 774 3711
350 537 7183
182 864 8074
992 874 394
603 651 5086
370 768 14
618 65 800
553 562 2362
485 889 6109
359 734 4648
695 183 3310
808 177 100000
932 263 2751
683 84 5354
819 431 6006
627 254 4505
375 479 2710
911 116 3168
61 487 90865
924 133 4091
860 910 2734
577 657 5110
532 849 979
931 198 7407
608 904 5948
734 757 3871
569 24 1534
996 714 8807
457 726 3611
820 972 48703
786 910 6238
87 77 391
964 175 1822
842 24 6625
336 898 66460
601 471 5464
104 476 4139
427 670 6290
651 71 5557
757 430 1039
594 232 4851
696 565 5280
133 563 791
90 516 6013
927 669 2155
856 930 933
400 124 4036
819 963 5587
868 858 4795
76 134 70
944 537 7007
262 54 4186
343 476 1379
251 693 387
952 260 436
507 642 1602
158 582 749
771 552 2321
176 31 3433
825 508 3295
111 783 471
419 584 989
661 2 7527
550 776 91835
112 510 91293
798 411 1100
70 303 799
456 234 4384
752 438 5627
613 253 4082
709 126 7523
368 326 6357
65 947 2405
937 872 91420
890 634 7324
92 694 7076
865 321 2985
468 798 1578
729 909 7739
578 11 20038
109 819 7389
45 88 72308
188 118 7818
166 908 5509
630 136 66
52 65 2819
55 763 2312
447 720 2074
977 925 6400
88 857 5876
126 715 3174
330 606 58189
189 763 7686
758 952 5009
172 175 7328
389 87 5498
485 894 6612
232 60 977
9 951 6491
340 1 973
829 783 4641
848 254 2072
702 96 2443
177 0 100000
528 553 3647
904 978 6202
517 333 1840
561 753 39153
22 331 2199
763 509 2275
23 244 35
602 525 9616
291 51 1703
904 400 530
437 498 515
497 19 3669
287 272 100000
925 647 5725
59 403 2054
448 218 3338
187 651 1625
752 527 5734
888 518 68799
677 986 477
516 179 5171
427 954 1432
260 235 6289
812 490 95
221 893 76979
845 266 480
479 601 3409
842 517 3896
762 780 6479
380 749 419
279 192 3842
70 286 6803
327 368 2051
254 911 998
634 139 1461
732 954 1398
333 298 6300
19 692 4762
954 624 5705
872 165 3701
908 147 5781
499 738 45170
465 262 5848
973 260 4265
949 180 2954
118 468 6442
408 411 4308
999 12 112
489 300 4182
220 392 2229
612 320 6876
478 852 4936
409 601 5903
815 2 4047
0 744 100000
827 772 5751
833 565 7614
908 163 6239
624 242 5389
93 557 91649
49 477 6204
256 786 6866
392 109 8074
25 979 40092
619 639 3110
743 762 520
155 948 7313
312 389 2489
998 460 98440
52 436 492
480 555 3733
425 373 3934
963 702 562
262 260 1432
343 464 4246
666 187 1784
155 448 1849
186 457 1245
622 478 701
376 716 1397
2 882 5884
570 429 3399
386 165 2749
749 187 13
96 663 569
139 429 4194
107 780 1365
366 187 7285
559 786 8
709 973 3282
161 320 8079
372 107 1222
815 666 3444
811 291 1400
179 868 6486
615 545 3668
670 989 626
583 904 7974
432 759 6831
816 383 2519
537 295 80
773 693 2548
838 468 2627
847 948 492
529 130 3572
629 783 57825
858 517 189
535 572 32782
782 430 5774
369 625 3485
326 123 7410
776 370 4985
643 408 6343
773 663 1566
727 55 1519
718 507 2822
553 52 5092
509 211 4081
527 975 4109
831 421 49119
229 974 4238
358 630 68639
140 582 1306
567 855 7132
312 317 3091
982 376 6859
411 507 7602
738 757 2181
586 631 1732
768 878 2010
657 917 1725
987 20 32744
166 650 4607
217 944 36257
826 342 78407
386 816 1033
693 185 5610
737 858 5931
975 167 667
180 730 4881
