20 1000 1091
866 824 94171
78 592 73313
504 857 40427
701 590 96082
864 309 9964
974 745 18663
581 679 99147
640 98 70753
177 740 5239
244 68 78463
682 660 363
901 984 5605
720 217 9071
140 543 23589
331 605 5516
119 233 12092
298 266 5485
390 542 61024
962 433 11812
275 397 4532
156 316 3590
431 642 591
836 773 100000
631 484 383
632 106 52934
960 587 86778
523 926 2388
329 738 46030
482 99 3883
82 801 2109
454 90 100000
452 170 38708
161 353 21222
36 728 749
530 272 22803
688 630 1944
633 207 4186
897 669 48474
417 539 57916
707 824 18977
580 863 5760
0 454 100000
302 721 39507
632 966 18701
495 30 97437
730 950 4843
611 949 5207
823 615 23680
104 791 100000
579 927 224
848 868 3636
841 181 4845
351 928 28997
563 976 18165
764 947 339
234 45 1620
903 715 1450
961 317 2428
722 359 4469
56 157 27173
870 32 58849
910 819 20921
474 289 788
553 902 5146
527 467 3262
214 725 49734
575 801 1345
985 206 84796
134 82 3054
257 104 100000
630 356 4297
138 918 1745
196 94 5564
243 78 54849
92 589 16308
503 277 34860
939 830 4865
912 181 24470
349 146 4411
243 585 85051
54 133 5063
754 0 77648
122 301 15365
334 18 4678
719 405 3385
777 641 44149
995 298 3738
577 41 1442
218 246 679
373 598 5443
911 485 4115
139 410 79460
825 620 4876
149 890 33084
697 514 5179
814 604 1297
64 990 43751
975 29 65036
144 277 977
451 856 790
594 337 26379
24 78 35143
389 222 24491
276 6 5593
721 691 726
840 86 2624
751 406 68125
95 191 1765
555 338 67881
90 978 100000
451 891 1808
916 522 90719
245 644 5129
742 522 88653
949 109 1232
895 780 20572
302 903 64451
596 387 3418
494 569 5694
107 338 80354
462 323 27900
240 315 77314
433 244 29489
788 219 3411
896 329 87195
370 296 5129
722 260 2470
239 361 96135
273 65 66797
627 238 83246
87 751 74885
950 605 1097
846 172 55374
703 863 942
996 184 30730
662 736 4518
349 191 5708
254 838 93759
13 362 64636
624 359 62425
320 144 1940
339 812 11965
747 220 4136
57 469 21959
235 375 69502
41 730 211
8 80 4909
107 448 66674
437 498 92544
486 527 22140
417 578 24849
419 143 97302
372 276 28528
732 330 28569
867 948 3677
119 331 34810
2 733 26238
748 875 56016
943 240 23408
927 807 4751
320 574 5194
723 561 867
452 867 13876
5 976 5099
739 510 97783
322 874 91287
914 100 3049
537 755 71
804 334 3832
333 15 19155
62 488 3708
354 799 68980
730 872 610
892 223 80660
317 272 2494
832 968 38126
360 181 65653
938 653 94094
399 371 5636
980 124 1436
271 520 4727
403 160 83532
394 267 96882
456 723 926
677 875 10410
6 699 5429
756 350 4524
188 184 92439
669 419 24842
512 555 8793
341 659 28873
128 906 2821
256 5 4903
618 562 2433
832 806 94696
344 682 20567
770 21 26076
453 903 1977
937 792 88
53 12 52369
883 18 5615
572 730 10170
67 614 108
726 169 1456
355 149 39150
14 28 11659
915 817 20018
152 197 46118
337 342 25014
900 643 45280
195 321 32945
955 830 27536
678 316 47092
116 112 24424
66 374 47126
227 379 100000
82 505 2916
264 47 3000
956 610 1441
584 364 5760
198 253 2250
181 802 3220
406 746 2666
298 35 1995
149 551 77430
978 434 100000
937 211 4765
428 863 5011
336 144 5655
603 172 44226
20 374 567
23 576 29823
319 220 1704
420 193 39201
487 753 39265
489 243 14503
579 929 5492
919 125 2138
934 376 4061
184 921 3093
254 491 76331
533 308 528
942 236 58114
382 863 52204
145 636 22317
625 764 432
325 730 73
365 523 92850
578 264 19673
586 8 47125
541 318 25759
398 106 70623
123 50 14087
538 64 28256
943 107 75263
14 476 77117
574 350 3931
772 82 4340
392 215 5203
647 119 961
560 858 67263
944 853 75352
567 998 1678
974 425 28397
729 845 70841
279 8 2062
641 503 36817
370 31 4841
220 138 5192
388 673 22816
41 614 1378
385 995 82875
936 474 5698
400 184 26888
442 447 15115
725 807 1535
422 950 3724
859 808 3381
719 687 1606
518 432 96016
211 984 4424
330 115 57072
746 5 1325
260 473 4478
123 864 19839
717 902 5366
131 141 199
981 721 7771
876 289 5148
658 200 717
595 689 5030
981 926 14840
392 467 4154
77 825 43369
169 101 3582
97 430 65725
300 639 76052
100 350 48794
825 730 2889
100 495 78752
913 286 92263
361 337 84006
498 665 59762
927 577 4435
80 169 2826
559 422 36443
997 518 80070
498 656 27381
340 170 2773
507 913 88438
393 392 99810
464 320 5398
328 502 42089
221 634 13769
970 303 1559
628 755 26577
237 390 10960
167 95 4592
817 902 4152
781 730 4503
461 462 85732
458 57 455
294 992 70855
20 276 3502
928 963 92341
364 688 3425
479 0 100000
414 148 71576
727 534 1702
44 262 98910
522 245 895
538 176 99711
401 162 5503
806 729 60363
58 924 21864
208 621 68018
394 745 5773
178 436 55071
844 621 2939
824 111 98824
620 562 3948
219 994 15422
976 371 839
936 442 51463
414 158 25141
543 208 59229
92 316 74331
466 134 87552
9 557 1894
1 902 5212
569 554 2605
786 577 97739
850 134 156
291 832 22753
755 474 779
480 105 58860
657 529 83955
409 61 97131
601 62 4535
10 599 32259
486 989 23373
283 327 3057
941 653 3333
286 860 21661
609 67 5127
727 775 4794
683 971 64221
649 716 5241
510 375 4483
89 580 12046
735 478 50816
917 23 226
674 216 2757
790 299 35088
708 445 4066
278 488 66222
702 35 1101
26 200 921
453 976 3182
689 387 5499
854 855 4125
388 899 5755
686 460 7973
57 274 81777
743 257 100000
324 704 22326
993 74 2395
296 279 1538
352 997 81465
990 279 408
575 844 3077
778 918 77658
717 604 3821
378 972 5170
934 263 4998
468 856 80436
304 249 28620
692 256 60313
143 937 93434
574 662 2507
915 48 57041
675 818 21251
399 522 4799
604 780 5323
322 15 82999
783 151 27010
945 763 5084
872 272 3002
146 194 5155
47 265 4351
924 854 948
28 348 25154
820 515 4355
873 184 17789
120 838 3611
164 644 44096
268 315 2746
383 658 1525
664 863 1534
154 347 3679
61 363 304
385 525 59980
746 680 1637
412 46 64752
628 723 36036
996 804 96774
201 481 57717
439 905 82563
824 324 11461
391 609 4758
314 641 34174
268 658 3878
449 822 3015
861 897 41273
133 216 1894
361 699 70504
683 646 20898
81 760 25081
764 644 4087
27 266 57677
675 643 92969
173 539 96314
812 708 507
351 688 95835
130 342 59113
997 629 36322
766 786 30367
202 212 4231
282 865 39928
155 571 23774
269 921 41703
429 163 64884
605 951 4304
284 534 54607
850 138 4038
99 744 4019
503 939 60157
311 683 23296
781 599 4611
30 737 84763
153 603 98056
529 812 89689
483 967 59749
382 452 11137
430 113 57017
845 661 2806
9 595 2169
480 804 14722
103 299 22336
585 901 7340
822 319 10
165 493 32872
892 854 35146
787 823 96491
290 9 49177
191 369 712
548 682 5589
573 27 22727
485 758 5277
438 21 70378
763 918 5471
914 440 83630
532 891 5660
964 141 68989
53 571 24460
680 695 3700
559 753 85472
386 542 30510
211 695 3213
963 418 1839
893 456 27919
430 181 46010
357 723 5650
105 5 69841
381 862 5478
967 716 64150
74 844 1195
105 895 72254
30 955 8977
52 359 87140
623 706 5159
135 141 196
635 136 56296
954 535 15080
174 255 51378
944 533 31367
552 902 2446
716 553 1087
0 598 593
69 636 328
3 888 81589
972 918 5332
615 894 2932
307 829 44410
708 695 1266
737 482 11054
280 733 2558
305 335 2099
248 391 2672
315 922 4087
828 945 828
96 467 79207
232 808 84016
745 746 3926
180 664 55148
801 326 2541
797 463 52205
946 200 2574
867 542 3285
310 159 94496
732 212 29363
900 19 86226
958 472 51621
531 784 58740
42 285 4877
380 248 83816
165 365 77461
688 982 1540
341 15 52013
125 939 4913
786 819 42391
233 165 84045
666 210 63752
657 59 25466
630 331 4548
40 403 8613
167 535 89
961 356 5287
362 767 3768
118 420 23290
660 25 3163
757 386 33056
413 785 4635
504 53 50248
515 0 3852
117 476 93
40 687 42597
659 921 47486
127 190 40596
80 966 1185
631 146 3789
156 226 4145
102 456 5198
492 674 3173
129 601 682
495 62 11488
918 921 2594
678 937 74328
367 62 76485
916 963 60357
641 268 42339
582 642 47885
196 638 5152
506 541 80491
106 253 4524
879 921 1687
433 54 7798
456 813 1660
545 649 66781
650 317 130
289 406 989
383 746 2589
895 103 87017
111 642 1544
175 710 7081
407 154 3652
435 949 89380
153 964 99833
552 693 1155
528 321 1643
896 311 50136
741 817 73229
779 457 70996
438 719 66020
472 162 5781
870 365 3829
336 888 1013
653 198 196
310 218 32282
475 108 4570
299 156 2418
701 955 95093
220 19 3383
309 48 156
39 736 2529
930 45 4709
782 201 8535
415 601 22370
444 267 50489
561 525 4549
891 336 1532
248 428 1776
179 418 2903
465 890 31079
594 831 8843
46 297 60296
49 548 67038
89 585 47624
994 572 43963
265 42 588
970 364 333
372 737 71259
134 156 5387
235 17 80211
570 851 5653
790 905 50891
128 357 2507
622 227 100000
466 929 12279
519 128 5302
648 735 53350
215 630 3210
410 508 38952
713 156 87252
901 934 1421
366 147 70864
858 793 1031
18 519 621
266 128 1048
909 442 91928
487 470 85664
94 428 528
529 526 42912
71 826 77121
450 68 58492
955 374 15484
240 487 83845
823 441 62768
264 672 4470
833 436 23208
760 607 4786
87 249 21634
369 854 5475
857 287 16446
146 662 225
972 275 1172
984 921 180
676 680 5582
335 453 5730
844 449 3966
155 187 5500
567 476 2483
132 530 58010
421 218 2756
527 391 3774
224 310 31569
714 18 2586
525 86 687
114 309 40812
910 538 80107
986 479 100000
329 401 14915
86 141 4357
539 820 2922
221 259 66171
416 562 1971
857 453 41070
871 371 4676
25 275 876
304 255 7762
213 81 3806
662 440 390
663 956 84889
46 115 62926
779 380 12961
136 270 82776
904 346 52291
810 575 60971
887 831 30390
652 813 90
774 817 2852
759 560 62206
715 199 1696
741 325 12012
234 537 4734
618 485 3912
705 535 91041
206 17 85000
788 356 53350
4 154 5659
598 283 3449
99 289 2430
445 35 4894
97 955 71079
278 68 36983
554 464 2113
706 715 1086
360 474 13836
379 55 100000
290 814 9089
144 306 5247
373 431 4828
561 876 5417
975 411 7774
654 472 4956
110 844 12381
29 927 53841
603 411 55724
747 234 1551
637 801 111
332 299 70970
885 87 19387
458 455 1056
987 344 92406
794 946 58620
959 596 75881
284 131 58073
467 924 5431
410 394 78499
272 293 4114
681 727 16159
827 975 97304
918 363 4880
353 74 99730
295 999 42101
903 102 5439
791 384 100000
337 634 87984
541 796 25264
91 891 3477
763 42 287
759 640 58606
530 392 87277
66 110 18693
992 817 1526
441 11 68268
625 942 76020
878 670 4923
197 493 42397
938 799 64858
179 728 4962
423 93 84356
195 642 70264
957 916 56365
939 338 587
395 672 3228
215 246 4376
908 822 82603
154 276 1380
993 41 4116
723 926 2605
59 67 21831
83 604 33837
420 747 63711
38 564 7151
317 75 3741
450 18 98296
133 800 3040
885 761 57263
300 601 98719
94 179 499
924 921 4303
819 946 689
582 29 59600
716 533 5381
906 854 2503
55 986 100000
705 194 59396
202 785 2318
953 451 12779
228 221 40532
96 568 80246
352 287 35365
465 199 52562
653 449 1433
295 904 69029
806 679 97157
12 209 27116
679 710 3696
744 408 809
462 665 31848
7 874 82278
737 0 25784
984 924 4287
681 887 83870
822 515 2598
67 464 1524
11 730 5612
75 765 1598
226 467 1318
969 247 1460
314 693 86408
643 797 70558
188 218 23310
403 211 66538
829 854 86
398 395 74400
971 752 19904
434 743 100000
935 808 48934
206 496 4231
787 309 80574
411 782 52535
343 701 68066
294 493 18436
384 544 100000
560 325 25961
584 570 3195
409 631 84541
481 891 2754
725 702 5050
58 787 74982
932 183 36029
267 610 527
203 744 64638
492 293 2891
647 842 39342
707 7 23184
506 548 12764
164 707 93943
597 657 80819
339 138 81336
301 772 1061
59 687 8023
353 697 7677
280 202 34440
846 49 24068
142 162 26493
684 489 12864
201 465 69937
793 34 2890
364 416 4203
799 138 2847
858 891 2458
976 891 1898
380 292 22637
239 199 84882
875 990 4537
645 593 61970
893 800 93155
588 11 23854
928 575 8022
872 537 1183
393 445 71710
389 460 62636
7 345 93221
86 620 5591
425 837 1609
736 764 5480
342 346 28276
992 607 5298
204 574 866
953 440 71636
682 229 449
127 417 9238
308 88 103
75 570 613
617 531 44773
840 561 1905
659 311 14602
38 195 68315
908 623 33163
804 159 3199
942 121 7025
273 930 29931
56 386 9686
253 318 4962
833 463 67036
324 919 84957
183 574 1511
537 162 4560
773 622 100000
669 377 43984
920 820 56303
563 402 17981
43 108 2016
412 548 49210
751 247 10579
245 508 2068
131 186 822
856 542 437
887 189 32325
61 727 1276
546 119 23979
437 690 88316
34 399 2367
460 19 5546
514 813 1699
633 497 936
359 802 4848
973 352 34047
459 961 832
511 99 58874
897 882 39120
578 80 39819
610 510 1229
515 359 2564
654 264 4562
140 899 56380
648 864 68134
950 194 5056
810 84 87022
78 973 80478
289 961 4681
255 416 9373
713 177 13197
629 322 18714
249 265 2314
533 431 5549
197 656 77500
432 248 4822
819 526 1769
873 990 72293
447 462 97029
698 578 83838
275 271 346
162 761 2374
255 903 67535
160 798 94803
276 358 372
606 855 89546
909 70 21067
415 11 74583
308 859 2926
919 858 1879
745 191 1078
362 340 2657
532 428 2754
994 991 86927
176 882 98231
913 757 4365
463 474 2633
839 501 52971
718 956 89
638 215 3069
459 863 5786
868 168 119
655 734 57758
634 316 60963
780 793 2279
158 219 94538
368 570 1293
812 883 2555
811 605 85965
859 459 2781
770 854 30241
496 886 80035
326 138 4871
513 46 65043
307 897 89834
983 191 87846
511 694 37294
115 191 22660
951 615 1703
991 31 738
769 876 2563
847 50 6000
517 660 3677
952 51 3579
328 401 4152
958 309 60739
712 175 39256
176 918 78752
777 28 2447
604 561 5757
565 52 93624
350 774 1524
355 492 8986
345 506 37547
95 265 3740
375 570 314
801 658 5368
281 758 65909
926 192 1405
163 960 15922
795 960 75270
610 722 3040
640 751 34889
566 321 61784
572 698 67072
77 456 96565
457 38 55332
861 169 10618
626 262 44824
693 884 16
985 194 12008
26 285 1967
28 856 56371
586 391 27467
623 169 3286
44 574 18182
689 691 2342
720 789 51441
620 179 937
649 816 2115
639 971 95263
677 548 22628
37 988 2196
811 597 33855
673 569 3796
782 177 70117
898 855 60792
990 179 1535
907 44 5601
865 940 85533
440 510 4966
467 776 1
883 884 2971
519 32 4645
651 199 3078
24 519 19508
798 615 493
651 316 3359
345 505 91576
8 39 1450
672 432 4287
22 63 32871
150 648 15598
830 882 4711
249 822 1534
444 419 66122
733 593 87186
963 485 2059
821 740 5608
404 449 36123
461 524 49894
501 517 2439
283 577 2247
877 458 4408
421 829 3527
174 909 90852
470 963 30914
680 637 1836
325 399 3205
231 701 16443
161 661 66941
103 305 95571
219 438 52856
866 942 96321
413 711 280
198 265 2869
965 760 44488
170 212 4367
118 266 98371
626 762 50073
489 864 3545
839 51 27266
203 673 63193
573 19 79677
556 471 13007
998 815 4577
70 170 5336
544 836 100000
326 249 1266
739 603 57424
91 819 2281
809 526 5748
920 159 99846
216 108 3536
114 883 75045
556 277 39853
442 281 79711
460 952 1847
159 941 1733
889 20 905
991 574 1541
471 911 861
170 765 4898
539 708 1181
744 125 929
169 362 2951
645 859 29104
627 984 22514
679 289 4549
666 490 86707
184 660 477
143 778 43193
853 292 40199
51 47 5548
207 509 1179
516 349 23842
