100 1000
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
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
97 76 0 1000000000 5
38 45 0 496171509 322978860
74 22 0 1000000000 0
58 3 0 231962784 469488669
19 63 0 527729385 7
36 73 0 1000000000 2
51 29 0 284 706384847
40 82 0 1000000000 0
69 36 0 1000000000 4
80 32 0 1000000000 256388306
99 89 0 314819292 488908401
96 97 0 251 657510744
7 41 0 1000000000 1
87 97 0 1000000000 0
69 36 0 1000000000 166666666
77 28 0 897320 263059666
84 40 0 1000000000 8
72 83 0 588647914 4
0 90 0 151884215 229754030
78 64 0 346324565 393901052
68 80 0 221 6
57 65 0 12181764 258845659
49 72 0 1000000000 2
23 66 0 1000000000 1
8 49 0 11468331 880450671
9 44 0 46923158 624044040
22 6 0 387440372 401056956
97 52 0 1000000000 166666666
31 76 0 161510 533327190
62 19 0 6894293 55084953
89 10 0 1000000000 656215958
52 76 0 559109673 5
5 24 0 1000000000 166666666
57 66 0 1000000000 0
2 16 0 157357 442174331
4 26 0 1000000000 166666666
34 73 0 11354956 945257951
42 37 0 31623 500000000
9 54 0 14430 267728913
8 7 0 6620144 503058584
81 15 0 4010 3492572
54 85 0 621520316 664721042
2 30 0 632024851 958170588
31 71 0 1000000000 2
40 52 0 62669393 981457437
27 56 0 3445 269370371
18 70 0 465 760534736
0 84 0 851310932 5
24 49 0 150115 916532599
34 76 0 352 55666763
17 86 0 1236955 174095594
7 93 0 1000000000 0
82 84 0 1000000000 166666666
94 84 0 2577 924085147
4 72 0 1000000000 827697017
74 91 0 259625884 951986779
8 97 0 1000000000 8
83 65 0 197923968 5
73 43 0 2266721 378396509
89 11 0 1000000000 166666666
77 24 0 930 885575428
64 36 0 1000000000 7
52 1 0 1000000000 722398982
8 53 0 1000000000 588604121
91 68 0 704882 668184573
77 69 0 301801 145707146
18 17 0 1000000000 6
13 12 0 2460818 127051546
76 79 0 1000000000 166666666
34 0 0 268473 462615088
41 10 0 1000000000 166666666
24 29 0 1000000000 4
88 75 0 47621126 863214415
48 94 0 1000000000 5
32 9 0 1000000000 5
19 54 0 1000000000 171428545
81 82 0 79045 549175158
59 57 0 104540 815101163
91 61 0 64041 387809134
83 72 0 607967880 7
18 3 0 10009302 334668765
91 57 0 61061921 572977507
94 5 0 741 68798334
60 69 0 7929834 939180734
52 41 0 13144881 905666287
35 29 0 4262 460298781
79 14 0 540730363 983038649
35 32 0 1000000000 4
73 76 0 1971524 235076871
91 2 0 1000000000 5
0 54 0 481650553 1
21 31 0 1000000000 452324718
0 43 0 69821086 331057427
28 69 0 1000000000 280372993
54 86 0 1000000000 166666666
19 91 0 1000000000 2
2 3 0 1000000000 7
75 21 0 825210655 5
25 18 0 1000000000 8
7 93 0 1000000000 166666666
1 41 0 49421404 800395457
46 64 0 83449545 6
2 15 0 54330869 586964797
3 23 0 93531304 244682412
13 67 0 1000000000 4
25 15 0 27955 750512055
88 66 0 419 359630751
59 27 0 1000000000 0
86 0 0 1000000000 8
34 25 0 1000000000 166666666
88 47 0 467440310 95300373
80 53 0 256 7
96 59 0 221368621 943595194
32 2 0 176070 637916050
38 61 0 1000000000 2
88 13 0 1000000000 571841153
43 99 0 103323601 941275212
32 92 0 1000000000 166666666
80 77 0 1000000000 7
67 58 0 58460925 633242660
44 55 0 586 44821738
74 68 0 23613 521622449
75 22 0 1000000000 196282611
87 52 0 1000000000 0
90 24 0 1000000000 1
10 45 0 1000000000 7
36 93 0 305 863142881
49 65 0 625599863 4
82 54 0 1000000000 7
50 66 0 1000000000 926163687
63 76 0 1892869 678879753
64 69 0 1000000000 166666666
28 31 0 1000000000 2
33 21 0 1000000000 117139538
74 86 0 8391847 762253144
36 68 0 19966 427650118
13 75 0 308228414 693741022
48 73 0 335637 692593316
63 2 0 1000000000 4
19 85 0 91720720 715521082
91 65 0 37272 85960880
50 72 0 2039052 861066452
15 23 0 1000000000 166666666
95 33 0 448858081 846542271
38 55 0 1000000000 166666666
88 12 0 1058923 499620298
19 49 0 39174 805575430
6 63 0 1000000000 166666666
22 40 0 46406471 904028104
40 0 0 1000000000 166666666
54 55 0 225103 56747613
47 18 0 1000000000 4
29 30 0 1000000000 3
19 55 0 293599 855553857
79 68 0 1000000000 6
94 20 0 1000000000 2
84 45 0 39661 825792288
15 23 0 1000000000 0
71 2 0 582063536 548766790
67 3 0 1049363 371170065
76 10 0 11025014 418289369
75 12 0 500076054 84176424
26 10 0 427797401 383987372
23 85 0 1000000000 5
22 31 0 1000000000 8
28 19 0 284626278 66432490
8 55 0 504373178 48986105
96 57 0 1265 55681524
3 5 0 475024801 800919554
81 25 0 1000000000 147165631
25 56 0 1160 770482418
38 4 0 1000000000 8
44 54 0 14121000 461702021
92 84 0 44086 49750132
90 89 0 1172068 997322431
80 39 0 31623 500000000
51 17 0 25796287 989936856
51 96 0 81445870 895096782
80 46 0 130999 14272186
73 90 0 44006487 75896435
80 25 0 23075797 908168265
66 43 0 1000000000 166666666
88 95 0 1000000000 0
80 82 0 5616 445383597
21 76 0 17548 957911226
4 26 0 1000000000 3
47 22 0 572266822 693183153
1 70 0 605606992 3
9 35 0 979751391 7
49 7 0 1000000000 613349587
46 2 0 696625986 9540260
20 50 0 423 91607928
31 0 0 29994973 336399368
36 57 0 8923220 131340923
69 7 0 934 8740623
29 65 0 1672774 372972776
74 65 0 125 338738448
89 49 0 1000000000 6
77 19 0 6563 975158871
22 71 0 1000000000 4
43 89 0 1249638 288598367
83 49 0 1000000000 166666666
53 55 0 974121656 115081226
84 54 0 1000000000 3
48 80 0 1000000000 0
69 24 0 73910462 689863443
74 31 0 722950277 4
57 93 0 663013 403594004
76 89 0 14913441 461197204
88 50 0 251 486586054
13 52 0 699 510498189
67 84 0 314920 803552892
73 63 0 557796614 717979984
52 76 0 1000000000 166666666
90 43 0 1000000000 590401948
91 6 0 1000000000 8
80 94 0 1000000000 0
60 8 0 624 432108987
91 86 0 995296696 973487552
9 60 0 1000000000 658095102
47 6 0 838685 575606302
24 29 0 1000000000 166666666
74 36 0 1000000000 767906446
35 17 0 583811848 446598908
82 30 0 1000000000 834721704
59 75 0 1000000000 1
91 63 0 850548194 6
12 52 0 1524205 24096890
81 2 0 113886 101683089
12 64 0 637088174 6
69 12 0 1000000000 4
30 5 0 1000000000 166666666
69 19 0 1000000000 774838904
93 11 0 1000000000 8
70 68 0 1000000000 7
61 93 0 273652303 772262957
86 40 0 1000000000 166666666
35 88 0 1000000000 166666666
9 88 0 1000000000 5
9 19 0 238439 664454479
16 11 0 41026706 927164145
5 83 0 1886029 336201504
3 84 0 1000000000 385295654
94 77 0 1000000000 166666666
64 3 0 1000000000 445287794
84 38 0 1215157 555896792
32 81 0 383656842 981534210
51 35 0 16281412 109641468
67 64 0 14211261 699881119
33 99 0 343 538296392
63 26 0 242115 320304295
76 56 0 1000000000 3
19 8 0 6304554 822477882
18 80 0 44 3
43 85 0 982430204 7
30 16 0 9205968 647786541
70 45 0 49412711 906919509
46 56 0 647417 77484365
64 87 0 1945166 813180251
69 53 0 273486 645476932
60 19 0 2009739 541351428
69 49 0 3411 470646528
47 33 0 1000000000 4
46 64 0 1000000000 166666666
48 33 0 8768210 141431002
62 69 0 13108812 458775239
62 85 0 50604 942746194
67 87 0 917 380017549
86 61 0 489381 291274871
27 2 0 1983151 664760089
31 73 0 376537173 34410572
67 5 0 38621 608481600
81 27 0 145048963 307496040
32 46 0 121912 813712639
16 55 0 1000000000 5
31 89 0 859 255151785
64 45 0 1081 102705859
26 89 0 1000000000 915810321
6 1 0 168011 645375728
77 9 0 1000000000 441936368
68 65 0 204411014 593054397
73 10 0 544 140601848
85 53 0 560511270 704718959
21 44 0 1000000000 5
86 93 0 11454 338631229
18 84 0 370448 104949124
6 52 0 3072749 657498206
43 10 0 759150 99717198
6 50 0 568700948 599777855
46 80 0 203 1
71 82 0 45038005 897646528
99 26 0 1000000000 920007505
50 4 0 10293455 769364291
9 85 0 481 98600038
45 7 0 1000000000 4
17 59 0 1000000000 799502956
29 97 0 134650816 33365887
27 59 0 1000000000 7
60 96 0 1000000000 166666666
67 23 0 4962 614367294
61 4 0 1000000000 166666666
78 23 0 13600 661438542
52 87 0 1000000000 6
50 90 0 1000000000 166666666
32 92 0 1000000000 0
25 2 0 12355664 755792911
21 73 0 162724177 525857937
6 72 0 20100 843802946
30 24 0 1000000000 5
47 66 0 29245 993880534
24 7 0 8445 457602873
14 49 0 1000000000 3
56 14 0 75917394 117530578
2 14 0 2971 169135159
35 74 0 5886916 347239077
17 33 0 826854170 1
18 87 0 7535 271034635
46 15 0 2516192 393062007
5 70 0 62591072 115518397
30 29 0 1000000000 2
94 78 0 4761991 247153258
36 46 0 1000000000 5
33 62 0 1000000000 7
78 70 0 4610 68401168
80 77 0 98 3
95 32 0 1000000000 7
45 93 0 1000000000 6
90 30 0 1000000000 5
63 89 0 24560 201683774
96 13 0 1000000000 166666666
87 38 0 217481699 545982534
52 72 0 27210957 585813776
44 19 0 73930844 372517206
73 2 0 1000000000 166666666
78 75 0 1000000000 2
14 83 0 1000000000 166666666
50 1 0 1333809 56872170
70 38 0 1000000000 236408852
12 72 0 6114 625392727
35 91 0 261662 702721865
2 3 0 1000000000 166666666
55 4 0 1000000000 7
78 84 0 5725733 429952790
20 12 0 280145 672623228
62 44 0 1000000000 129838920
91 93 0 3046 979837865
88 6 0 246239 950169883
57 66 0 1000000000 166666666
88 95 0 1000000000 166666666
72 14 0 1000000000 2
18 78 0 1000000000 286717903
81 46 0 6855935 454937324
30 5 0 1000000000 2
34 63 0 715017 806507700
92 3 0 329719 937858344
65 72 0 1000000000 8
53 49 0 280214987 737686451
45 7 0 1000000000 166666666
66 4 0 6334064 417742796
61 65 0 1000000000 676811517
81 96 0 1000000000 2
46 69 0 1000000000 4
83 49 0 1000000000 3
71 56 0 161158 5174029
63 82 0 1000000000 166666666
27 71 0 1000000000 647800666
33 76 0 6102 495114596
56 87 0 109853569 2
21 26 0 184 616719606
54 24 0 881099913 747911715
47 50 0 101778 664760268
89 83 0 737923480 5
6 2 0 1000000000 8
72 41 0 177240137 854125048
27 15 0 71932 846701051
27 82 0 8915315 417364330
20 6 0 11584 862366007
90 99 0 52045040 604700411
17 74 0 186963669 352923924
4 16 0 1000000000 8
36 12 0 1000000000 166666666
33 90 0 126103 237471391
19 91 0 1000000000 166666666
21 90 0 635456 277469102
97 93 0 13071243 104593026
92 58 0 4416303 111842441
84 23 0 367884576 291172026
79 70 0 167319536 1
92 78 0 64607510 2392413
60 13 0 165149429 5
9 95 0 1000000000 1
28 54 0 65977074 999776145
21 78 0 1000000000 5
60 85 0 2481 553800473
63 10 0 3876 820061740
3 83 0 23847 587088442
46 11 0 1156 128331414
84 5 0 1000000000 612350958
18 58 0 589878918 395873583
27 78 0 1000000000 2
17 91 0 12179413 306955717
58 22 0 1000000000 1
48 63 0 16173 203816094
20 94 0 451710639 0
20 22 0 1302715 187625735
6 40 0 1000000000 767092096
29 93 0 92930 617231729
53 99 0 1000000000 0
92 64 0 458568 850915426
92 23 0 1039 348126086
59 91 0 14864802 50021293
25 79 0 305 871757063
29 61 0 13195515 362704599
28 49 0 867 204874398
51 20 0 1000000000 2
3 87 0 290552 190494323
66 43 0 1000000000 4
87 70 0 485609207 892186962
99 70 0 818609236 6
69 73 0 1000000000 3
96 81 0 1000000000 6
34 43 0 2141 529204098
1 79 0 363489216 8
11 45 0 1000000000 1
80 48 0 57 3
75 66 0 269642 800712874
31 28 0 324051183 2
76 8 0 1000000000 8
41 11 0 548078451 5
64 12 0 1000000000 8
67 18 0 1000000000 615986873
62 47 0 1000000000 2
21 43 0 133216 790184597
92 67 0 1000000000 243927035
90 76 0 382274700 665934762
85 55 0 82902644 872957152
92 88 0 1000000000 2
40 84 0 1000000000 3
34 60 0 1000000000 1
2 11 0 5536 333855647
86 97 0 88811384 759896898
13 34 0 287506334 7
67 96 0 17451641 4
34 90 0 37188 844616133
36 12 0 1000000000 4
3 70 0 1320837 169300790
24 80 0 62 1
60 62 0 1000000000 798332196
13 47 0 452631397 671292195
71 30 0 8791106 815905892
85 8 0 1000000000 574689700
54 49 0 296068 288352189
84 86 0 1000000000 8
59 74 0 1000000000 53573778
18 23 0 8692 303105283
66 23 0 1000000000 5
23 83 0 732402 514205693
59 29 0 832952 507829795
1 72 0 408939209 839008282
75 4 0 481 648123146
73 64 0 1000000000 0
44 8 0 34983 802228733
67 60 0 1000000000 166666666
58 84 0 49547440 297325532
35 59 0 27041038 127038202
67 60 0 1000000000 7
20 75 0 7455117 981099048
96 91 0 1608335 511264427
38 83 0 1000000000 227160472
35 57 0 595 431089967
28 74 0 1000000000 166666666
31 43 0 2192307 697183167
82 15 0 411892296 807341822
86 68 0 11801575 282291848
12 4 0 35021 181513003
85 43 0 499472522 5
27 46 0 135908719 468850474
59 36 0 206473143 579015196
95 63 0 58592 461634303
65 14 0 1000000000 0
68 1 0 1000000000 2
73 69 0 1000000000 5
56 87 0 1000000000 166666666
75 40 0 989073 149362520
16 61 0 1000000000 4
6 3 0 1000000000 0
86 57 0 59368912 154774890
27 78 0 1000000000 166666666
79 53 0 1000000000 3
13 34 0 1000000000 166666666
32 35 0 13046674 6
74 57 0 55658 782228641
2 91 0 1000000000 7
81 60 0 1000000000 6
40 66 0 182865655 215005332
33 0 0 1636197 479404059
54 7 0 6249 572327542
97 61 0 66134989 150295615
90 5 0 581932973 1
70 1 0 1000000000 7
49 89 0 547020215 7
98 10 0 31623 500000000
70 83 0 579717443 248848706
28 55 0 2627 59699050
36 86 0 21549273 827284492
81 30 0 25075 375967001
64 23 0 8814367 625722345
89 14 0 1000000000 2
16 38 0 1000000000 166666666
82 84 0 1000000000 3
32 25 0 336859297 899477260
48 34 0 244387192 731896696
97 56 0 1000000000 7
51 20 0 1000000000 166666666
74 61 0 6534 534013175
59 97 0 46127 304115916
25 62 0 302652012 5
66 72 0 4196455 351421695
73 46 0 1000000000 7
22 72 0 905 595393669
53 68 0 1000000000 166666666
75 52 0 352 894050884
21 99 0 7254 13534923
60 24 0 20436 79672658
31 80 0 76 7
53 7 0 71637324 37191288
81 80 0 281 2
65 72 0 1000000000 166666666
23 70 0 467561305 102897888
95 31 0 11362403 372989788
44 53 0 3713 494960577
22 1 0 17016 430140552
40 0 0 1000000000 0
21 71 0 1000000000 166666666
12 6 0 1000000000 628367992
78 38 0 192 618333805
84 83 0 146627 682626539
90 10 0 53693 58684320
5 23 0 857298776 804636920
41 10 0 1000000000 1
15 57 0 1000000000 4
4 38 0 1000000000 8
4 41 0 298050685 947361105
17 97 0 7770 91423700
87 8 0 1000000000 166666666
27 79 0 2380 540191825
44 24 0 1758450 335459823
80 2 0 31919 191893918
43 23 0 1000000000 3
71 15 0 1189784 390484768
33 73 0 67452587 910298258
43 15 0 1000000000 2
2 82 0 1000000000 767842035
85 49 0 12841692 574781257
25 30 0 121279 337976790
46 30 0 43520614 434832729
66 52 0 1000000000 606307620
9 24 0 854 997565918
62 17 0 1000000000 166666666
86 40 0 221233758 3
99 53 0 1000000000 6
28 53 0 4631 780132130
17 29 0 279768 643006491
71 79 0 46681 293113807
31 26 0 5972 760187184
80 94 0 1000000000 166666666
81 67 0 1000000000 166666666
30 56 0 193732600 699257011
31 46 0 1000000000 166666666
31 58 0 1000000000 3
82 86 0 1000000000 7
25 27 0 588646355 815650780
59 68 0 7678 706689596
46 14 0 4631 566690751
41 45 0 1000000000 4
27 16 0 662 951422495
57 97 0 1000000000 845571225
26 14 0 1000000000 166666666
50 52 0 489960355 263929304
0 10 0 45402 576345600
72 89 0 1000000000 166666666
13 22 0 16249442 585287715
34 81 0 1000000000 5
54 86 0 1000000000 7
33 63 0 11656611 151827686
74 22 0 1000000000 166666666
7 10 0 64969371 0
19 7 0 7409 985566005
48 21 0 1223908 55530875
13 50 0 36588 577820456
55 49 0 1000000000 981943888
24 90 0 533162541 0
73 99 0 116900 901215905
50 5 0 1000000000 7
80 45 0 49 3
65 93 0 701710144 354680844
31 63 0 331204386 673718221
68 93 0 8245772 4598323
15 16 0 51173261 494406505
32 27 0 33077526 865710595
2 19 0 1000000000 2
25 71 0 310348935 81551327
81 56 0 473 212756055
78 58 0 1000000000 103520070
91 6 0 1000000000 166666666
11 93 0 1000000000 4
82 56 0 39791792 3768314
79 70 0 1000000000 166666666
48 95 0 1000000000 80205686
80 71 0 720851 225806801
62 24 0 315946 146600059
28 8 0 260426 142744649
73 89 0 6731 606040594
29 90 0 1000000000 0
48 90 0 196 46005914
78 3 0 49342568 855943062
40 50 0 1000000000 394482091
80 27 0 12180356 342843868
95 0 0 12607 270096725
17 47 0 1000000000 5
53 1 0 260355864 0
12 1 0 51823 708950549
44 28 0 1000000000 580134988
12 40 0 464582639 733047074
20 80 0 1000000000 3
62 8 0 5955 702753949
39 42 0 31623 500000000
58 87 0 255598 944269601
20 88 0 1000000000 538664949
40 1 0 7271167 264701743
16 38 0 1000000000 0
92 5 0 1739 840405985
74 97 0 242852 499556018
35 96 0 1000000000 910260860
44 69 0 394266018 27643813
24 50 0 1000000000 5
95 90 0 1207 318008462
95 9 0 939335161 7
33 25 0 1000000000 4
85 66 0 1000000000 2
78 87 0 42469 43860099
20 47 0 69348834 406341594
13 6 0 252069 547697837
97 52 0 1000000000 5
54 0 0 1000000000 0
23 38 0 47613753 953975399
25 46 0 12084697 900630445
94 3 0 49267 914989297
28 22 0 1000000000 7
22 4 0 2673 45843106
52 56 0 1000000000 7
88 92 0 1000000000 8
58 64 0 311868447 613872967
18 64 0 59063279 528265535
95 21 0 94516975 679981465
1 99 0 1000000000 166666666
58 5 0 13746808 333202826
67 78 0 137189691 374526474
10 7 0 1000000000 7
12 41 0 1001 386344547
87 45 0 11727441 581175280
86 82 0 1000000000 5
36 97 0 1857059 552478694
22 31 0 1000000000 166666666
77 62 0 17335189 656019147
56 79 0 729962497 333620806
13 40 0 182734 930102253
3 19 0 846909456 8
71 74 0 1000000000 3
47 33 0 1000000000 166666666
71 58 0 1000000000 166666666
52 4 0 195805882 60608173
5 87 0 474238886 105939208
32 30 0 7053 789756008
59 21 0 1000000000 3
48 77 0 1000000000 7
14 83 0 1000000000 4
18 62 0 1000000000 8
93 41 0 1000000000 166666666
85 57 0 497240088 8
23 57 0 1000000000 5
56 97 0 1000000000 7
15 11 0 1148987 755336249
78 44 0 1000000000 166666666
95 73 0 568204 166700567
29 57 0 655557757 761932032
88 40 0 16592 14395134
51 80 0 1000000000 7
79 11 0 73328280 525055531
12 73 0 1000000000 4
95 81 0 1000000000 166666666
80 81 0 363796588 511734336
54 40 0 1000000000 5
69 55 0 31488 273024874
23 45 0 1422892 699922160
64 5 0 18253595 919616708
15 85 0 1000000000 6
34 31 0 90028864 856676320
63 19 0 1000000000 0
33 18 0 1000000000 3
18 62 0 1000000000 166666666
54 53 0 11062743 639179656
34 33 0 1000000000 496916517
76 99 0 992502718 914464218
94 51 0 1000000000 4
9 28 0 5392920 735280112
80 73 0 151 3
8 97 0 1000000000 166666666
2 56 0 8513998 625511992
82 16 0 854578 262968611
80 16 0 100 7
84 54 0 1000000000 166666666
86 29 0 85155727 510299586
37 98 0 31623 500000000
60 28 0 69289349 13292657
59 86 0 6470101 815250827
31 90 0 9519761 245606409
8 52 0 236641153 0
8 76 0 1000000000 4
87 83 0 47045746 246844944
26 16 0 86930024 1
92 9 0 470223874 7
36 65 0 1458 977109490
77 51 0 1000000000 0
32 15 0 880 908935789
50 30 0 1000000000 6
76 87 0 1000000000 1
49 65 0 1000000000 166666666
48 80 0 241 5
62 33 0 718024097 4
63 99 0 787180 642111831
57 68 0 277750128 649168916
75 50 0 294433 907241322
58 28 0 1000000000 166666666
94 67 0 444018218 367567646
0 82 0 1000000000 0
63 3 0 1000000000 6
80 30 0 725 256764221
25 17 0 374770802 0
78 5 0 1026584 654366166
66 1 0 440838552 199697
96 36 0 983205 571115279
57 61 0 93295321 169731035
3 6 0 1000000000 7
87 8 0 1000000000 3
22 58 0 1000000000 1
3 38 0 275066 847446959
99 16 0 1000000000 166666666
71 14 0 846 702808933
17 57 0 22489 32917540
34 67 0 1000000000 2
6 41 0 1504 202788506
24 55 0 4113223 479544749
29 50 0 1000000000 166666666
82 11 0 38982 406647170
75 78 0 1000000000 7
94 77 0 865018352 1
81 71 0 547722 394444015
35 95 0 1000000000 1
47 1 0 352 192730091
44 85 0 259014 576003047
43 26 0 58786105 104120315
95 43 0 662 729060161
55 26 0 1000000000 8
80 74 0 78 4
20 48 0 1000000000 166666666
68 79 0 1000000000 0
64 69 0 1000000000 4
29 68 0 40358286 505201782
21 0 0 1750486 8362698
68 99 0 808894950 8
46 79 0 323444 431388512
11 45 0 1000000000 166666666
77 60 0 520811906 532121017
51 86 0 5876 848623747
6 4 0 6781 867612885
22 12 0 836392507 3754710
97 65 0 25194230 394723862
85 57 0 1000000000 166666666
94 58 0 2180437 218265997
27 30 0 932396 956539231
85 7 0 1797729 42653115
28 85 0 442004 322594039
47 75 0 1000000000 464519201
19 6 0 322881454 0
58 23 0 191163 148013239
44 59 0 1000000000 166666666
61 16 0 340089303 5
71 28 0 1000000000 5
96 29 0 9551 977523968
43 76 0 1000000000 59963566
0 80 0 192 1
58 38 0 477 500430115
21 27 0 1000000000 6
22 50 0 2063617 978735404
48 0 0 4731 762721014
6 63 0 1000000000 2
5 24 0 967782726 2
62 54 0 1405411 94174485
2 79 0 52037 358479309
95 92 0 1000000000 6
9 62 0 149956081 105041644
3 91 0 1000000000 6
97 68 0 1000000000 509014056
92 18 0 415852823 353446055
78 44 0 1000000000 6
12 66 0 8049160 445860320
36 91 0 1000000000 148951004
65 89 0 561033821 7
10 11 0 1000000000 5
78 59 0 483087528 7
88 22 0 4183258 455229200
77 48 0 1000000000 6
28 24 0 10773444 854279222
52 80 0 206 7
93 10 0 1000000000 4
55 61 0 1000000000 0
51 59 0 14539169 994778448
33 31 0 594783405 383421715
55 7 0 610520661 288097794
71 16 0 1056 314968589
20 40 0 8 644287732
57 43 0 1000000000 1
70 53 0 1000000000 166666666
33 27 0 1000000000 166666666
21 63 0 36559757 920986042
80 38 0 128 8
73 0 0 213901148 329397139
86 65 0 62532 386099125
32 82 0 16999 996110571
40 41 0 17628 731808284
5 38 0 11793955 892324409
13 66 0 578 667296481
58 83 0 989 503794480
56 16 0 625646972 6000959
40 72 0 73726 560158715
26 38 0 463826997 8
19 53 0 39874 278358996
17 47 0 1000000000 166666666
1 4 0 1000000000 762396979
3 19 0 1000000000 166666666
24 85 0 1000000000 504579679
91 97 0 8373762 218543772
60 44 0 384749135 72377708
51 80 0 104 4
30 11 0 326378 78583967
46 82 0 539812531 994600068
84 70 0 2722791 841573830
22 66 0 1005699 258670250
92 9 0 1000000000 166666666
35 88 0 1000000000 2
66 15 0 1000000000 2
17 25 0 1000000000 6
5 50 0 12630060 1
44 75 0 1000000000 2
58 70 0 20138 89290381
64 83 0 2296 123691885
5 45 0 148614 917737830
61 4 0 686884419 1
73 26 0 5000 437176345
47 12 0 87288134 441227048
5 29 0 1000000000 7
32 71 0 2887085 208059439
95 34 0 1000000000 413939123
44 21 0 1000000000 7
62 17 0 1000000000 6
63 90 0 476371121 25608244
0 89 0 188426 29169325
75 27 0 1000000000 1
54 8 0 84508242 117597081
62 28 0 105854776 725440570
96 17 0 1000000000 394312498
17 68 0 289 597195075
59 75 0 1000000000 166666666
92 35 0 1000000000 1
66 41 0 307857 687209820
18 5 0 90038 676198398
6 66 0 4899352 60435021
64 70 0 207060 779543721
25 18 0 1000000000 166666666
70 53 0 325038928 8
93 41 0 815275259 5
58 28 0 1000000000 5
75 21 0 1000000000 166666666
63 0 0 1000000000 94564961
79 16 0 1000000000 221902667
75 1 0 3055 694509341
38 55 0 751261365 2
12 46 0 1000000000 0
12 73 0 1000000000 166666666
33 43 0 26157 230723489
96 74 0 83371732 476156474
19 24 0 448793219 474254242
80 51 0 1000000000 4
55 61 0 1000000000 166666666
0 99 0 1990192 681392944
77 54 0 4752 545103000
14 65 0 523029339 2
56 11 0 14056737 353326363
22 52 0 86220 502295985
13 81 0 1000000000 3
35 36 0 1876552 281052427
64 38 0 45801 243171905
61 26 0 1000000000 1
11 7 0 1000000000 1
28 74 0 1000000000 2
0 30 0 1000000000 166666666
83 45 0 1000000000 958051728
23 85 0 1000000000 166666666
96 34 0 1000000000 3
47 25 0 679315256 4
99 10 0 53786324 324596185
17 36 0 15783749 773864785
50 90 0 1000000000 2
30 14 0 603678 159417088
24 53 0 64385436 645552248
1 99 0 1000000000 2
20 48 0 473366205 0
68 1 0 1000000000 166666666
94 92 0 1000000000 653103536
30 15 0 1000000000 316936477
72 89 0 1000000000 7
96 86 0 204206 633133538
76 26 0 89025830 673416177
94 64 0 268917 910379818
0 26 0 880786 628248815
62 53 0 528 733125994
14 11 0 1000000000 18940619
27 44 0 1000000000 5
40 4 0 1513497 279286838
82 14 0 106878 723106519
18 47 0 1000000000 1
24 8 0 555132561 697060418
50 41 0 258087 871568283
43 56 0 1000000000 166666666
77 44 0 14226332 346322085
75 6 0 59803049 126330867
20 13 0 108588004 888236938
0 76 0 55395480 87561996
58 74 0 1000000000 6
69 85 0 197227 625482222
51 36 0 185731 394431169
51 91 0 20901 470117597
81 67 0 144710555 0
15 79 0 28170617 585519200
16 14 0 1000000000 773806338
48 31 0 1936612 751633832
46 16 0 43169 974986669
71 58 0 1000000000 2
74 71 0 1000000000 2
96 13 0 1000000000 3
69 54 0 454794089 80263806
51 48 0 1000000000 8
63 43 0 62747834 405514353
77 20 0 1000000000 8
12 50 0 90415088 305758829
71 46 0 1000000000 626546901
94 18 0 46758047 997246518
44 59 0 231311959 0
67 13 0 1000000000 7
36 29 0 14292721 920642707
47 40 0 2152323 687222214
47 52 0 6789 724868444
30 79 0 71213928 32210062
84 87 0 56501940 646253494
90 15 0 1000000000 166666666
91 29 0 156062863 487700180
9 69 0 200287 507175812
82 79 0 2939349 183054958
15 14 0 341031 204119667
99 79 0 1000000000 3
64 84 0 150151909 844245903
25 82 0 1358139 227686375
53 68 0 1000000000 0
57 15 0 1000000000 8
29 50 0 1000000000 1
77 51 0 1000000000 166666666
35 86 0 32003 292797531
3 45 0 6052 866274972
48 32 0 1000000000 166666666
23 87 0 1000000000 461526727
56 8 0 1000000000 3
88 32 0 1000000000 6
26 55 0 1000000000 5
68 61 0 494584544 308962397
31 99 0 44191 291271266
15 56 0 1000000000 368003719
34 21 0 271991494 676031956
74 29 0 12201370 619667108
60 34 0 1000000000 0
46 36 0 1000000000 1
69 8 0 797914 34560790
36 61 0 39585 767990616
51 74 0 1239659 627558444
45 41 0 1000000000 6
59 61 0 863 390779721
9 35 0 1000000000 166666666
60 96 0 756701147 8
90 26 0 7637211 675999556
60 54 0 106979 461789708