100 1000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1000000000
0
0
0
0
0
-1000000000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22 51 0 794718 562873877
15 73 0 1000000000 6
46 34 0 1000000000 253766877
53 78 0 283 878580049
8 69 0 1000000000 3
45 56 0 1000000000 738997324
6 14 0 1000000000 166666666
75 70 0 995589873 0
40 51 0 291981 939173026
81 44 0 1000000000 0
1 30 0 4762 768003151
2 22 0 2363272 204996751
16 36 0 1000000000 432894823
76 57 0 22423689 478219070
20 34 0 372 227359267
57 52 0 159616 418022911
5 58 0 1000000000 5
32 70 0 245698932 290489398
44 31 0 38119 152428854
40 16 0 3456654 853033845
95 92 0 95287574 5
65 46 0 512006089 111895213
30 16 0 1000000000 166666666
42 59 0 31623 500000000
24 85 0 1000000000 772754401
36 56 0 1000000000 166666666
47 61 0 1000000000 166666666
18 77 0 86069763 440271197
99 46 0 20 163052826
72 82 0 718573708 40280999
5 27 0 125 163104722
76 39 0 1000000000 166666666
79 3 0 1000000000 2
3 6 0 107508899 367621879
68 33 0 1000000000 6
22 36 0 4128270 345049736
45 52 0 1000000000 1
24 56 0 11905067 403319679
2 51 0 1049 651482680
93 78 0 1991269 941351475
73 75 0 8875 402283708
64 5 0 13175659 690139394
66 22 0 1000000000 166666666
92 75 0 4301 761939082
21 58 0 2397026 987918030
54 11 0 1000000000 8
24 45 0 65010650 818598886
82 2 0 424142329 1
76 52 0 393 522400393
70 78 0 1000000000 2
99 17 0 410294 183509738
87 43 0 10564578 414153414
93 65 0 1000000000 166666666
41 46 0 1000000000 3
62 93 0 1000000000 2
96 25 0 17784646 107590098
9 68 0 1000000000 1
92 0 0 3410074 222851359
24 32 0 12521 568219033
57 97 0 608829312 917441227
85 70 0 6887 388173401
5 86 0 2739051 411219983
87 30 0 1000000000 837948064
49 27 0 637974776 3
69 54 0 1000000000 8
50 61 0 3513243 27643657
50 87 0 1000000000 7
26 95 0 6701337 920499234
62 72 0 206 2
93 68 0 4640008 702190980
87 92 0 1000000000 166666666
10 60 0 9719 534692970
16 31 0 1000000000 5
35 99 0 1000000000 1
26 86 0 526745 917033537
11 5 0 518081179 166517029
71 8 0 1000000000 5
25 84 0 184584128 818448109
29 4 0 1000000000 166666666
43 47 0 1000000000 4
27 77 0 634781011 1
3 16 0 3205 292588975
88 19 0 276077095 412219035
73 36 0 109142644 727082060
89 63 0 80100449 517707400
91 31 0 9590924 320030778
47 55 0 1000000000 5
41 68 0 1000000000 7
57 61 0 744 537000401
64 15 0 201669 541889825
18 32 0 65938217 880803008
1 3 0 1000000000 2
31 28 0 102130 417932628
30 52 0 1000000000 3
87 80 0 38586 403751021
69 0 0 881 931522758
36 62 0 818109193 0
2 36 0 293 829642972
54 45 0 113361 919760600
81 82 0 25564358 4
80 75 0 1000000000 166666666
93 13 0 1000000000 139494156
80 75 0 1000000000 1
10 45 0 8183 857296504
44 96 0 6126480 36055194
49 48 0 1000000000 166666666
97 29 0 363226 640996606
88 25 0 116877047 397193188
96 22 0 1000000000 3
74 30 0 402189168 734115513
64 67 0 1000000000 280079020
66 24 0 1000000000 1
90 67 0 1000000000 2
97 52 0 4964832 107309654
31 30 0 1000000000 1
24 53 0 1000000000 7
4 28 0 2325766 524253322
35 26 0 310940712 8
0 33 0 1000000000 390102127
56 62 0 1000000000 1
58 72 0 32 4
11 8 0 1000000000 1
40 58 0 1000000000 5
86 16 0 585808110 8
14 85 0 112477797 407070587
98 3 0 760089396 86035524
69 6 0 208560063 169964459
2 16 0 52098 408720654
91 4 0 239741 55253119
77 49 0 1000000000 4
2 90 0 1000000000 166666666
92 19 0 1000000000 1
34 49 0 1000000000 6
96 28 0 917 694331547
85 45 0 61930441 202688136
45 77 0 1879739 132172132
54 57 0 1000000000 166666666
5 66 0 1000000000 166666666
34 83 0 1000000000 166666666
60 18 0 50065785 929363722
18 4 0 1000000000 1
95 60 0 1000000000 4
66 87 0 661670306 656290079
86 30 0 1000000000 8
56 62 0 1000000000 166666666
62 29 0 1000000000 494890163
33 32 0 1000000000 2
12 86 0 923 945062274
96 66 0 1000000000 7
22 92 0 723002002 658568557
0 61 0 1000000000 7
73 88 0 1000000000 6
17 56 0 1000000000 5
1 82 0 1000000000 221735821
61 43 0 765522471 0
10 38 0 1000000000 2
80 70 0 827098220 8
16 33 0 4731396 997354483
98 21 0 1000000000 166666666
31 48 0 583396 245157535
5 68 0 9436 285003714
69 36 0 55581 817081938
3 73 0 5345 269296694
51 33 0 461565510 278959661
39 31 0 535 643437693
98 73 0 8571 140145001
84 72 0 180 2
98 92 0 7354 134706415
91 5 0 1000000000 166666666
36 75 0 1813656 389757267
79 64 0 1000000000 166666666
67 53 0 6108231 350816998
20 65 0 266588 46131932
69 73 0 10114653 73868602
21 45 0 1206 412368057
31 25 0 1000000000 966128928
26 15 0 54747333 679685394
7 42 0 31623 500000000
48 27 0 1000000000 166666666
22 23 0 1000000000 6
5 72 0 243 3
96 53 0 1000000000 166666666
39 88 0 39629 928472013
93 55 0 396580715 515021573
74 80 0 6079 97992718
82 87 0 213828 841257574
79 96 0 2566321 62382450
43 80 0 52559833 433574043
89 35 0 1000000000 4
54 58 0 106455115 187824050
68 32 0 1000000000 3
71 35 0 1000000000 740322912
71 96 0 104143359 447978048
19 84 0 5045624 279331980
23 96 0 1000000000 6
62 9 0 36923477 394252349
3 79 0 1000000000 6
76 38 0 1000000000 559811577
52 31 0 1000000000 166666666
61 37 0 52341326 564141500
61 84 0 1000000000 166666666
37 80 0 1000000000 8
38 63 0 58744 773429065
35 31 0 641118 987025786
51 18 0 1000000000 0
95 87 0 1000000000 6
10 90 0 1000000000 227640803
52 62 0 648287684 35748414
47 61 0 1000000000 8
65 34 0 114834061 961302668
92 51 0 66232952 110144583
97 23 0 1000000000 303886936
91 88 0 72340381 239181386
27 78 0 1000000000 973246370
4 13 0 837844068 4
20 17 0 232838 974083704
18 13 0 695020683 4
53 27 0 1961 483541822
23 37 0 986 346397947
37 28 0 1000000000 166666666
51 4 0 15417314 3
82 30 0 15479 542874973
39 79 0 629109234 618863044
22 96 0 1000000000 7
17 36 0 1000000000 166666666
12 5 0 2246071 509435980
3 10 0 1000000000 166666666
15 68 0 79134 532781024
89 62 0 207182 499736218
13 65 0 828610610 2
95 93 0 97606951 981118344
20 87 0 65381860 968134725
66 23 0 726659508 6
89 29 0 55828 627063788
27 34 0 1000000000 0
25 17 0 1000000000 7
66 17 0 9238215 402349816
72 87 0 251 57893312
20 43 0 33004 451778839
67 15 0 1670894 458859964
87 92 0 1000000000 4
47 70 0 26260865 737696098
11 54 0 591541407 7
3 69 0 288381441 130521101
81 62 0 6897 771394023
19 87 0 1000000000 6
39 44 0 143120198 341598454
90 56 0 15 739052214
39 72 0 1000000000 7
74 34 0 14409 793163035
29 37 0 2349172 823455678
73 85 0 1000000000 2
57 29 0 4380 916469760
48 28 0 499100485 653579923
97 5 0 1000000000 7
6 92 0 7152421 281726246
82 2 0 1000000000 166666666
74 73 0 1000000000 4
6 40 0 1000000000 5263801
80 37 0 1000000000 6
21 39 0 1000000000 7
0 47 0 1000000000 6
85 18 0 17971428 346389051
79 19 0 4647 813796994
11 86 0 365366 940668164
99 20 0 1000000000 765106037
95 68 0 891954 674511619
91 48 0 1489 703388469
92 36 0 77341623 614422193
53 86 0 29760097 345015913
3 92 0 17404 689572434
70 28 0 275081730 4
75 72 0 51 8
95 86 0 1000000000 934715415
65 80 0 4533692 51436440
64 1 0 1000000000 0
6 36 0 32517 963151748
73 83 0 32889 760025767
68 78 0 573869387 574338928
69 22 0 107036870 811953378
87 17 0 698837296 921140174
63 88 0 1000000000 166666666
57 89 0 1000000000 515133051
71 4 0 6756 859394320
58 97 0 1000000000 5
74 72 0 176 4
13 18 0 1000000000 0
57 62 0 54941 902811118
54 85 0 13671335 956562731
77 72 0 52 5
86 17 0 1000000000 166666666
76 50 0 3750 9273458
2 81 0 1000000000 0
28 78 0 1000000000 5
22 16 0 7879073 18347837
71 91 0 277272545 7145962
14 24 0 97129677 406755068
83 75 0 1000000000 872567577
60 32 0 2672952 542264669
67 86 0 13124 100094374
38 81 0 1000000000 547354125
68 46 0 1000000000 1
50 49 0 149366 296842355
79 71 0 371244993 825332344
97 50 0 99781149 483966138
93 56 0 1000000000 1
46 9 0 1000000000 8
6 73 0 66357869 269207415
69 16 0 293733 142912010
91 40 0 1000000000 2
87 46 0 10323 202584227
31 86 0 1000000000 166666666
86 78 0 288572 648928609
84 28 0 24070658 882244608
88 4 0 209768 264285397
46 33 0 1000000000 5
5 15 0 341644023 546861009
53 68 0 53766 811470504
65 51 0 1000000000 166666666
90 45 0 44812 624069800
38 57 0 120323609 244996624
99 43 0 1757 210839789
99 66 0 131682187 156562027
58 97 0 1000000000 166666666
0 75 0 36743093 249312941
82 66 0 16707330 652508654
22 33 0 47618 264847882
79 25 0 68 624826185
29 61 0 1000000000 681918482
9 41 0 1000000000 166666666
38 79 0 919407479 8
5 53 0 1000000000 302535903
99 89 0 1000000000 5
69 71 0 1000000000 1
92 60 0 1000000000 166666666
72 98 0 1000000000 7
8 87 0 1985053 270748787
12 64 0 1000000000 634063725
91 5 0 1000000000 0
11 95 0 1680440 234812541
6 0 0 2234 834765732
58 32 0 1620 825033134
22 24 0 1000000000 166666666
8 74 0 2473228 319170370
96 19 0 252338766 936207830
95 78 0 34127 395125956
1 66 0 2021688 597836965
4 84 0 1000000000 550244313
25 28 0 2521015 42176726
60 19 0 1000000000 6
26 55 0 6787 774188754
10 85 0 246219 539193693
91 84 0 58487 30812789
96 88 0 1000000000 210025365
58 60 0 22035457 925044897
64 86 0 1694 88758221
38 62 0 1154 187583662
74 87 0 1000000000 987828243
41 33 0 1000000000 0
53 93 0 17413110 484644311
64 11 0 529891433 10097001
46 33 0 1000000000 166666666
68 27 0 1000000000 256215393
74 65 0 1777325 225712447
70 37 0 1000000000 5
35 4 0 27617 274079910
62 49 0 5582839 467555993
24 96 0 1000000000 8
12 1 0 1000000000 166666666
15 74 0 1000000000 2
79 91 0 2948620 52772808
89 26 0 1000000000 5
90 14 0 685939350 771638072
97 91 0 1000000000 166666666
95 27 0 225332 925952432
23 52 0 111142879 767550036
52 86 0 1000000000 2
67 2 0 1000000000 7
14 32 0 1038 955067289
10 24 0 235392 452366143
8 43 0 755 561995103
85 15 0 1000000000 3
33 32 0 1000000000 166666666
3 10 0 1000000000 2
31 86 0 233360847 0
72 61 0 115 7
79 44 0 1000000000 606001978
39 19 0 5801 152089336
58 45 0 5498375 361829421
20 40 0 1000000000 166666666
26 72 0 44 7
74 46 0 290366 221325391
50 95 0 1000000000 1
24 23 0 1000000000 6
89 9 0 975 577081132
3 38 0 19590900 4
60 47 0 16514462 724816031
93 27 0 6117830 52635270
30 65 0 367180754 415615129
54 57 0 515463819 8
87 34 0 121732 572167891
18 29 0 1000000000 8
55 78 0 89194827 120765986
12 15 0 53934 729080956
1 99 0 47041650 140519367
20 72 0 102 8
77 48 0 777015271 2
8 20 0 180612153 818202475
8 54 0 1000000000 4
56 18 0 50419727 493936432
65 18 0 307436936 8
30 45 0 1000000000 3
82 99 0 123459919 58937965
23 62 0 5509386 87352390
43 46 0 1000000000 956075649
99 65 0 48709 236199293
62 25 0 1000000000 166666666
86 45 0 1000000000 0
22 24 0 1000000000 8
52 31 0 1000000000 0
23 29 0 2343795 445287289
45 32 0 1675830 469690918
54 60 0 2776031 998671142
72 16 0 174 5
54 56 0 8067 162436711
29 4 0 1000000000 3
3 36 0 881 110596904
70 37 0 1000000000 166666666
16 45 0 1000000000 1
95 55 0 2716563 620515663
88 74 0 646440184 5
23 9 0 11687 275664509
17 65 0 1000000000 375550774
63 52 0 215805032 719226127
24 18 0 1589473 482206539
58 5 0 1000000000 2
64 26 0 7374002 99611572
44 4 0 104 863423383
40 92 0 85552361 640263313
65 43 0 1000000000 750123729
30 16 0 1000000000 4
74 43 0 2552577 40036682
84 0 0 1000000000 3
56 25 0 590673136 8
91 25 0 1910530 92560479
60 95 0 1000000000 5
31 16 0 1000000000 4
44 88 0 2062986 125583279
73 16 0 679309053 842501265
8 30 0 403648 269382538
6 22 0 669130682 488334502
11 69 0 1000000000 8
35 25 0 385331 972506541
84 55 0 1000000000 166666666
40 73 0 35835665 498031960
68 34 0 1000000000 166666666
40 0 0 49863 200095662
58 56 0 102880 296901157
88 15 0 1000000000 1
87 60 0 333086073 6
85 63 0 1000000000 166666666
35 88 0 2423842 677553429
1 87 0 13244 661594742
21 85 0 2260 619519152
34 83 0 309833051 1
64 3 0 1000000000 3
25 93 0 488733159 0
97 62 0 2530032 157908235
21 76 0 1000000000 166666666
81 23 0 12596107 454860215
81 57 0 1000000000 589291507
58 77 0 508 180162076
89 35 0 1000000000 166666666
6 16 0 2737639 734642588
88 15 0 1000000000 166666666
79 1 0 1000000000 7
71 31 0 166933 245263616
73 0 0 2710767 849230288
26 99 0 724493478 5
16 75 0 317186 932131618
63 29 0 5737682 724820109
39 71 0 90944331 346283651
54 14 0 1000000000 85692509
58 24 0 570623073 886683076
22 0 0 400354 924757857
20 40 0 1000000000 3
72 30 0 1017 551666498
1 20 0 908661 652532397
72 74 0 25713 570981511
81 29 0 1248 780656564
97 61 0 55051 193439789
77 70 0 785386365 215606138
19 31 0 1000000000 581842461
4 51 0 1000000000 8
85 32 0 212947 343186917
57 11 0 171422968 5
11 53 0 43694160 229409044
5 55 0 47529 294774001
66 22 0 1000000000 8
82 20 0 15772777 137921815
63 62 0 59003322 890698203
40 36 0 627349 840592168
71 11 0 1000000000 8
21 76 0 1000000000 6
13 78 0 13083595 548140130
11 15 0 1830531 485274459
19 48 0 406176 816070716
67 95 0 243434 231860715
44 91 0 111618884 89855279
26 53 0 156140406 745491860
53 22 0 1000000000 3
5 40 0 1000000000 4
81 50 0 319898 686364693
72 7 0 31623 500000000
17 46 0 66021636 441109663
46 32 0 1000000000 4
2 6 0 272842824 230352221
88 48 0 12914 952040907
78 80 0 1000000000 0
39 35 0 4435847 693782514
99 6 0 64502149 5
15 55 0 2411677 421152620
69 51 0 6992 569032646
22 73 0 1000000000 205615967
16 0 0 106854877 519744743
4 41 0 423722131 666101675
38 97 0 12673573 379219571
44 67 0 1000000000 166666666
47 77 0 423161625 349072293
93 36 0 1000000000 5
63 61 0 2366167 651402209
45 31 0 1000000000 7
55 68 0 665077202 313076696
74 17 0 71945115 415836684
90 81 0 1000000000 1
84 55 0 1000000000 2
20 58 0 1000000000 5
74 63 0 1000000000 4
27 83 0 1000000000 0
51 29 0 769357386 7
14 18 0 63518 374953701
4 65 0 1000000000 0
76 89 0 9877188 14794716
36 51 0 1000000000 858278401
64 95 0 20074 127439949
34 77 0 1000000000 0
57 71 0 1000000000 166666666
69 54 0 1000000000 166666666
40 91 0 33735508 3
83 72 0 77 7
23 66 0 1000000000 3
29 49 0 1367576 244216884
22 75 0 828 411412053
21 90 0 134055829 401296664
89 99 0 1000000000 7
15 85 0 1000000000 1
97 20 0 1000000000 7
3 2 0 1000000000 920735596
35 96 0 524094671 862739997
63 49 0 11624 83052065
26 14 0 1000000000 6
63 37 0 2974 921250461
5 95 0 4319092 148983304
85 47 0 1121703 506786030
8 99 0 1000000000 255716655
86 93 0 1000000000 15229895
81 89 0 398807682 331125923
50 37 0 56982 676944985
67 26 0 375327045 241156717
37 78 0 1000000000 1
92 50 0 1000000000 6
84 43 0 991137313 5
53 55 0 177718 792961294
60 45 0 1000000000 646336495
44 71 0 1000000000 713583463
58 18 0 94671 435384030
17 43 0 322898774 386451291
21 12 0 440717944 2
5 93 0 2487381 511757107
15 93 0 97531641 842087012
11 26 0 1000000000 589022172
38 23 0 512608 100482924
53 24 0 1000000000 2
73 51 0 18067385 233905817
12 11 0 44753190 363661868
90 18 0 933 404075252
13 55 0 1000000000 293734471
95 30 0 1000000000 166666666
72 20 0 1957635 410134225
3 40 0 12192590 700477795
1 8 0 302062690 684185411
0 83 0 509334857 361128760
21 14 0 4348304 20801451
50 52 0 1000000000 477003614
79 35 0 35076186 105053325
58 72 0 208 7
73 92 0 1000000000 577182746
89 97 0 1000000000 979235013
14 35 0 1000000000 7
14 45 0 173495 227166411
61 49 0 4496386 546013677
83 49 0 1000000000 0
97 91 0 1000000000 5
8 17 0 23993 269854968
38 89 0 3819498 110958524
19 28 0 10784 276169551
32 77 0 1000000000 397783740
67 8 0 1000000000 166666666
14 26 0 17249214 5
40 97 0 1000000000 2
66 30 0 42269182 992357741
96 4 0 1051187 784355441
44 67 0 1000000000 0
30 80 0 290014 480186135
2 44 0 1000000000 5
4 13 0 1000000000 166666666
87 65 0 9735800 363435738
44 25 0 9431 814102622
99 87 0 1876329 730750936
67 82 0 1000000000 4
64 93 0 1190 898263825
9 41 0 1000000000 8
0 84 0 1000000000 6
98 21 0 1000000000 8
20 97 0 1000000000 8
30 43 0 37259400 701947666
26 13 0 42756 429588715
10 38 0 1000000000 166666666
66 80 0 1290 776190216
29 9 0 615766457 241952079
57 71 0 1000000000 2
95 13 0 10759827 940210457
55 46 0 1000000000 166666666
47 84 0 1000000000 2
77 27 0 1000000000 4
88 28 0 6126 42555255
91 20 0 618280533 6
13 43 0 1000000000 166666666
48 83 0 1000000000 7
51 18 0 1000000000 166666666
78 75 0 1000000000 0
71 11 0 1000000000 166666666
14 47 0 2009 481127343
53 15 0 1000000000 292201635
99 14 0 1000000000 7
64 10 0 1000000000 7
27 80 0 1000000000 166666666
19 4 0 69405730 308886926
49 37 0 1000000000 229213519
45 70 0 18647 943298810
33 75 0 537354290 919228878
38 1 0 1000000000 0
52 9 0 6274577 188767486
24 23 0 1000000000 166666666
75 28 0 1000000000 0
11 99 0 1000000000 166666666
6 35 0 267306297 5
52 30 0 391679421 2
6 89 0 1000000000 1
41 48 0 1000000000 55637513
22 83 0 7443 695763092
69 92 0 516081 819534976
10 14 0 84455563 849120860
17 34 0 11062803 197577352
67 13 0 409 485500327
50 29 0 34873525 855179348
66 74 0 1000000000 312395025
55 27 0 730990062 514179776
82 17 0 4338 898920791
71 25 0 24003 804440053
17 62 0 192630199 6
83 77 0 1000000000 166666666
41 28 0 486917845 241064519
90 85 0 2685331 275123659
61 72 0 143 0
52 29 0 100431137 975983091
96 41 0 18920 365573722
38 79 0 1000000000 166666666
1 38 0 1000000000 2
9 46 0 721449630 2
54 71 0 1000000000 1
14 58 0 363574476 723009320
88 41 0 224838 775798178
10 56 0 1479 835065313
63 9 0 31037 886580303
26 20 0 1000000000 166666666
54 24 0 26261783 662394583
92 60 0 1000000000 5
17 36 0 1000000000 7
52 61 0 86392793 842461653
21 24 0 290717 690017157
39 72 0 216 7
12 95 0 9698 454223174
15 87 0 1000000000 166666666
71 84 0 508 151351159
56 77 0 15618243 407813943
35 26 0 1000000000 166666666
94 78 0 31623 500000000
14 89 0 1000000000 166666666
75 37 0 1000000000 4
51 0 0 1000000000 565929321
40 83 0 1348 291020254
3 22 0 2729199 547390766
36 25 0 17021033 0
25 48 0 3422883 485549703
36 83 0 8361950 118989339
33 9 0 1000000000 5
89 50 0 15852713 58201392
83 77 0 649463752 4
39 12 0 229140181 1
89 61 0 870 184461369
6 14 0 1000000000 6
62 25 0 19808600 5
72 99 0 18242549 129099933
86 13 0 153735705 819354782
30 17 0 1000000000 939517373
10 64 0 824539159 8
90 58 0 75425275 707172910
76 12 0 1000000000 6
62 72 0 205 0
36 33 0 49171066 760196002
57 50 0 2257674 364262472
25 93 0 1000000000 166666666
45 18 0 690564299 597809251
53 13 0 2041946 75812147
26 93 0 254691 350931057
79 88 0 232770 267282041
83 48 0 1000000000 3
60 77 0 392139 848811704
5 13 0 164289 172889411
99 6 0 1000000000 166666666
81 97 0 20587388 963269306
79 64 0 467575614 2
82 74 0 232429 722021608
8 65 0 4311 216095588
33 83 0 1000000000 531967055
24 60 0 598353771 283637444
63 88 0 425148620 6
67 11 0 1000000000 324007774
26 68 0 708 883994450
35 41 0 278 946779393
60 50 0 800620542 5
64 82 0 1000000000 166666666
36 0 0 359958042 557671684
44 2 0 1000000000 4
72 76 0 1000000000 1
59 94 0 31623 500000000
85 60 0 404305727 579587745
82 8 0 1000000000 857808700
16 52 0 1000000000 5
48 27 0 1000000000 3
96 48 0 136 675678625
40 58 0 1000000000 166666666
72 29 0 70 1
49 34 0 831652942 2
43 0 0 79420996 3
13 51 0 1000000000 3
16 51 0 427247197 971073125
60 50 0 1000000000 166666666
19 41 0 2262164 392235728
90 81 0 1000000000 166666666
89 52 0 1910530 907610260
67 93 0 6399 861509035
81 52 0 46034 243776850
50 19 0 1000000000 6
69 57 0 1000000000 4
44 35 0 280923919 138797942
12 67 0 158758453 170224154
19 25 0 774604926 581667856
1 10 0 1000000000 1
57 8 0 1000000000 2
28 75 0 688495102 3
37 28 0 1000000000 1
91 41 0 3246 695132519
92 16 0 1000000000 134235085
62 17 0 1000000000 4
72 21 0 1000000000 5
8 66 0 81362665 760752795
9 49 0 1000000000 34069196
16 83 0 2260711 33506266
16 45 0 1000000000 166666666
23 63 0 1000000000 251937582
88 84 0 1035141 398903836
50 19 0 1000000000 166666666
12 53 0 378317 910647926
82 90 0 1000000000 8
71 19 0 2585740 533468369
86 27 0 971770 962431831
57 63 0 2805852 948184250
88 73 0 1000000000 8
41 68 0 1000000000 166666666
96 53 0 1000000000 0
20 30 0 4106564 194774701
77 49 0 1000000000 166666666
47 32 0 139092772 38498984
81 67 0 1000000000 4
50 62 0 238357814 130496785
25 41 0 109726298 487872273
35 6 0 1000000000 6
54 18 0 6992 339756055
36 56 0 577378455 8
98 16 0 1300 917006962
92 83 0 91356 115758646
90 44 0 1000000000 2
38 64 0 1000000000 5
35 19 0 13152028 40899335
61 84 0 1000000000 6
2 69 0 1000000000 520756793
29 65 0 203043265 4
52 37 0 4484 113127673
21 54 0 51603002 696658577
72 1 0 1000000000 120999146
14 56 0 99156 750969264
32 41 0 1000000000 4
85 63 0 736180101 0
45 86 0 1000000000 2
32 9 0 1000000000 5
38 52 0 1395 841728390
73 63 0 505240027 6
55 43 0 1000000000 4
62 61 0 226808718 804624004
31 84 0 52759677 305921876
19 92 0 1000000000 6
82 65 0 1190 595882116
8 69 0 1000000000 166666666
2 73 0 2705296 664210989
12 98 0 1000000000 1
99 74 0 119646600 975930688
33 41 0 1000000000 7
51 83 0 119950217 393666739
46 80 0 345415477 296058291
1 74 0 104543 956715523
51 75 0 6302761 20882413
55 47 0 1000000000 6
96 84 0 46034 923769665
8 57 0 882490092 3
66 43 0 314505 369789943
64 53 0 54411 57525845
11 55 0 697 944915557
98 39 0 668984851 0
76 81 0 48310029 641105035
32 68 0 848264237 5
52 49 0 467628 791397635
76 39 0 1000000000 7
12 21 0 1000000000 2
40 22 0 1000000000 999389665
65 51 0 1000000000 8
66 34 0 828 830257029
84 41 0 1000000000 701373972
88 31 0 94106565 319555704
15 95 0 1000000000 654556320
74 73 0 1000000000 166666666
90 54 0 1000000000 608618061
39 91 0 433406 656787150
12 72 0 1000000000 1
24 47 0 398 965366074
18 70 0 2548596 463199645
2 92 0 334601 599909211
84 48 0 771352160 685086341
44 19 0 419306 679505068
20 46 0 5534 54841683
24 77 0 3582 765660275
20 66 0 1000000000 308601023
76 63 0 32684 968755343
60 56 0 380326110 504389061
43 34 0 673876346 712748156
66 65 0 394321 261409511
17 80 0 1842296 468601844
90 60 0 343807 639133553
15 78 0 1898 921667613
63 50 0 1000000000 315098105
43 61 0 783980789 7
89 23 0 652265471 520611197
61 55 0 1000000000 3
86 55 0 56595295 840362267
26 6 0 1000000000 7
11 13 0 4049 770641585
61 9 0 1000000000 576063225
21 60 0 9158 322191158
48 34 0 629216174 4
71 88 0 18204429 280944444
98 6 0 17706430 105872436
25 4 0 1000000000 795335667
54 47 0 1290 118527668
82 81 0 1000000000 2
4 48 0 77161596 696080552
18 47 0 1000000000 614972695
0 47 0 1000000000 166666666
50 9 0 1217371 282874134
97 9 0 8125 261241586
69 40 0 673491015 85791246
91 96 0 760933029 498558262
92 33 0 1772683 290312090
2 90 0 1000000000 2
98 2 0 110867499 987645468
67 90 0 1000000000 4
19 95 0 740986786 8
14 60 0 7972585 280341374
58 91 0 1000000000 7
63 15 0 1000000000 8
74 85 0 1000000000 4
28 78 0 1000000000 166666666
10 54 0 646205945 246388488
85 77 0 22791 737177059
85 56 0 16376232 446724464
11 93 0 18532 119219626
63 74 0 1000000000 5
53 95 0 42558289 926598897
35 84 0 7359 857273476
9 37 0 404159676 458742536
31 4 0 414361841 825125468
43 0 0 1000000000 166666666
32 9 0 1000000000 166666666
1 3 0 1000000000 166666666
6 51 0 26075 969184968
60 70 0 37059 260099213
50 72 0 27 6
23 49 0 8172 167159908
5 20 0 1000000000 1
72 98 0 1000000000 166666666
15 86 0 193987783 491086025
39 96 0 203164 925036722
29 13 0 1000000000 1
40 33 0 1211 250518793
28 80 0 1000000000 0
39 98 0 1000000000 4
78 70 0 315681597 5
96 31 0 118396140 654588759
98 76 0 410351521 1
58 85 0 538977188 635280149
23 96 0 1000000000 166666666
45 52 0 1000000000 166666666
14 89 0 1000000000 5
49 48 0 1000000000 7
6 33 0 1332 769724940
66 46 0 50073 617837612
21 10 0 885160149 687931378
67 5 0 110366782 525235777
34 80 0 314212110 52134275
18 29 0 1000000000 166666666
10 79 0 1000000000 5
81 44 0 1000000000 166666666
38 50 0 4102 857344783
45 47 0 19732766 36161176
1 17 0 1473 568646343
20 74 0 250680100 518309911
10 58 0 13781559 144892127
56 32 0 9534960 117960591
79 31 0 8471 976016018
65 29 0 1000000000 0
90 24 0 1104382 870914963
99 30 0 217311 393297837
56 47 0 417689419 826123612
73 33 0 102591 74151035
57 23 0 4601060 82935094
76 72 0 1000000000 7
87 50 0 1000000000 2
23 61 0 4836 168314448
97 63 0 391647691 579438333
26 5 0 1000000000 973148751
53 66 0 1000000000 4
72 66 0 134568 394300887
12 26 0 5367164 169764888
30 34 0 2391718 733397390
76 23 0 149502 641040997
62 37 0 2331709 398696524
24 70 0 1106 164475300
55 0 0 1000000000 5
98 22 0 317522 983136444
56 93 0 1000000000 6
72 8 0 12105100 805152546
35 91 0 354180263 295570354
15 27 0 15977 337918799
97 49 0 335 957831147
25 36 0 1000000000 2
53 74 0 1000000000 166666666
98 40 0 652469 199537013
30 46 0 9334838 833033641
76 97 0 2400200 720571222
58 47 0 43112 230111596
81 63 0 702197 421669677
23 53 0 157781637 4
75 70 0 1000000000 166666666
85 88 0 1000000000 5
31 41 0 5493072 308752051
23 50 0 280982238 256848551
15 13 0 3004385 738686662
39 12 0 1000000000 166666666
19 95 0 1000000000 166666666
91 19 0 40556706 674661093
73 85 0 1000000000 166666666
98 69 0 111418657 928104871
93 17 0 1000000000 2
56 70 0 2699211 277132776
71 69 0 1000000000 1
86 68 0 11397578 281184041
2 40 0 117154934 660315722
13 27 0 98309726 580770526
13 68 0 416708600 5380244
44 82 0 1000000000 8