100 1000
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
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
46 57 0 1000000000 166666666
75 3 0 1000000000 6
46 90 0 91499164 939326259
81 48 0 1000000000 1
73 61 0 8013544 279034344
43 82 0 1000000000 6
93 18 0 55378 403000081
41 85 0 1706 461020001
38 56 0 53157566 62745536
84 40 0 302 650879013
65 31 0 1000000000 641214101
66 86 0 1000000000 781250678
53 58 0 3128850 804158521
22 37 0 1000000000 166666666
15 90 0 1000000000 0
58 15 0 1000000000 3
3 71 0 8807696 793183658
37 29 0 1429 886509792
54 19 0 654004526 271850870
62 21 0 6583 458949571
51 60 0 10390314 288974909
13 14 0 31815 87091168
13 17 0 235450002 294506745
93 84 0 7331034 338281497
64 98 0 1000000000 4
4 97 0 15155460 932670588
82 69 0 50833 639857947
12 95 0 1000000000 737458821
56 74 0 1111 793449930
90 45 0 1000000000 1
1 34 0 16389415 885496679
75 73 0 1000000000 6
68 81 0 555678145 128607065
28 21 0 15696454 931966778
75 3 0 1000000000 166666666
83 84 0 1000000000 166666666
86 83 0 1000000000 166666666
1 3 0 238197241 159192545
76 31 0 947 301422341
51 68 0 49 4
59 27 0 7013218 282268718
6 50 0 2618 866764510
58 9 0 582644140 340926210
5 34 0 1000000000 166666666
59 39 0 66060579 520573690
60 69 0 151742 348381126
98 87 0 374655250 951473804
78 72 0 395067605 542339858
34 97 0 1000000000 166666666
0 19 0 1738982 485477222
59 36 0 1000000000 2
87 76 0 380819983 2
82 23 0 1501 431937569
5 65 0 1000000000 178027541
18 20 0 2633777 784205020
53 49 0 901 945114716
23 80 0 261481347 3
70 0 0 2193211 742222123
51 4 0 394496 451963117
89 39 0 1000000000 127044044
26 69 0 2032339 611435427
78 69 0 11211498 5
67 21 0 1000000000 0
8 18 0 8648 167265452
98 86 0 8989190 364178763
4 68 0 256837 170507052
59 2 0 1000000000 7
36 2 0 1000000000 166666666
46 25 0 1000000000 610996108
0 36 0 1000000000 992031137
46 42 0 1000000000 0
32 49 0 16463222 503528324
73 23 0 453142752 835785617
55 35 0 112452952 952974083
37 77 0 1665 197695833
4 45 0 1000000000 3
66 16 0 172328 565850082
16 78 0 1000000000 8
51 26 0 2475200 745629015
80 14 0 1000000000 166666666
90 34 0 59125676 339494645
31 71 0 1000000000 4
18 33 0 311088 950801488
22 55 0 364187 886014425
62 77 0 283950 491768240
59 7 0 2622782 929943645
62 3 0 1000000000 6
73 81 0 316084 735589433
16 55 0 100950685 491816387
94 46 0 1000000000 233187234
55 95 0 340925636 882527791
13 78 0 100494 183594893
3 69 0 1000000000 166666666
49 19 0 31516477 552063151
35 29 0 1000000000 4
62 75 0 1000000000 4
64 30 0 730042192 695297770
0 49 0 588363102 944971461
16 50 0 40079 931217463
19 35 0 1000000000 166666666
62 79 0 1505291 735412362
43 96 0 1000000000 8
94 87 0 1000000000 3
22 2 0 1179391 430054535
30 53 0 1000000000 568805827
60 61 0 1065 380623619
11 80 0 9503 608345215
64 0 0 399 674397136
57 81 0 860 924228916
84 25 0 1000000000 166666666
56 65 0 2600937 643658286
88 8 0 1000000000 166666666
80 95 0 16368953 670408978
84 20 0 343 327974806
70 86 0 1000000000 166666666
65 20 0 81738087 26656091
75 65 0 86409967 642502812
72 79 0 729078406 313784048
9 0 0 1000000000 508871638
23 81 0 9521074 565080888
55 28 0 1000000000 8
37 28 0 74037 246192641
71 49 0 1000000000 4
25 26 0 1000000000 166666666
86 16 0 5027322 662641044
8 5 0 958 497916596
62 72 0 7655592 54934515
50 21 0 1000000000 3
42 97 0 24750 805263381
8 64 0 1000000000 3
53 87 0 1000000000 5
22 35 0 788 967237220
71 27 0 18555596 693799072
6 75 0 258679119 2
94 3 0 237594 823734889
70 86 0 1000000000 7
94 34 0 1757 983962743
85 39 0 2064093 704595457
76 94 0 1000000000 166666666
86 80 0 1270479 34144278
38 18 0 296733 752844565
52 19 0 1424 652282203
46 71 0 1593 292458897
54 12 0 1000000000 166666666
96 51 0 178 2
95 35 0 1000000000 847123439
98 45 0 136582 653545259
65 36 0 1000000000 1
16 12 0 13673244 903575355
57 61 0 45864 287017167
73 62 0 372331773 4
60 13 0 1000000000 2
20 33 0 1000000000 820456504
25 57 0 1000000000 6
87 45 0 13294071 72535530
98 16 0 5399 669309742
13 15 0 4208039 352533199
15 62 0 1000000000 654620792
89 12 0 1000000000 0
90 89 0 374069 155391663
97 81 0 73564505 325530485
18 9 0 1000000000 5
38 47 0 642904809 430267061
44 70 0 1000000000 570280523
64 98 0 1000000000 166666666
83 77 0 952 742844587
76 84 0 170747173 570282763
18 69 0 1000000000 5
47 33 0 942 789617230
30 32 0 339671 523106616
78 79 0 9475272 13383963
30 52 0 10398455 935590236
82 30 0 620120392 5
17 72 0 34597 29103290
89 68 0 1000000000 1
25 86 0 1000000000 2
8 56 0 77162 500057709
17 46 0 1000000000 4
96 34 0 7818 219853290
4 23 0 117141960 720965021
66 46 0 1000000000 6
35 50 0 1000000000 336000200
98 8 0 1000000000 4
34 0 0 666052562 2
96 3 0 117411 708077556
39 81 0 837707805 6
17 38 0 1000000000 166666666
97 72 0 1000000000 5
38 42 0 1000000000 8
13 28 0 363 114102533
84 57 0 1000000000 1
79 21 0 15705973 638340099
9 36 0 253427318 638083423
51 57 0 74 7
42 4 0 107098444 8696408
6 95 0 213187 770796680
52 47 0 1000000000 6
84 31 0 20836 451481881
45 50 0 942 258115640
66 80 0 255536 422058884
27 99 0 1000000000 166666666
56 58 0 1000000000 3
45 15 0 1000000000 166666666
51 46 0 260 6
51 79 0 13 2
41 1 0 595234 277614808
46 44 0 1000000000 1
78 21 0 45346 529735745
83 57 0 1000000000 7
14 5 0 1000000000 166666666
15 21 0 840 869093487
14 21 0 273755 460712235
6 35 0 61556 697961499
12 79 0 1000000000 166666666
98 11 0 1000000000 71459492
53 52 0 101339597 575524419
86 12 0 6317 414690587
1 22 0 1000000000 2
37 78 0 101636258 571774243
38 5 0 213458 874034905
43 78 0 6025 6608577
95 50 0 492618840 696759608
5 20 0 13275863 498856412
77 20 0 1000000000 6
25 90 0 533285336 681940431
74 7 0 1000000000 0
41 94 0 443484623 438782170
15 77 0 59312 751514915
15 72 0 6853262 154012290
87 80 0 55168 60772917
73 10 0 52944 245908593
60 23 0 6737 433820206
40 33 0 382471249 826350960
57 97 0 324901 354972145
27 35 0 536245413 1
97 99 0 669399 732888658
64 53 0 36177333 551242323
51 69 0 5302 636159790
19 33 0 1000000000 8
30 11 0 1000000000 166666666
3 59 0 88455981 913930703
88 41 0 1000000000 5
23 10 0 989909 758579820
76 53 0 1000000000 5
18 65 0 139816021 118328444
38 46 0 259142007 2
13 37 0 51775782 545181668
78 18 0 1000000000 4
51 57 0 2943175 177741457
31 49 0 1000000000 3
90 85 0 236278558 756199251
13 76 0 1000000000 166666666
1 4 0 1000000000 166666666
62 28 0 1728438 590724965
87 55 0 461 522769178
15 29 0 8458 637628393
57 23 0 449762 739248108
84 25 0 1000000000 5
84 18 0 14070927 639692848
47 5 0 2583727 245616013
21 7 0 130976923 6
52 9 0 77294784 384774385
28 31 0 1000000000 166666666
64 58 0 143468 230228300
90 71 0 433398 797842699
15 79 0 211696 766449993
81 48 0 1000000000 166666666
83 78 0 14168296 86797739
9 67 0 52206 335393825
2 12 0 689071745 641624642
79 40 0 1000000000 166666666
84 70 0 1000000000 1
61 28 0 689150445 8
32 67 0 4564 795302614
53 0 0 27671 366334868
22 80 0 17370318 354179841
55 71 0 728334842 8
6 12 0 512763 768335439
16 18 0 1000000000 3
96 11 0 1000000000 8
76 60 0 1000000000 5
78 28 0 3402344 398263015
37 15 0 1000000000 393515271
97 61 0 1000000000 285866758
1 89 0 50510 177443204
37 1 0 1000000000 0
57 70 0 1000000000 166666666
65 59 0 1000000000 1
93 38 0 678755145 305802577
44 32 0 6539320 367481590
88 78 0 1127 532166635
93 75 0 314044 78431292
64 52 0 362209 120030523
41 98 0 1000000000 0
43 15 0 1920625 87302527
65 59 0 1000000000 166666666
88 37 0 1111988 601591618
51 84 0 171 0
89 54 0 1000000000 2
46 66 0 1000000000 0
59 97 0 821006901 6
23 14 0 946404074 7
76 75 0 2436698 299972613
27 7 0 1000000000 50851253
16 35 0 163710 300614129
4 73 0 1000000000 630548469
26 22 0 1000000000 8
17 38 0 1000000000 4
20 74 0 188473128 318653776
22 1 0 1000000000 7
29 27 0 109648291 8
95 39 0 1000000000 3
60 73 0 404891 611174939
76 5 0 8730 105985216
15 78 0 221809414 837007508
40 74 0 95667759 159311470
26 97 0 1144696 63791233
11 96 0 425524501 3
23 61 0 405333653 961125936
61 81 0 102675024 121551852
68 54 0 1000000000 166666666
60 53 0 1000000000 8
17 42 0 1000000000 1
72 59 0 1000000000 8
47 20 0 3027 621250234
4 61 0 2374675 166094065
71 89 0 1000000000 629547562
51 92 0 31623 500000000
70 52 0 1000000000 903576476
25 3 0 115718647 705408869
78 18 0 1000000000 166666666
65 40 0 669593462 986479257
0 14 0 1000000000 4
25 39 0 10 80948787
25 59 0 291620 631159636
22 6 0 245283206 484318300
90 39 0 18044 568897165
56 90 0 1000000000 4
45 56 0 1000000000 4
77 29 0 120194243 385051940
68 79 0 1000000000 1
37 72 0 155713 487174132
35 29 0 1000000000 166666666
43 72 0 1019 825068049
31 40 0 1000000000 105938333
58 45 0 1000000000 6
31 71 0 1000000000 166666666
80 55 0 263909802 434270290
27 10 0 1000000000 6
50 74 0 1000000000 0
80 50 0 344779 159235278
12 79 0 1000000000 0
11 6 0 174541 672712383
2 72 0 1000000000 166666666
53 51 0 20 5
55 28 0 1000000000 166666666
39 48 0 1000000000 3
84 56 0 361249838 910943462
13 76 0 429980284 7
2 65 0 717666581 7
17 83 0 1000000000 792637559
1 59 0 1361172 183561275
69 9 0 1000000000 0
17 79 0 363 92465847
75 33 0 27901 161132075
56 90 0 1000000000 166666666
67 74 0 1000000000 8
66 2 0 62146 272522925
76 65 0 2618 178845514
82 43 0 1000000000 1
22 47 0 305289614 3
4 58 0 1000000000 7
94 60 0 1000000000 3
86 22 0 1000000000 903310376
40 20 0 1000000000 222791796
45 90 0 1000000000 1
83 79 0 5912 245147211
62 78 0 1000000000 458403219
1 27 0 635 257834256
7 67 0 1000000000 3
18 85 0 1000000000 166666666
99 67 0 1000000000 7
36 54 0 676629489 863519261
6 62 0 1000000000 166666666
32 0 0 313972998 358760597
94 71 0 102 469367460
98 88 0 400364578 0
90 3 0 1000000000 786668297
58 36 0 13818911 890320626
41 34 0 15 43412191
29 51 0 196 4
78 77 0 1270427 831348881
25 89 0 389 967949958
98 41 0 1000000000 6
52 37 0 1000000000 1
51 64 0 1000000000 6
51 36 0 56 8
81 95 0 684503597 0
86 25 0 1000000000 5
57 4 0 345568642 340500187
66 22 0 267814597 768671327
20 48 0 1000000000 6
74 99 0 860420465 2
3 7 0 6752 799099894
0 80 0 1000000000 166666666
1 39 0 7690 84420143
58 19 0 8473 82547243
36 19 0 2477131 442967485
35 33 0 1000000000 4
2 59 0 1000000000 8
41 96 0 1000000000 433527490
44 17 0 1000000000 3
60 4 0 14721473 686130638
83 72 0 343775 528341411
85 69 0 1000000000 1
38 40 0 860 481744957
51 23 0 1301 442332844
30 70 0 22747800 64884460
13 83 0 49918846 603609299
25 34 0 1153349 606993113
46 59 0 51125 594260859
62 14 0 290357766 502477152
66 55 0 7633 102385502
11 2 0 445 336664642
32 9 0 1000000000 200317370
26 68 0 9350 734492223
60 87 0 1000000000 7
34 27 0 2645182 372972338
17 62 0 1056436 717560536
72 65 0 1000000000 166666666
69 97 0 91699307 492817205
29 33 0 90730925 5
57 26 0 1000000000 854254304
22 37 0 1000000000 7
82 11 0 1000000000 5
23 51 0 80 3
83 15 0 549536606 504780461
88 14 0 855 66284175
70 48 0 860 114441560
94 53 0 1000000000 6
21 74 0 1000000000 166666666
14 34 0 1000000000 1
34 80 0 1000000000 2
17 15 0 109061751 847572863
72 65 0 1000000000 4
3 85 0 623991 664563471
70 58 0 387033834 768224079
46 89 0 430 895851276
69 23 0 1000000000 577769620
21 99 0 483960689 5
61 99 0 10465725 252241222
56 5 0 11896892 190874781
38 44 0 1000000000 4
83 37 0 1000000000 419456212
57 68 0 2074 695845980
16 85 0 910502648 3
42 69 0 2031775 514539007
64 88 0 442539070 2
56 18 0 297111421 848393239
47 1 0 1000000000 166666666
52 54 0 39844 914879411
69 78 0 1000000000 5
88 8 0 1000000000 2
0 54 0 71740609 537796772
67 50 0 1000000000 166666666
53 76 0 940952376 1
30 93 0 1000000000 3
82 26 0 15311061 622786608
3 34 0 233794443 370243858
53 70 0 221660330 571143618
54 67 0 9149248 730785310
62 75 0 1000000000 166666666
51 4 0 92 6
83 84 0 1000000000 1
96 1 0 3468163 271708931
43 13 0 507171244 243035791
29 33 0 1000000000 166666666
1 26 0 685237366 1
16 78 0 1000000000 166666666
9 19 0 38778 50108394
10 99 0 1000000000 472363396
15 56 0 1000000000 4
45 6 0 1000000000 699166131
60 53 0 1000000000 166666666
13 94 0 1000000000 1
96 60 0 1000000000 166666666
32 48 0 382769 4976594
55 12 0 1000000000 963640121
0 48 0 5014995 405084589
15 14 0 14896660 844150821
41 46 0 52147511 464996346
67 50 0 1000000000 2
17 14 0 139856 444435482
41 25 0 9588441 396169942
42 61 0 7848 502855668
61 49 0 1000000000 166666666
90 73 0 1000000000 166666666
12 89 0 570357059 1
56 75 0 1000000000 256522534
26 61 0 386453 635402901
85 71 0 30889535 213986600
87 13 0 1000000000 166666666
49 55 0 1000000000 166666666
14 29 0 668994 55778846
38 65 0 56561 243779566
83 62 0 31068667 948566844
38 31 0 5784 707299722
33 27 0 1000000000 166666666
45 12 0 33588 494379799
97 68 0 316568212 272861427
4 10 0 2177 769773508
83 28 0 24002 49543740
70 32 0 19535649 757838074
76 38 0 1000000000 617382207
23 0 0 1000000000 166666666
48 95 0 619013752 0
61 55 0 1000000000 4
85 89 0 4997939 441537157
72 21 0 612028 373865992
98 80 0 573 785773594
9 48 0 946156 793640062
39 10 0 1000000000 166666666
25 1 0 1000000000 106686718
89 7 0 81195767 940052226
61 68 0 1000000000 278131290
44 58 0 41277565 353591171
59 71 0 1000000000 610756116
87 94 0 1000000000 2
44 54 0 1250 660040477
60 42 0 1000000000 291432308
94 90 0 15819342 980656692
86 95 0 1229 684662482
68 54 0 1000000000 4
43 93 0 1000000000 166666666
51 73 0 50854 625817844
3 89 0 1943034 208575080
0 5 0 1000000000 8
50 7 0 1000000000 6
6 62 0 1000000000 8
40 54 0 1000000000 6
46 85 0 1049945 355009277
25 71 0 31436 4893381
22 12 0 61859 839924221
54 40 0 1000000000 6
82 30 0 1000000000 166666666
21 74 0 1000000000 4
37 47 0 1000000000 5
80 14 0 212070198 6
61 10 0 36228182 106313155
73 69 0 1000000000 775776431
87 13 0 1000000000 7
72 77 0 49275898 306804400
32 54 0 698525 667626192
44 52 0 665017090 308153722
40 89 0 1000000000 2
4 15 0 1000000000 4
78 29 0 57888 76826761
42 73 0 4437380 607373762
57 83 0 495723206 2
3 39 0 138417 477365464
66 17 0 1000000000 166666666
13 72 0 5364 883101076
87 16 0 216291 214783203
14 79 0 23644450 627109941
6 3 0 44430628 8
76 56 0 5563397 551526698
51 98 0 1000000000 3
87 86 0 295928249 456838764
42 23 0 295570 351748042
18 40 0 7734573 624502763
74 67 0 1000000000 2
13 60 0 1000000000 7
12 40 0 1000000000 7
69 9 0 1000000000 166666666
22 16 0 53301429 455932472
93 47 0 7312144 807004526
8 41 0 1000000000 2
37 47 0 1000000000 166666666
16 2 0 537752693 184371911
90 58 0 1000000000 0
46 1 0 424135821 430365405
72 29 0 3338763 784806327
1 52 0 1000000000 5
99 21 0 806853713 3
30 11 0 1000000000 7
68 10 0 710740546 594573249
48 67 0 144755744 485074252
71 7 0 17969651 424289417
64 9 0 6265 334404235
45 95 0 38604 111182340
28 77 0 181781896 193434304
33 19 0 1000000000 1
36 67 0 2639372 256540808
66 6 0 3410300 509062848
86 45 0 547994641 856858638
37 14 0 7385899 56361304
47 18 0 109740311 446450229
48 77 0 1000000000 5
40 89 0 1000000000 166666666
10 19 0 1000000000 166666666
69 10 0 92 524122623
43 83 0 105824409 701455874
69 99 0 47990 957521004
57 70 0 1000000000 6
49 31 0 1000000000 5
79 68 0 1000000000 0
53 32 0 2109896 126489395
19 35 0 1000000000 3
55 50 0 8294477 497875500
37 62 0 304554749 97938864
42 44 0 1000000000 2
2 72 0 1000000000 5
79 40 0 1000000000 1
25 85 0 2628828 26114517
14 5 0 1000000000 8
13 62 0 1863043 320611471
82 73 0 198462 160906495
47 52 0 1000000000 4
87 22 0 11036951 38786344
82 42 0 154250249 809928697
44 66 0 1000000000 7
9 16 0 1000000000 166666666
4 69 0 538984552 286401206
36 48 0 69777311 982316512
7 50 0 1000000000 6
51 72 0 158 5
58 0 0 50222787 993049717
28 31 0 1000000000 2
85 59 0 394700662 292716908
84 47 0 1000000000 494415944
37 79 0 53625 265981018
62 73 0 1000000000 3
94 25 0 299487777 274768935
93 30 0 1000000000 3
66 45 0 49741783 578716138
7 99 0 187438297 7
98 6 0 15482 423006839
23 0 0 1000000000 3
65 33 0 11627241 342029453
38 84 0 1000000000 828836522
44 66 0 1000000000 166666666
80 34 0 1000000000 4
66 12 0 307 781034555
46 3 0 537647 252382134
73 99 0 537 255164896
93 56 0 864844 962890489
18 31 0 77238647 904353904
5 23 0 1000000000 6
23 68 0 10728624 621160719
42 44 0 1000000000 166666666
18 74 0 43543 762666511
43 62 0 370381 985380244
94 42 0 1000000000 166666666
64 70 0 6593566 19141560
84 75 0 23259723 196282012
8 75 0 56858 864636173
70 49 0 63052 491907006
98 22 0 91984 706324970
87 6 0 2224858 423646247
66 38 0 1000000000 4
44 9 0 530013 346645790
93 5 0 1439 281288305
4 99 0 1403 879948736
51 88 0 1000000000 1
83 25 0 511978852 5
43 37 0 2357214 942428387
58 45 0 1000000000 166666666
75 5 0 733262792 975364968
24 91 0 31623 500000000
54 79 0 1000000000 1
5 74 0 81978 540161685
65 97 0 1000000000 5
71 39 0 80445490 250566262
32 6 0 1000000000 6
49 67 0 518957 73341907
31 20 0 516186123 310628583
96 90 0 2106202 816371134
84 5 0 1347323 540554830
52 58 0 1000000000 64721009
52 22 0 1000000000 5
58 54 0 82844 370746945
82 57 0 66053821 582647216
75 18 0 1000000000 110388030
86 2 0 201136 317002777
75 20 0 216783 537234243
93 96 0 817737287 2
58 56 0 1000000000 0
31 74 0 6691078 485136543
87 66 0 1000000000 840665883
47 26 0 1000000000 4
35 27 0 1000000000 8
39 7 0 636778665 200269211
42 66 0 1000000000 6
57 73 0 77340038 851351537
34 89 0 111290663 807406894
14 72 0 1000000000 740371297
96 59 0 394 440001410
49 28 0 1000000000 0
39 95 0 1000000000 2
12 50 0 41617908 444232738
3 27 0 52457 463569464
69 16 0 1000000000 4
79 29 0 224726609 708200367
3 73 0 1000000000 6
51 14 0 162 0
73 32 0 1000000000 166666666
77 81 0 1000000000 6
10 35 0 1000000000 6
11 87 0 1000000000 842741243
3 32 0 1000000000 5
6 16 0 420821962 221915225
6 2 0 51781715 682475087
53 9 0 1173 561958531
94 59 0 7341 844795215
28 71 0 1000000000 4
2 35 0 8382045 351386748
96 85 0 45746 622903804
88 17 0 23474960 844757180
47 56 0 591950460 726492303
22 95 0 7259 856009042
76 47 0 56943223 372484525
97 2 0 1000000000 0
19 67 0 1000000000 132994204
93 96 0 1000000000 166666666
5 34 0 1000000000 1
26 23 0 4252166 406018632
53 87 0 1000000000 166666666
49 55 0 1000000000 5
32 75 0 1000000000 2
81 77 0 1000000000 3
70 83 0 1000000000 7
8 47 0 1655851 867115953
15 56 0 1000000000 166666666
57 86 0 1000000000 2
41 3 0 8842 510226327
72 97 0 1000000000 5
28 79 0 1000000000 448968716
36 65 0 1000000000 3
26 37 0 1000000000 5
88 43 0 1000000000 907915613
70 36 0 82121 977013510
26 52 0 342909503 6
58 32 0 1000000000 281475226
88 13 0 175119549 550324427
27 19 0 1000000000 6
9 54 0 15599571 302921316
9 49 0 73758782 489612888
81 10 0 1000000000 422102802
30 44 0 537362177 114548429
82 60 0 827685914 119634118
4 58 0 1000000000 166666666
99 50 0 1000000000 8
52 36 0 2439552 959633039
26 73 0 198470212 628698930
80 12 0 58175733 944794916
11 66 0 542990502 375024120
75 74 0 7649 755674767
93 65 0 194 88841466
98 88 0 1000000000 166666666
85 7 0 14401 316399854
44 49 0 1096 763158411
88 83 0 10830870 835825143
51 76 0 229 2
43 14 0 5640 175084790
0 67 0 6860 163479400
1 71 0 76086 904263356
8 76 0 430162910 628486949
29 21 0 1000000000 930165392
10 29 0 1000000000 3
18 5 0 351520177 700439537
80 5 0 1000000000 1
69 68 0 15560967 343165129
49 48 0 252496209 510579442
23 99 0 115469 966762001
16 95 0 1779497 925480168
17 37 0 595742910 222757680
54 12 0 1000000000 7
40 68 0 1000000000 8
45 15 0 1000000000 6
15 28 0 122842 657005461
23 97 0 1000000000 243042281
11 43 0 1000000000 8
81 99 0 697160761 540558411
61 49 0 1000000000 2
2 55 0 1000000000 150803473
14 77 0 6256947 646545973
20 39 0 1000000000 166666666
34 39 0 16228624 690277338
9 18 0 660902495 7
96 25 0 21396608 208630878
44 38 0 1000000000 7
5 0 0 1000000000 8
73 32 0 1000000000 8
52 49 0 204067 828874928
85 27 0 368044 813448953
86 84 0 1000000000 1
45 16 0 396479160 378682755
60 57 0 182319953 951947000
84 65 0 88690 278067627
66 17 0 607625519 2
94 85 0 42800 307300651
89 81 0 1000000000 166666666
79 77 0 1000000000 431469727
71 55 0 1000000000 3
76 18 0 72556 81335454
6 55 0 9696651 367592294
69 61 0 8017361 676648358
1 85 0 72488436 36273279
47 75 0 359390816 922100324
70 54 0 6101 518587755
1 90 0 1000000000 575194085
78 85 0 1000000000 3
34 59 0 70721680 152114588
68 99 0 57749302 711996485
45 80 0 53896684 328353431
99 67 0 1000000000 166666666
52 48 0 230 858150668
33 74 0 25474469 616932542
73 6 0 1000000000 7
64 32 0 57837 504459522
85 16 0 556737779 8
11 16 0 60865 338013330
19 29 0 1000000000 8
69 81 0 1900746 772538317
11 45 0 951777 28006754
62 29 0 773 187904868
8 38 0 35148024 446057125
90 59 0 11451982 105737295
4 81 0 43230 121962836
9 78 0 1000000000 5
52 22 0 1000000000 166666666
39 27 0 1000000000 768432312
52 0 0 13162781 402768782
64 44 0 94510711 79384002
50 21 0 1000000000 166666666
30 0 0 1275 59551364
26 10 0 1306 887052363
41 90 0 204953 626274617
42 57 0 1000000000 281817041
51 38 0 93 5
47 40 0 53011 825547009
30 58 0 1364169 688217587
3 6 0 1000000000 2
82 97 0 30 152536706
97 36 0 1000000000 0
86 83 0 617019766 4
32 62 0 1000000000 1
2 50 0 2656576 240310986
75 31 0 6442258 225728267
75 40 0 220272 373356243
17 78 0 527144 24589830
47 1 0 334099291 0
95 77 0 1000000000 166666666
96 30 0 1000000000 1
45 35 0 2028 325441569
29 10 0 1000000000 8
5 40 0 41343764 825309174
56 20 0 31943 188393542
51 62 0 94 5
26 52 0 1000000000 166666666
58 67 0 804 941180525
30 36 0 1337 689797242
20 81 0 1000000000 2
10 19 0 1000000000 6
28 61 0 1000000000 5
48 95 0 1000000000 166666666
31 33 0 102993650 133003094
48 19 0 1000000000 837322391
87 2 0 3617 475281636
18 85 0 1000000000 3
2 95 0 23203034 99599742
86 55 0 35976 475319310
68 12 0 1000000000 0
51 42 0 56450389 291303632
59 61 0 1000000000 166666666
44 0 0 276501 54422822
79 89 0 1000000000 4
8 41 0 1000000000 166666666
70 84 0 366534526 0
98 66 0 99105818 401242089
36 2 0 1000000000 5
30 43 0 1000000000 6
32 6 0 1000000000 166666666
36 72 0 1000000000 6
52 32 0 135507738 561010055
47 65 0 1807173 94989516
82 4 0 667124 846344645
95 20 0 1000000000 8
56 33 0 5031 669323327
45 2 0 10168346 130585676
31 61 0 1000000000 2
28 29 0 7670716 36733809
45 55 0 2046428 637912460
15 4 0 1000000000 1
90 4 0 1000000000 8
0 80 0 993132754 1
86 6 0 110742000 458318474
51 82 0 1000000000 451794314
73 97 0 92687839 723875827
53 44 0 726847753 15243388
25 70 0 1000000000 3
37 26 0 1000000000 2
89 27 0 224169339 571227038
78 14 0 1000000000 321516065
46 34 0 93434 81606971
11 22 0 15154400 996866914
90 27 0 461 760440260
73 68 0 1244257 895679794
53 13 0 1000000000 2
97 36 0 1000000000 166666666
53 36 0 9416 566463001
38 46 0 1000000000 166666666
8 51 0 1000000000 6
11 93 0 1000000000 6
5 33 0 2369557 477092258
74 7 0 1000000000 166666666
43 93 0 1000000000 5
59 89 0 705484590 591029193
34 23 0 489414293 8
36 49 0 1000000000 582868572
91 63 0 31623 500000000
63 7 0 31623 500000000
71 68 0 1000000000 166666666
70 9 0 3936477 440470426
26 4 0 1000000000 652046446
58 49 0 38886 36293419
20 39 0 1000000000 8
38 75 0 9007271 51750372
94 1 0 39659001 348647640
48 20 0 1000000000 8
60 97 0 8258 289979777
51 64 0 1000000000 166666666
17 28 0 2423 499383243
32 19 0 8929 173831241
93 82 0 536378302 8
90 7 0 1326 176289572
16 80 0 1000000000 890858721
96 46 0 393113468 726140430
30 9 0 41919 980716431
80 2 0 693606244 442223274
88 62 0 10277 870020617
51 34 0 59 8
57 69 0 17911834 790261126
49 54 0 402178305 299460902
42 26 0 100052539 229891547
33 27 0 1000000000 7
26 81 0 2889 233947497
8 93 0 1000000000 175415879
41 51 0 1000000000 0
96 82 0 1000000000 1
58 48 0 33235 976484256
6 80 0 43920257 324752557
93 76 0 1000000000 980064651
54 48 0 141519114 1471910
33 10 0 1000000000 3
85 9 0 1000000000 3
34 71 0 225511504 496291830
32 36 0 37785890 948615695
11 86 0 51693235 528901509
41 64 0 1000000000 6
56 40 0 328021 983801730
64 8 0 1000000000 7
42 17 0 277891815 1
60 26 0 114961910 304064857
96 94 0 1000000000 180200905
77 39 0 1000000000 4
56 4 0 1000000000 1
95 77 0 1000000000 7
22 45 0 1000000000 576438068
76 94 0 1000000000 3
77 20 0 1000000000 166666666
92 24 0 31623 500000000
5 31 0 762720417 814557701
11 43 0 1000000000 166666666
42 68 0 712 916421738
8 84 0 16681399 368100055
43 17 0 297997855 819145862
9 51 0 182 2
71 61 0 1000000000 4
41 82 0 1000000000 166666666
72 28 0 1000000000 837358700
97 10 0 16037760 3950083
88 15 0 270942 122021473
34 7 0 318855 598754430
85 23 0 1000000000 166666666
88 51 0 343007467 2
75 32 0 1000000000 6
80 35 0 718624 827148972
56 31 0 658604 844950704
12 35 0 268729040 332612860
47 31 0 126495 392040834
85 34 0 588779485 618079688
55 31 0 1000000000 2
14 23 0 1000000000 5
77 21 0 644335807 762300023
83 14 0 203785 560483621
9 16 0 685179861 6
14 28 0 756820637 279037785
65 74 0 2691958 865849344
44 36 0 30883 45911057