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
1000000000
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
77 61 0 1000000000 166666666
48 76 0 24001 817614337
41 93 0 245 8
69 81 0 1000000000 295245344
40 80 0 79150964 176896950
66 84 0 93178675 333142195
12 86 0 763536183 4
77 13 0 1000000000 971902610
80 71 0 2105531 258355890
22 41 0 1000000000 5
58 51 0 38626 811416449
92 12 0 862462099 0
17 57 0 1000000000 0
4 64 0 799899 233371469
37 1 0 465670106 626634120
63 11 0 2866634 408474024
76 92 0 390878830 422093060
47 43 0 3380652 677076184
60 26 0 1108 9403524
74 99 0 1000000000 7
11 88 0 39906595 304901952
8 26 0 77164074 320140318
89 60 0 151654096 4
5 26 0 1000000000 166666666
5 20 0 106405370 255765846
33 43 0 11941 355841974
0 15 0 398163548 743966552
68 11 0 545 490728251
79 92 0 4114 102374963
21 42 0 835 747717714
5 11 0 2782460 23525510
39 52 0 108052763 8
53 5 0 2187 355405294
29 45 0 650196094 4
21 34 0 1000000000 1
48 40 0 777580 771266388
70 85 0 669835084 8
63 93 0 181931 25688126
48 43 0 311066 264035
76 71 0 65650 353420326
81 19 0 1000000000 4
88 13 0 1000000000 1
83 17 0 323628466 121230442
9 7 0 750535409 6
5 90 0 1000000000 7
65 25 0 1000000000 166666666
52 56 0 3626 962127760
21 17 0 1161392 151137355
24 85 0 24 88626869
42 37 0 1000000000 3
39 72 0 1000000000 97915778
17 98 0 87917989 847994492
46 97 0 1000000000 166666666
72 91 0 271661968 2
47 82 0 405 636088939
91 83 0 1000000000 362919591
26 90 0 1000000000 166666666
34 52 0 1000000000 863458363
4 55 0 10117303 809496354
38 41 0 7 6
28 88 0 72507204 964786317
42 56 0 1000000000 3
3 54 0 6119 974384480
55 40 0 1000000000 3
4 18 0 764 315288437
15 37 0 2017 482364327
64 13 0 49016 188294381
30 93 0 5204986 349748813
83 12 0 14202 493189310
1 51 0 43255320 518350224
33 10 0 10947332 98117675
78 94 0 43726056 499741361
62 14 0 1973158 591107393
72 83 0 1000000000 166666666
99 55 0 503937019 916910031
35 70 0 1047477 883020521
41 0 0 1000000000 1
9 59 0 1000000000 3
73 6 0 31623 500000000
53 41 0 274 8
33 76 0 7111 108164751
25 44 0 2290 728583243
57 88 0 735 246472811
44 96 0 224115562 8
29 55 0 1000000000 7
84 47 0 1000000000 3
57 11 0 245903 888570222
0 89 0 1000000000 1
39 62 0 12605463 582398100
47 32 0 1000000000 4
19 63 0 1000000000 166666666
55 69 0 1000000000 5
32 84 0 1000000000 0
74 36 0 11301750 100414962
74 9 0 1806 253385179
39 66 0 1000000000 7
2 26 0 1879358 802398689
30 28 0 92098662 721607644
56 7 0 78026416 854580679
81 98 0 1000000000 166666666
39 32 0 448609244 460091349
68 57 0 46044441 503684881
41 39 0 170 7
7 9 0 1000000000 4
66 15 0 653029477 8
99 56 0 1157175 100861373
86 92 0 1000000000 166666666
67 74 0 4035110 400874995
9 70 0 616399741 340298023
17 65 0 1000000000 5
40 29 0 1000000000 5
62 24 0 1000000000 166666666
67 32 0 38372914 841516025
81 36 0 1000000000 110396892
60 2 0 5610055 401534940
21 23 0 1000000000 70930818
76 44 0 1718837 785947515
75 92 0 463217206 1
58 61 0 955 486951650
41 72 0 216 8
68 79 0 1000000000 6
10 44 0 694 310999164
81 9 0 606358 3939274
97 10 0 1000000000 3
33 79 0 454803219 625610894
76 98 0 1000000000 4
92 71 0 3966168 562944265
30 11 0 110898150 118246772
59 54 0 1000000000 8
53 34 0 1000000000 8
97 99 0 1000000000 4
33 67 0 1000000000 166666666
51 71 0 1000000000 1
80 92 0 54891514 22046378
43 63 0 296311957 6
45 51 0 3237 494499610
99 8 0 1000000000 660544580
69 31 0 414607 85089788
78 33 0 1000000000 1
66 97 0 45857209 773641820
10 80 0 1091813 83272947
60 64 0 5631 780045411
89 67 0 1000000000 771238019
23 91 0 1000000000 351874413
51 70 0 1000000000 3
55 26 0 534227938 707817743
78 90 0 7351 484937564
82 9 0 1000000000 166666666
31 95 0 1000000000 2
69 55 0 1000000000 1
65 62 0 324509530 4
42 95 0 583860797 568889569
91 98 0 104541 594456964
69 70 0 4122 785440287
25 82 0 47131 105881554
76 50 0 51127856 759051885
33 40 0 332884 982871617
22 76 0 645 707288673
67 21 0 1000000000 4
55 56 0 76444425 338277810
47 10 0 1000000000 684861904
78 67 0 1000000000 1
82 9 0 1000000000 7
39 35 0 4510 870360151
62 69 0 898962353 738698172
8 13 0 719 465148558
90 76 0 1000000000 166666666
17 85 0 45 43779011
15 90 0 33726 52674238
60 99 0 1315484 755101188
59 41 0 204 2
21 24 0 213726 213837274
87 60 0 1000000000 166666666
14 20 0 1000000000 1
36 98 0 114110880 3
35 42 0 1000000000 6
79 43 0 1170823 620325393
91 19 0 2144372 491786610
65 86 0 840353 289020983
10 76 0 7755102 189537053
52 15 0 1000000000 166666666
65 90 0 7151042 525083629
95 85 0 78324764 358804558
25 50 0 67006 831257769
52 2 0 420944697 718957151
87 5 0 959 908014616
35 56 0 233241637 1
62 57 0 1000000000 3
39 36 0 3175 327274369
66 63 0 305988 240380296
67 81 0 1827 103549300
15 48 0 1000000000 166666666
35 9 0 46278763 416151664
57 25 0 691225480 6
91 95 0 888 793574695
79 72 0 1000000000 166666666
84 5 0 1191464 682493623
30 80 0 1000000000 7
78 65 0 506302 11833622
71 70 0 1000000000 4
24 12 0 6277156 957005884
3 45 0 457105243 950213708
86 51 0 7347060 839628451
74 96 0 649 951013268
61 27 0 1000000000 5
62 70 0 570 394126015
89 36 0 1079 166504242
79 10 0 380033468 677144857
41 91 0 77410296 913374112
66 30 0 5288 835557406
34 99 0 13976919 626080763
97 20 0 313534 648921644
53 33 0 1000000000 4
79 40 0 4412749 98684256
17 27 0 1463 385338706
34 56 0 1054 504345462
94 32 0 1000000000 5
90 51 0 112873 843039555
85 51 0 20158957 1
13 51 0 1000000000 166666666
67 62 0 1632252 387881396
0 58 0 7078 955872060
78 3 0 3085588 736989563
72 35 0 44303 627628153
58 37 0 352310381 278887687
29 40 0 1000000000 5
89 87 0 1000000000 6
94 47 0 1000000000 2
34 64 0 14293 245859210
80 82 0 54016442 386933439
32 35 0 177353 822019994
18 13 0 5933806 437580769
48 79 0 566850345 231262504
83 59 0 372 306679503
22 43 0 6917 189016489
62 36 0 2327130 663221961
37 86 0 1000000000 698539244
92 50 0 408801621 705373707
29 28 0 134208 918143242
79 80 0 11577 721242616
57 63 0 586953352 593961154
97 5 0 8762559 942386068
38 86 0 1984 445751470
59 85 0 305152981 684967728
64 58 0 1000000000 5
87 68 0 7558269 794871621
60 55 0 4155 840499708
99 7 0 215 899481400
64 56 0 146619674 295889021
33 53 0 1000000000 0
36 70 0 50910 283892709
90 37 0 1000000000 517344783
84 94 0 642887966 5
93 77 0 1000000000 166666666
28 82 0 1000000000 4
83 84 0 1000000000 6
44 93 0 46877642 3
36 35 0 663826125 79993140
8 75 0 1981605 433017550
51 71 0 1000000000 166666666
95 11 0 776271187 1
10 25 0 1000000000 56224977
75 86 0 1000000000 8
45 90 0 418254072 127821693
35 31 0 626081086 591859030
74 17 0 1000000000 166666666
19 42 0 133687432 534785098
58 54 0 518528 108571698
38 90 0 302006 81072684
4 38 0 1000000000 7
25 62 0 1000000000 166666666
8 65 0 1000000000 2
94 58 0 4074149 290036775
84 29 0 64348261 944955601
25 92 0 1534007 905218359
80 35 0 1000000000 166666666
41 46 0 184263 912646090
69 96 0 698 164509639
17 95 0 204039 245433553
37 80 0 1000000000 166666666
34 33 0 1000000000 2
2 64 0 13862922 545705323
3 74 0 1000000000 3
26 7 0 12066976 709218163
97 30 0 1201093 474487859
11 18 0 1000000000 166666666
97 99 0 1000000000 166666666
55 7 0 235297 283830410
22 79 0 53560756 943297185
50 71 0 31297342 417356220
38 79 0 1000000000 1
3 65 0 1000000000 709765087
38 91 0 1000000000 5
86 12 0 1000000000 8
44 27 0 690192181 2
66 68 0 708019129 878514621
23 66 0 288525539 3
41 21 0 488857341 222490630
20 11 0 1000000000 679814527
10 43 0 84339111 242855344
92 44 0 37176831 76910524
10 97 0 1000000000 1
63 64 0 1000000000 2
47 83 0 1000000000 2
1 54 0 1000000000 249555687
93 88 0 1000000000 267588959
89 21 0 1000000000 166666666
80 50 0 125673952 333313050
1 50 0 1000000000 3
86 92 0 1000000000 8
65 51 0 888 678673777
18 7 0 1000000000 914736275
58 1 0 10460094 101140301
35 30 0 1000000000 3
92 14 0 142119910 4
32 36 0 2183213 604209717
42 85 0 1378191 175007715
29 20 0 4755462 860309801
46 17 0 769039381 575475716
33 47 0 12194511 253635676
52 64 0 96425 700255634
21 53 0 1000000000 166666666
14 96 0 71538013 490806597
43 81 0 1000000000 166666666
40 44 0 43935 280488141
59 28 0 1000000000 166666666
62 35 0 3222951 237570958
72 69 0 10974869 326481475
3 10 0 1000000000 166666666
78 15 0 1000000000 640362303
86 1 0 1000000000 834953758
68 29 0 2833875 597980420
15 94 0 93858668 947217756
54 82 0 1000000000 166666666
20 93 0 59963219 954498674
98 12 0 537203444 460321438
84 2 0 1000000000 166666666
80 42 0 1000000000 7
45 40 0 1000000000 8
94 37 0 213123 305651694
25 71 0 1062 134532907
91 12 0 5106 204928361
84 20 0 50832 343300227
45 54 0 43344 295430958
22 89 0 1000000000 6
68 97 0 531478249 134388324
3 1 0 19499 369585281
41 90 0 252 8
85 88 0 1000000000 2
15 3 0 47051105 516096877
59 27 0 1000000000 172371080
50 11 0 271148095 3
62 8 0 1000000000 2
0 41 0 880896903 1
48 39 0 1000000000 166666666
21 91 0 470970646 518840900
21 98 0 5060 817647521
75 7 0 624482229 525790915
4 8 0 28794821 905142321
2 55 0 89589526 44126813
54 59 0 1000000000 7
97 11 0 46010 2676290
4 99 0 343688716 926646166
78 21 0 1000000000 1
80 44 0 6878995 873495280
6 16 0 31623 500000000
89 41 0 1000000000 7
24 55 0 1000000000 3
64 75 0 35298990 50857979
41 22 0 96 1
39 81 0 271476 996577960
64 81 0 1000000000 7
7 54 0 1000000000 4
41 75 0 188 8
60 0 0 1000000000 166666666
0 22 0 1000000000 166666666
87 84 0 1236582 669123230
4 75 0 239 452929844
37 61 0 2237312 93800890
48 47 0 427631507 217238376
89 62 0 253225 919031982
10 50 0 2034 159909542
72 74 0 532121381 399476696
40 92 0 3345958 73007185
37 80 0 1000000000 4
48 39 0 707537577 7
24 95 0 1175061 809607716
32 2 0 1000000000 4
97 28 0 2840 29206564
28 7 0 1000000000 2
98 85 0 8881 407562751
83 19 0 3221226 909312066
74 97 0 1000000000 3
22 89 0 1000000000 166666666
41 23 0 538367553 451309769
94 65 0 239803323 13755176
39 69 0 2143851 555578280
52 8 0 5479952 185828970
34 8 0 648941 579610155
30 56 0 1000000000 4
66 48 0 1000000000 5
74 62 0 1000000000 646512147
25 40 0 1000000000 195922501
53 57 0 1400576 261903012
43 71 0 31006 711688186
92 20 0 489188010 8
15 45 0 623380 703342195
22 33 0 1000000000 239211854
22 87 0 53402744 6
89 69 0 25155 853061984
71 70 0 1000000000 166666666
2 18 0 6834 316641203
66 52 0 183555250 8
24 42 0 75597878 753204000
14 31 0 1000000000 657670155
55 77 0 46928 920630696
67 36 0 4692 844274182
13 70 0 1000000000 6
53 97 0 2922428 264844818
75 14 0 1000000000 7
0 38 0 93572340 985325017
67 35 0 963 106492028
64 58 0 1000000000 166666666
32 9 0 661 515067619
36 26 0 237101651 5
20 92 0 1000000000 1
57 65 0 1000000000 0
32 14 0 19060 207845525
0 65 0 77649 521548182
56 37 0 1000000000 5
64 7 0 1061175 516861113
64 18 0 3866856 343787520
35 12 0 1000000000 166666666
53 84 0 49970131 342060453
97 29 0 590989450 419388089
58 90 0 163726886 199999980
26 75 0 583481765 617336609
26 56 0 1000000000 168020993
45 69 0 42552052 5
72 14 0 7674 318684697
19 58 0 883291429 4
84 28 0 384 552253641
27 61 0 504830301 4
95 59 0 1000000000 39217098
29 93 0 21215 435501363
11 50 0 1000000000 8
23 15 0 1000000000 4
0 22 0 1000000000 3
18 1 0 1000000000 166666666
61 51 0 950827162 222727859
87 63 0 7454 404687839
89 81 0 2290 826710871
72 36 0 182195 723608681
69 19 0 1000000000 166666666
25 80 0 7442220 176162278
69 29 0 1000000000 2
55 13 0 6933 820783594
91 24 0 5098009 552827930
24 19 0 1000000000 270133188
0 45 0 18345 619444482
57 30 0 7287715 661919650
97 93 0 492 805941235
79 50 0 735 508116816
29 5 0 535046299 606222319
43 81 0 1000000000 5
59 7 0 1000000000 3
57 28 0 15802 705075004
48 25 0 12529889 760145719
78 38 0 286898604 81601683
0 90 0 1083 823398783
14 75 0 977746483 6
81 63 0 1000000000 0
22 47 0 12656684 207036223
68 30 0 16989 692158125
2 75 0 31369 928872494
46 97 0 1000000000 8
38 58 0 1087137 193354050
26 36 0 108427897 0
1 95 0 1000000000 3
34 2 0 8545227 763320278
37 42 0 1000000000 4
87 22 0 1000000000 7
69 35 0 58962646 213517170
56 35 0 1000000000 0
14 9 0 613621093 963243982
31 59 0 1000000000 166666666
72 31 0 417 724304655
87 60 0 1000000000 7
25 62 0 1000000000 2
98 90 0 1000000000 4
48 92 0 781 870008252
86 61 0 11129164 149210035
40 69 0 1000000000 166666666
94 3 0 1000000000 712524986
15 86 0 186 845912418
80 35 0 325032425 4
3 61 0 388 14471917
19 63 0 1000000000 7
40 69 0 1000000000 6
62 17 0 1000000000 4
36 42 0 1000000000 166666666
98 5 0 1000000000 166666666
68 4 0 194731740 4
67 69 0 126174 162546876
44 96 0 1000000000 166666666
41 87 0 1000000000 166666666
25 76 0 28303011 154655936
24 45 0 1000000000 6
32 83 0 1000000000 5
17 12 0 1569189 890566085
69 9 0 196758 756086163
53 34 0 1000000000 166666666
5 30 0 1000000000 745044112
78 45 0 247073 747221349
81 31 0 8901163 704955428
10 82 0 2737 806881938
32 31 0 1567 211509693
29 63 0 1000000000 539956302
42 30 0 1000000000 166666666
61 96 0 1000000000 0
89 39 0 22884380 820767284
83 98 0 1177563 994368024
79 68 0 1000000000 5
76 80 0 1000000000 929565303
3 46 0 1000000000 0
84 63 0 10791292 658161157
32 74 0 1000000000 737953250
5 88 0 309073 309385136
3 90 0 4588812 777767740
63 30 0 292590043 980500889
4 38 0 1000000000 166666666
17 24 0 1000000000 598487709
9 28 0 1000000000 6
90 76 0 520847432 7
51 85 0 916557378 8
15 23 0 1000000000 0
9 27 0 1000000000 166666666
40 76 0 529132070 468530861
2 8 0 466748185 290188281
60 8 0 202393 462427345
87 66 0 558453091 87016750
19 59 0 1058682 815239980
83 95 0 2451 759831009
27 93 0 262598964 8
54 82 0 126744613 3
63 58 0 1000000000 4
67 34 0 1000000000 4
38 3 0 8323784 523605389
45 61 0 15633 977714905
47 84 0 1000000000 8
55 75 0 13052987 466298509
29 30 0 54257090 669157024
29 11 0 1206878 38916289
47 25 0 155043349 899004138
27 77 0 1000000000 7
8 7 0 37923 453426256
26 90 0 234238427 2
46 24 0 280565955 388904649
43 44 0 74643 893480666
63 43 0 1000000000 3
47 80 0 264042 721109294
57 5 0 42126852 338609392
18 50 0 1000000000 7
17 42 0 14479993 447956167
31 18 0 11546719 6
72 81 0 1749467 64173727
97 57 0 1000000000 743402062
46 95 0 49430 686580306
53 63 0 11866 129825990
95 27 0 109230653 134116103
4 56 0 27681 992674009
23 83 0 92295076 758142804
32 46 0 1000000000 166666666
85 13 0 1000000000 5
95 1 0 163295273 6
68 5 0 323610 850751518
91 46 0 580402387 18450662
83 2 0 1000000000 0
81 14 0 7554019 170061991
0 94 0 4282948 918779196
50 95 0 1000000000 3
10 40 0 268768966 325225393
57 29 0 89305352 443728758
46 19 0 79110295 532864978
46 99 0 1000000000 6
39 91 0 1000000000 166666666
89 32 0 5686539 200019088
33 21 0 1000000000 6
35 96 0 11052965 339949783
70 13 0 1000000000 8
98 27 0 43261 572898539
81 64 0 1000000000 2
99 3 0 1000000000 6
19 64 0 1000000000 5
12 75 0 1000000000 4
3 86 0 16563 292829779
65 1 0 79344 333304274
16 70 0 31623 500000000
46 59 0 6197 135461352
40 43 0 1000000000 938511973
31 96 0 316490497 864876005
7 77 0 1000000000 651828326
8 25 0 1000000000 2
46 3 0 1000000000 5
25 17 0 882899356 6
2 7 0 1008 81922730
60 89 0 1000000000 0
20 86 0 1000000000 5
37 54 0 24046223 300420177
98 26 0 1000000000 4
45 86 0 7398182 962870995
69 36 0 110538092 512367583
2 99 0 128337846 269852349
71 85 0 1000000000 2
36 96 0 1556099 704158569
42 59 0 21316815 758573142
7 54 0 1000000000 166666666
32 81 0 8781959 444489625
88 13 0 1000000000 166666666
15 48 0 1000000000 3
4 79 0 1000000000 1
23 41 0 146 6
18 31 0 1000000000 6
38 45 0 9621023 422380658
12 20 0 1000000000 5
38 94 0 1000000000 260147526
38 72 0 1000000000 0
14 70 0 4909674 258892910
42 27 0 10673838 71044284
94 45 0 14899798 859957469
65 17 0 780694083 8
0 78 0 1000000000 139396331
8 77 0 1451 727252889
75 13 0 13523566 468694497
21 19 0 39259 912337539
32 62 0 39378912 388436565
87 53 0 1000000000 937804498
66 5 0 20297 776733611
15 58 0 180177 806643992
20 28 0 37221589 17250315
87 97 0 631195 756327499
22 10 0 496801 799400633
87 0 0 1000000000 2
98 95 0 94255157 683227346
43 19 0 1000000000 6
82 71 0 62758646 772742620
62 9 0 16174 33343857
50 31 0 1000000000 166666666
26 76 0 1000000000 4
81 96 0 116999 236317599
97 63 0 75797538 263722260
53 29 0 36935 305699189
15 38 0 1000000000 912902086
58 81 0 1000000000 4
17 19 0 213688376 298564646
10 92 0 308816 648080082
66 20 0 1058 584257205
74 46 0 98232510 2
66 52 0 1000000000 166666666
5 26 0 1000000000 0
83 46 0 382615383 3085329
63 28 0 646861 143348666
34 78 0 1000000000 166666666
72 4 0 822120789 3
80 30 0 1000000000 3
94 1 0 5854 794051217
78 33 0 1000000000 166666666
52 48 0 1000000000 0
19 98 0 1000000000 110615205
18 1 0 1000000000 1
79 72 0 1000000000 8
66 29 0 209224 108156142
19 27 0 76822 632757177
82 59 0 1000000000 2
96 70 0 1000000000 803804525
30 56 0 1000000000 166666666
25 43 0 455246674 257991791
14 12 0 1000000000 6
94 47 0 1000000000 166666666
5 76 0 1000000000 7
70 88 0 1000000000 0
98 5 0 934178145 4
41 49 0 31623 500000000
32 69 0 93818781 406702935
22 25 0 212093 863169401
10 46 0 666793489 8
74 31 0 43612 570116589
67 53 0 858384848 3
61 44 0 1000000000 166666666
12 20 0 1000000000 166666666
84 30 0 301862 460520911
69 14 0 13503814 784742479
28 7 0 1000000000 166666666
41 91 0 157 3
83 94 0 1000000000 0
64 43 0 1000000000 3
8 64 0 357491143 218578200
52 55 0 268362 805938038
48 80 0 578 604249092
91 68 0 1000000000 166666666
90 36 0 1000000000 0
99 75 0 213495 352387576
36 14 0 17896250 124934965
91 42 0 47557 684395996
92 14 0 1000000000 166666666
19 85 0 7376 215883939
23 24 0 1655514 474206287
60 34 0 1000000000 529181129
31 9 0 153882349 179489589
46 42 0 129854 250179817
28 93 0 251536266 629176776
99 77 0 1087 761565760
62 31 0 113476 567450588
43 80 0 155533580 609169510
3 37 0 1914991 381793292
53 68 0 541608680 990660966
33 80 0 686 424228065
83 24 0 2670348 109890499
52 15 0 386478919 6
76 5 0 1000000000 2
62 96 0 4878 898504010
54 61 0 1000000000 620469183
24 29 0 1000000000 4
79 76 0 216005 220025920
87 57 0 177705 454041798
94 86 0 3076 684177657
24 59 0 258427 216796950
54 51 0 611642923 561718141
0 3 0 1162157 61445288
47 92 0 45283 657158909
21 83 0 29882749 716636189
35 14 0 1000000000 290738318
99 10 0 1000000000 5
91 68 0 1000000000 1
19 12 0 33314320 799801411
68 4 0 1000000000 166666666
96 27 0 1000000000 8
48 10 0 7751430 556383651
18 77 0 136239412 72700998
77 61 0 1000000000 3
20 88 0 2594836 824556926
76 82 0 2388361 590323206
96 93 0 1000000000 3
20 75 0 1000000000 166666666
90 54 0 1464486 138777177
2 94 0 1000000000 166666666
40 24 0 1000000000 0
81 70 0 17225 186575255
43 92 0 59129436 49850254
34 26 0 5606 725010042
17 8 0 1000000000 7
83 42 0 198883 1079212
3 41 0 24 8
25 57 0 1000000000 1
90 86 0 16603866 544026907
60 22 0 755641448 5
1 31 0 127171004 6
38 1 0 33 712673762
26 77 0 1552564 178940818
60 4 0 52281496 914612528
53 30 0 806 444156514
82 28 0 349627815 7
47 76 0 461474 740230047
23 12 0 434 306263496
33 67 0 1000000000 5
41 17 0 187732 967641091
90 98 0 1000000000 5
29 88 0 4258 400892219
24 29 0 1000000000 166666666
12 85 0 2139861 853841374
47 40 0 73991769 466419563
3 58 0 74984788 114841813
39 74 0 59117147 941718110
52 99 0 51370852 181719848
96 77 0 1000000000 8
8 62 0 1000000000 0
97 3 0 1000000000 1
23 66 0 1000000000 166666666
65 37 0 13170007 6598727
61 44 0 848895280 3
68 63 0 1399543 721843241
64 26 0 409709697 590644266
98 59 0 13665246 477560121
31 11 0 1000000000 8
10 74 0 1000000000 166666666
59 28 0 1000000000 3
33 48 0 1000000000 432160596
86 14 0 1000000000 0
83 84 0 1000000000 166666666
46 12 0 24266 787825433
58 43 0 1000000000 166666666
50 31 0 603777408 5
22 40 0 11945 532445717
2 32 0 1000000000 1
76 36 0 1000000000 166666666
71 88 0 694314215 0
65 25 0 1000000000 8
36 5 0 607720996 5
89 74 0 1355673 333060135
12 59 0 159433523 236756996
74 35 0 671120 746835873
22 48 0 580963561 501672924
30 88 0 1864122 222572447
50 82 0 1000000000 872306277
45 1 0 1058260 401682479
24 27 0 26797 907310939
78 58 0 38188 953694961
91 38 0 1000000000 7
94 90 0 123821 40575816
99 74 0 1000000000 1
72 68 0 1000000000 6
55 18 0 1300607 458486808
27 85 0 1000000000 556839757
99 64 0 91125952 457163554
77 96 0 1000000000 4
45 24 0 76517857 6
92 82 0 458707590 951835911
17 57 0 1000000000 166666666
67 39 0 1000000000 858828134
87 29 0 694 622443253
41 75 0 249 6
78 37 0 512 846808437
5 93 0 1522389 917089711
14 95 0 1000000000 166666666
78 41 0 91 3
40 82 0 169121 956528432
48 66 0 1000000000 8
85 88 0 1000000000 166666666
38 65 0 77757660 498299228
47 32 0 1000000000 166666666
38 37 0 26978 954887679
56 75 0 683408978 550996543
90 61 0 2081756 707949091
2 56 0 109230 504408518
76 36 0 1000000000 1
26 18 0 37919391 913025172
46 98 0 11968980 620458739
38 79 0 1000000000 166666666
41 60 0 1000000000 5
12 27 0 69193244 166430966
41 19 0 6210 628187571
53 66 0 1000000000 357033470
89 72 0 28793254 117077242
84 2 0 1000000000 3
8 18 0 274693 740481801
57 8 0 1000000000 166666666
39 14 0 45 229653821
81 35 0 491944587 300068727
23 46 0 48718151 615711181
63 5 0 1000000000 538922113
13 71 0 655305532 4
41 20 0 263 3
68 38 0 208033905 0
52 4 0 1000000000 73291085
23 52 0 1000000000 2
56 37 0 1000000000 166666666
21 78 0 1000000000 7
21 53 0 1000000000 1
96 85 0 1000000000 166666666
60 52 0 120073907 860931245
15 65 0 11974826 989849242
55 45 0 1000000000 166666666
93 77 0 1000000000 0
36 9 0 10826503 140042227
17 59 0 8964 945761264
8 55 0 1000000000 145810030
56 77 0 2120407 582542087
88 71 0 1000000000 1
45 40 0 1000000000 166666666
93 44 0 1000000000 3
65 58 0 374785864 35200761
58 19 0 1000000000 4
30 20 0 1000000000 829236052
58 43 0 1000000000 6
43 82 0 1559465 362179972
62 81 0 297546377 248831470
40 71 0 7144 570546951
56 13 0 1008164 903030263
64 77 0 165429 155512550
1 61 0 163948651 921934323
8 65 0 1000000000 166666666
2 94 0 1000000000 7
11 28 0 1000000000 462589746
41 53 0 171 7
79 91 0 1000000000 0
43 50 0 11282272 639461766
99 26 0 13214468 439683756
78 41 0 111 0
34 78 0 913379131 7
55 64 0 1000000000 399647760
24 98 0 609555225 713402155
46 27 0 645 482856540
23 17 0 9721012 650886903
86 54 0 580757517 754960345
77 44 0 232752675 1
74 69 0 480142542 980479434
42 12 0 389707833 170959946
56 80 0 1000000000 7
23 42 0 2216 344349726
63 88 0 43079 861931862
31 70 0 6235834 650610481
41 87 0 1000000000 0
26 13 0 274961 793268540
91 4 0 830452699 6
75 18 0 413220320 174844018
15 39 0 1000000000 1
41 98 0 297 939367383
74 81 0 44228343 531596804
13 51 0 1000000000 2
42 30 0 1000000000 3
11 93 0 441177955 680488504
95 11 0 1000000000 166666666
52 26 0 3208 902390774
7 82 0 1000000000 6
4 2 0 683622072 575812289
11 18 0 1000000000 1
49 73 0 31623 500000000
34 55 0 335345 268325967
41 24 0 3907 605967993
20 75 0 1000000000 5
63 20 0 44544508 884046783
36 31 0 86050307 270583238
40 50 0 616203 541406651
39 23 0 1000000000 2
30 37 0 1000000000 7
58 86 0 33655197 644199918
57 93 0 5925 757161986
68 20 0 367 614575402
91 17 0 37194106 71743660
45 58 0 1000000000 25623594
72 32 0 1000000000 89132646
44 71 0 1000000000 136855088
60 0 0 476922993 4
75 77 0 35863852 854177512
54 9 0 1000000000 5
52 75 0 529 512810154
29 55 0 1000000000 166666666
47 50 0 2633 394599616
88 51 0 500830485 4
65 54 0 8153 634506467
43 76 0 1000000000 455972847
37 35 0 1000000000 7
37 51 0 381773 274144944
90 1 0 86998750 51731996
9 96 0 1000000000 10073658
34 4 0 207054522 50056786
52 39 0 1000000000 2
67 23 0 1000000000 166666666
34 67 0 1000000000 3
27 93 0 1000000000 166666666
82 44 0 1000000000 877455195
21 46 0 2238833 594513431
41 42 0 156 8
33 25 0 917089 510223591
63 64 0 1000000000 166666666
94 54 0 930 583164341
74 14 0 33420 585419849
12 95 0 1000000000 189738055
5 28 0 11733620 42875678
28 54 0 1000000000 8
55 45 0 1000000000 5
4 26 0 310884 639711892
41 83 0 2426284 283205947
69 24 0 769882307 8
48 23 0 1000000000 1
23 19 0 77360 854742693
67 72 0 596033858 473827710
11 1 0 1000000000 8
65 45 0 1000000000 650089675
84 11 0 3559 462448724
94 83 0 1000000000 7
95 18 0 1000000000 3
66 57 0 12147094 628444933
84 57 0 330001986 646131004
99 18 0 48677 34332019
19 95 0 1427105 621564647
75 86 0 1000000000 166666666
79 25 0 55159774 195643413
68 84 0 1000000000 552057099
8 56 0 13605631 828992115
57 8 0 1000000000 6
1 50 0 1000000000 166666666
65 61 0 1252 147468687
50 44 0 544321185 474158912
98 42 0 1000000000 592919226
53 78 0 1000000000 6
57 20 0 644294 392997835
10 74 0 1000000000 1
3 10 0 1000000000 7
79 47 0 1000000000 274105497
56 18 0 466730418 950097207
2 47 0 1000000000 4
45 37 0 67854518 701850054
7 13 0 267541340 496405630
84 97 0 1000000000 537224155
93 61 0 1000000000 0
72 62 0 17121014 378318481
23 98 0 50931 309798836
99 3 0 1000000000 166666666
4 72 0 1000000000 3