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
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
-1000000000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
50 67 0 759879324 6
42 18 0 238536 455994678
22 24 0 939270499 4
70 53 0 67403626 523154801
35 18 0 1000000000 1
7 56 0 38665877 676579369
91 82 0 100767 988057286
31 47 0 625 665379196
65 61 0 596106267 772512224
50 22 0 1000000000 314414975
30 31 0 326306284 3
55 60 0 366 802571808
10 47 0 1000000000 0
16 4 0 1000000000 7
99 64 0 50254527 575979645
61 16 0 166920324 471313836
32 64 0 5956402 329206516
39 48 0 1304651 305018225
59 43 0 56280195 393621156
62 30 0 9613598 448246748
40 15 0 1000000000 648670041
18 58 0 431274036 506121256
96 93 0 1000000000 166666666
92 17 0 26475 598769457
31 1 0 108018 308260791
30 84 0 1000000000 1
57 53 0 1000000000 2
86 84 0 1000000000 37848224
57 98 0 1000000000 166666666
73 46 0 449031060 3
33 82 0 1000266 280846232
67 10 0 2184 531912954
54 38 0 187736 435295829
49 29 0 1000000000 166666666
67 25 0 1000000000 8
75 90 0 2701257 27340131
60 70 0 1000000000 7
15 57 0 1000000000 166666666
70 1 0 1000000000 8
98 53 0 1000000000 166666666
62 32 0 191460 205133749
0 64 0 433739647 2
84 2 0 27615 864470535
71 92 0 1000000000 166666666
78 65 0 4200 511660263
76 75 0 9165106 644142020
54 1 0 625 451845217
42 58 0 186780 107817900
72 24 0 1000000000 4
91 74 0 1000000000 166666666
74 88 0 373239514 652107462
79 35 0 1000000000 4
9 5 0 601812430 1
2 9 0 22310654 172310325
35 98 0 2894364 520707595
82 60 0 941154539 25722863
52 42 0 769952963 5
77 76 0 19937 963786422
99 10 0 1146882 34752241
26 20 0 1000000000 67780390
0 85 0 1000000000 4
57 83 0 1000000000 1
51 92 0 505624 909376487
26 14 0 452968280 3
69 83 0 8200 654141523
34 21 0 983086144 3
90 10 0 1000000000 1
44 58 0 148 693043679
7 75 0 25330 609472470
11 10 0 2290754 5
25 88 0 461849836 3
8 19 0 31623 500000000
99 18 0 1000000000 3
32 53 0 119103 155317793
31 63 0 3459 168135682
56 67 0 319158846 5
66 34 0 140 3
51 59 0 774998339 5
75 23 0 1000000000 7
50 40 0 113544 666266863
79 60 0 255377452 576823457
61 17 0 482190490 6
78 69 0 133756 723438091
56 24 0 453537458 553107580
59 34 0 829976475 5
67 69 0 1000000000 166666666
25 58 0 4013478 17412721
34 12 0 435183992 220603612
37 9 0 8481 789730812
24 72 0 894852109 1
74 3 0 7627 299952573
29 1 0 3439 326873404
67 46 0 667358452 886805343
55 33 0 23264537 643431468
33 22 0 165585858 125535453
20 95 0 1000000000 166666666
91 36 0 2667726 806803688
37 16 0 46608333 650006304
52 91 0 1000000000 2
33 30 0 1000000000 0
32 38 0 1000000000 4
16 83 0 37309543 438917615
35 99 0 1000000000 166666666
37 13 0 4584 306374485
67 99 0 39240328 260956296
62 52 0 119325903 199969187
74 4 0 38057 900323017
52 46 0 14857179 930738585
28 48 0 5551 558502805
18 17 0 1000000000 1
86 69 0 155217225 614224333
20 28 0 37389663 227837116
60 96 0 6448485 407385868
87 49 0 20196938 675632180
17 99 0 1000000000 2
25 47 0 3412 67150423
20 39 0 56471 222338940
32 23 0 272838806 764742163
95 75 0 178 533925903
36 5 0 31444 869676735
71 79 0 123467 809781979
65 2 0 56186113 438678562
86 42 0 1000000000 166666666
94 37 0 1054575 104096602
82 96 0 109924 549916912
94 69 0 7828689 349782007
34 91 0 6032961 602372488
50 79 0 1689865 84025030
53 15 0 1000000000 6
39 65 0 1000000000 4
21 7 0 43065060 314440170
49 16 0 30635 610303664
35 0 0 46749751 259833344
7 43 0 558285093 0
7 76 0 689062 140143805
73 57 0 100644 830013414
44 29 0 362183207 753892560
95 56 0 4398379 324964692
75 16 0 650747094 7
29 91 0 1000000000 166666666
42 1 0 21336 480983403
56 67 0 1000000000 166666666
58 60 0 1000000000 166666666
24 37 0 1000000000 1
46 72 0 831450655 2
91 22 0 1620313 193757152
88 57 0 1355 757669691
94 61 0 25260 44608082
23 45 0 1221277 319680171
88 4 0 5274783 39483033
44 38 0 15875 458936672
48 11 0 242226741 283945426
84 37 0 36924911 724886286
2 13 0 3316052 819198678
20 4 0 3417 531163903
59 78 0 1000000000 166666666
1 80 0 2641085 286532318
30 70 0 175519 33436869
69 25 0 1000000000 166666666
40 0 0 1000000000 3
38 58 0 326753056 606877758
15 98 0 1000000000 2
5 90 0 1000000000 4
92 48 0 584 570583847
41 8 0 31623 500000000
61 18 0 1000000000 166666666
76 98 0 862631 101414125
91 50 0 277938281 787916930
86 65 0 8557363 376505656
83 63 0 1000000000 5
77 56 0 85967 89064047
26 87 0 1000000000 1
3 57 0 4277711 730936618
34 58 0 26 4
49 92 0 43832607 8
51 74 0 1525421 309494954
66 84 0 552752684 1
18 1 0 311106202 902956309
5 11 0 1000000000 166666666
88 39 0 77663504 486661816
42 63 0 690 328370997
70 64 0 1000000000 566106211
40 96 0 26738142 157558756
28 66 0 1000000000 0
66 75 0 497870 972608745
31 25 0 603372803 621650874
21 78 0 1000000000 7
88 73 0 1000000000 796382113
12 36 0 12975 855110265
59 32 0 308 433686371
13 96 0 287655867 2
86 61 0 1074626 903882211
99 61 0 47603645 3
71 50 0 13636534 417551434
94 84 0 46496372 866759318
14 30 0 1791153 512482581
45 13 0 1000000000 166666666
38 80 0 24479 745121499
35 75 0 1000000000 235152093
86 37 0 46613093 528565186
2 1 0 238846691 2
84 16 0 1290382 290127341
76 81 0 27886 466616583
58 4 0 1000000000 3
99 23 0 536360407 907484761
39 3 0 50907671 528974291
37 73 0 1000000000 4
26 39 0 133 524202617
24 76 0 550648677 999136516
92 7 0 1000000000 166666666
18 80 0 135493 400358067
28 4 0 140532 426838628
21 59 0 766318375 7
91 15 0 22 502612283
34 53 0 200 8
97 98 0 655 133652433
51 88 0 196177 163251768
28 3 0 143 102721995
91 60 0 11664 389761433
30 33 0 1000000000 6
75 81 0 486607 99833737
85 47 0 373095808 827333836
44 54 0 990421309 233185688
25 72 0 71296647 579263030
25 85 0 139550 728713851
21 77 0 1000000000 472850140
78 51 0 1000000000 7
79 40 0 39061057 70935290
64 53 0 1000000000 915335644
43 29 0 1000000000 5
43 46 0 340062 716104268
36 60 0 19538687 133600944
36 15 0 685517 12984212
82 75 0 1000000000 0
7 66 0 153813080 73069676
49 84 0 187333606 616170014
80 96 0 558177717 6
36 96 0 414 188579693
77 87 0 447013425 5
22 96 0 4212 933272742
28 66 0 1000000000 166666666
51 78 0 1000000000 7
58 80 0 55813 715251083
33 66 0 1000000000 5
68 51 0 1000000000 6
26 73 0 72584 301953695
83 9 0 942300946 122455092
64 45 0 30291269 460480330
77 44 0 1000000000 0
25 63 0 16327 817499509
62 99 0 14012 185348062
34 92 0 111 8
42 72 0 29474087 37697879
65 13 0 2578 564890287
91 97 0 98938629 5
89 85 0 1000000000 166666666
55 95 0 669292960 1
72 80 0 1328 503408375
49 69 0 22668195 845698302
48 0 0 1000000000 2
71 22 0 3083338 13406396
35 27 0 57594274 183768005
44 26 0 848739335 8
59 62 0 217164882 160789213
78 84 0 1132410 187427226
32 36 0 5968531 5
17 48 0 24132840 462297811
89 9 0 152096025 922699031
1 47 0 16888312 254514293
24 35 0 167600863 493864801
73 37 0 1000000000 0
85 15 0 1000000000 166666666
30 46 0 275427041 325170304
32 65 0 1000000000 2
63 57 0 1000000000 2
47 80 0 1000000000 824454137
52 86 0 1000000000 166666666
21 76 0 1534 187684689
68 34 0 1000000000 0
79 17 0 1000000000 7
98 83 0 302269049 8
37 22 0 268390574 5
84 89 0 25054 829971733
72 58 0 24499561 331389011
99 53 0 8270305 302373868
81 80 0 225866521 1
34 55 0 30890101 512965573
46 45 0 4298 497220461
67 23 0 2543829 610408860
0 90 0 273842334 658282312
12 82 0 695 546390417
57 34 0 165 0
68 31 0 750858 240366519
39 76 0 967724169 5
92 7 0 398985337 8
64 40 0 1000000000 3
72 63 0 198886 687022561
67 70 0 864330 915823046
55 36 0 160942 325332707
91 33 0 1000000000 30229020
60 3 0 1000000000 166666666
71 91 0 1000000000 22277065
87 84 0 1571816 690764387
96 45 0 862367340 4
76 32 0 488516071 0
54 72 0 692961 958019295
38 36 0 186398096 1
18 82 0 1000000000 166666666
52 23 0 164821 803297546
54 31 0 48596686 599861754
2 89 0 1000000000 504546208
6 41 0 31623 500000000
95 35 0 22809 859675863
74 97 0 726137134 8
69 50 0 433254498 8
86 83 0 672 374045389
23 70 0 912778635 135864561
92 39 0 41228 24940279
87 26 0 878216599 4
97 42 0 240169185 3
86 89 0 1330 316766358
22 60 0 3900759 724315630
3 93 0 5993292 442587029
29 58 0 1554 521111486
65 38 0 1000000000 166666666
21 95 0 116935940 310076477
0 81 0 56313831 851229061
88 48 0 169596 935549217
10 5 0 1000000000 4
58 1 0 697503 536670083
55 50 0 5704230 990765749
82 4 0 1000000000 166666666
58 75 0 1000000000 5
44 77 0 1000000000 2
31 66 0 1000000000 8
22 5 0 28561 253306107
39 32 0 1000000000 2
3 27 0 72381007 4
71 92 0 1000000000 7
62 94 0 1000000000 166666666
42 74 0 862818181 4
25 1 0 789902 645245574
26 4 0 559 909627594
54 18 0 5598 938864736
7 97 0 680636518 158705177
56 27 0 158815 788248960
52 30 0 1000000000 901449267
19 80 0 31623 500000000
44 31 0 222836 169553671
31 50 0 1000000000 166666666
75 27 0 798058793 102407109
61 9 0 958457 573925952
42 25 0 134389745 708576168
29 38 0 456913 27412728
97 76 0 255872 609229914
12 26 0 1000000000 8
16 82 0 1000000000 4
12 55 0 76488422 261247909
95 34 0 22 7
54 25 0 6899931 955393859
97 35 0 575879 773100223
72 22 0 1000000000 3
52 99 0 1031836 920777081
58 63 0 3619814 365936520
90 47 0 1000000000 4
66 24 0 270662217 236897722
44 12 0 1000000000 3
4 16 0 1000000000 5
95 7 0 1000000000 138429503
70 60 0 1000000000 3
67 32 0 86379078 685001289
88 3 0 356316 701324596
31 72 0 349756978 651473772
0 98 0 1000000000 932524683
27 90 0 55648239 380638644
79 15 0 4658725 530282809
22 79 0 98408001 40642859
90 9 0 1000000000 7
94 54 0 1000000000 166666666
48 64 0 798447997 8
75 0 0 79734955 571979750
51 21 0 1000000000 166666666
40 48 0 1000000000 7
86 2 0 826 899828148
86 74 0 1000000000 6
71 40 0 441 440922237
23 58 0 1000000000 2
91 79 0 1313604 822872993
14 62 0 1000000000 806395125
84 28 0 1000000000 1
37 65 0 1000000000 276101252
88 69 0 1000000000 2
38 79 0 1000000000 166666666
91 40 0 4587 780851578
53 83 0 33031704 7
67 69 0 775379994 1
55 20 0 1000000000 4
24 81 0 1463 313500763
74 28 0 1000000000 883523312
26 28 0 8515627 663746022
23 16 0 1000000000 166666666
72 85 0 493196 244444212
47 11 0 1000000000 8
92 74 0 1000000000 239849497
91 52 0 1000000000 1
69 25 0 1000000000 0
95 27 0 554 569306938
92 88 0 6307639 15896286
78 37 0 23658 576821965
12 14 0 1000000000 4
87 12 0 1000000000 5
35 81 0 152747 269972441
77 14 0 1000000000 6
28 30 0 1000000000 5
21 35 0 582 824824788
77 7 0 306613485 266820031
94 2 0 210 504711256
54 42 0 355789789 222528572
18 79 0 1000000000 7
93 81 0 1000000000 166666666
36 79 0 72048191 907931071
64 89 0 1000000000 166666666
49 61 0 55145 835396865
60 15 0 18174075 201856113
31 38 0 13267503 242581692
28 73 0 364179364 960477792
15 53 0 1000000000 0
80 81 0 1000000000 5
51 73 0 29234 127670577
67 53 0 7903 212000288
74 73 0 29066248 654931384
21 59 0 1000000000 166666666
62 67 0 7681154 661268878
58 85 0 375911981 256974543
83 13 0 173948299 944155879
24 75 0 14601623 352898998
61 18 0 1000000000 6
86 91 0 1000000000 3
44 55 0 1000000000 166666666
62 55 0 1000000000 4
18 85 0 11647965 797857668
30 64 0 20093 814945306
69 2 0 556626 330596392
85 63 0 441674402 64857158
93 81 0 1000000000 4
52 70 0 8174 676975785
16 89 0 44220092 538651909
37 72 0 1000000000 8
81 45 0 1000000000 166666666
77 75 0 637 292967523
29 31 0 60310892 644684516
43 30 0 15767245 531386645
38 63 0 856321 32780592
87 44 0 1000000000 2
84 65 0 35146439 947732726
26 74 0 29141249 428970
95 24 0 12982 953350277
84 31 0 1000000000 166666666
43 67 0 46115757 304606405
96 81 0 589963664 6
3 2 0 1000000000 6
17 61 0 72260882 4
71 7 0 632243866 0
75 58 0 1000000000 6
99 45 0 50829 85752387
71 36 0 641007 377445212
31 33 0 1000000000 4
84 33 0 787111296 4
33 60 0 108932 748782867
52 64 0 700 912120105
46 64 0 1039651 575393378
32 99 0 1000000000 802265208
53 83 0 1000000000 166666666
94 55 0 1000000000 0
49 2 0 3412 112075655
87 37 0 117941 356427220
46 37 0 1000000000 166666666
28 39 0 53554466 720497232
1 63 0 52796964 348644326
43 70 0 1619 232337625
46 22 0 1000000000 5
79 96 0 57191 181679775
77 95 0 115187220 480311659
69 61 0 39636690 517083411
17 11 0 226848 171161211
22 36 0 1000000000 388896151
70 10 0 20555436 963129557
4 75 0 1000000000 166666666
60 5 0 27577320 855836477
38 85 0 6147036 933244344
42 33 0 1000000000 166666666
46 10 0 21732 866594670
16 13 0 819388 633909881
3 48 0 132520586 91377374
74 39 0 460094 705920163
47 5 0 1000000000 0
49 89 0 564 13544906
23 64 0 215856701 958646013
55 62 0 572153787 2
4 75 0 194802914 4
47 96 0 1000000000 166666666
20 88 0 3472010 856954264
37 83 0 66298 278420019
92 43 0 405422102 0
69 65 0 7799898 417053985
66 31 0 1000000000 0
91 74 0 1000000000 2
56 69 0 1000000000 4
86 16 0 140168 27335617
25 50 0 1000000000 7
98 81 0 280810398 745521160
20 62 0 860438331 7
46 23 0 626332 523578551
4 11 0 7991261 121961553
76 35 0 392818024 922377566
35 99 0 444398572 1
56 81 0 692 687508550
50 82 0 7204411 939397791
71 34 0 140 7
21 97 0 5699841 393285359
59 68 0 1000000000 7
69 16 0 79793 2066098
20 17 0 6131 97935333
47 90 0 1000000000 0
33 40 0 22511 995637968
4 48 0 323085531 266606591
14 12 0 384097918 0
88 11 0 2683 875122783
59 46 0 29807 955243729
78 87 0 872814082 298455660
22 73 0 965631852 7
82 23 0 1000000000 5
69 13 0 456 356798432
89 13 0 9542487 141545458
35 90 0 848091 160471638
62 94 0 1000000000 4
52 32 0 2547196 813310988
76 34 0 263 6
50 15 0 10017 302330718
94 54 0 1000000000 1
21 66 0 12448 490716617
0 64 0 1000000000 166666666
94 86 0 136363829 129158155
28 88 0 982990508 836475503
74 86 0 1000000000 2
73 24 0 540768731 6
26 77 0 1000000000 5
39 76 0 1000000000 166666666
95 62 0 1000000000 166666666
73 48 0 1096700 859050070
38 76 0 1000000000 4
98 53 0 72433878 2
5 10 0 231789737 7
34 77 0 116 1
34 33 0 997524 455328882
50 88 0 1000000000 166666666
14 43 0 127644816 16124811
1 40 0 1000000000 166666666
48 89 0 1000000000 0
44 72 0 97144 745719566
86 42 0 1000000000 5
63 47 0 1000000000 327437892
4 23 0 885296227 2
32 10 0 60543 264472314
97 66 0 114273802 891098432
71 33 0 22602425 442246307
46 32 0 1000000000 114017334
65 36 0 1000000000 7
26 88 0 478161 189305010
78 94 0 77588092 289855514
21 24 0 24828 510835830
34 97 0 46 3
55 91 0 328589019 506814034
57 98 0 1000000000 5
43 99 0 202015 955620511
54 71 0 1000000000 166666666
56 98 0 20941 255937721
65 83 0 705100 126579544
17 35 0 1000000000 3
69 88 0 1000000000 5
77 14 0 1000000000 166666666
90 81 0 1000000000 939214256
9 13 0 1000000000 354905497
66 76 0 47084699 679746930
76 90 0 17645 797259374
50 60 0 818638 681991668
26 17 0 3615 266846308
33 50 0 1000000000 179401036
7 24 0 3626206 291370676
67 64 0 20741 133887563
66 98 0 1019 652409211
79 17 0 1000000000 166666666
40 64 0 1000000000 0
25 18 0 19017760 902471048
79 5 0 362020 491864399
33 28 0 1000000000 166666666
84 69 0 14835642 788775898
44 42 0 16047163 849234244
23 10 0 4589781 259371394
43 32 0 695193 951976557
66 30 0 1000000000 166666666
78 34 0 1000000000 6
66 90 0 158 958283362
2 1 0 1000000000 166666666
15 5 0 1000000000 818082233
97 75 0 149458 183638746
13 93 0 1000000000 1
87 16 0 552 102354410
77 24 0 66596 362188036
63 5 0 1000000000 166666666
52 67 0 17261596 228006585
53 45 0 72471677 640897610
82 40 0 359452306 371778807
55 79 0 1089 702911564
84 83 0 886 992467101
4 93 0 421522 426718263
12 91 0 20456288 334073529
9 11 0 1000000000 1
31 85 0 700 979399688
30 84 0 1000000000 166666666
7 34 0 269 4
16 58 0 1000000000 166666666
48 0 0 1000000000 166666666
27 2 0 1000000000 2
92 4 0 9254 294256729
64 89 0 839766000 7
56 75 0 5932306 195375041
7 43 0 1000000000 166666666
33 36 0 43670003 483154494
42 38 0 2701023 520476673
78 61 0 102 306636815
14 44 0 1000000000 7
36 39 0 845374381 2
17 93 0 36666 286407674
77 97 0 38398654 80945819
56 90 0 3675 728380075
61 83 0 2728051 40080810
25 80 0 183 398483328
34 51 0 1000000000 166666666
73 4 0 24535436 463094503
84 31 0 1000000000 3
68 12 0 1000000000 166666666
36 39 0 1000000000 166666666
76 32 0 1000000000 166666666
59 67 0 175107 95095557
59 99 0 569 62988323
14 23 0 165 817295609
18 63 0 5486781 758041884
26 92 0 41438012 722683123
39 93 0 25031 260889368
20 3 0 205 304751592
66 35 0 3147593 107262591
65 9 0 134632 381575504
29 42 0 1000000000 973529317
14 87 0 1000000000 0
34 59 0 296825808 8
17 4 0 1000000000 227182498
54 58 0 2013 226735726
43 23 0 5699 590768402
81 13 0 1000000000 3
1 85 0 386502494 290710507
97 52 0 1000000000 166666666
20 94 0 524229923 6
56 76 0 41508466 505726717
38 47 0 65529 601248899
55 82 0 3896 32654552
23 53 0 42728129 248819052
12 79 0 3271 231048980
87 69 0 1081206 857496695
92 3 0 1149 764804443
90 10 0 1000000000 166666666
34 43 0 249 2
50 36 0 123651860 378048429
74 48 0 539 740254458
75 23 0 1000000000 166666666
57 11 0 1000000000 63297548
97 24 0 49885042 377046586
14 67 0 814585 694126326
62 43 0 1000000000 786010315
22 40 0 976858 784751296
97 27 0 10816 535099666
5 34 0 70 7
62 70 0 341 355501219
32 70 0 43109018 906310439
7 0 0 680 165190123
32 45 0 15837 899090208
25 22 0 1000000000 166666666
4 3 0 488452989 662473360
73 17 0 269736172 992970550
42 97 0 1000000000 4
92 73 0 4298454 635932300
48 57 0 896794217 459748642
72 73 0 1000000000 4
1 60 0 775847202 5
17 57 0 5774701 311567085
50 34 0 261 8
4 57 0 43065246 757746282
97 0 0 374 482671907
66 56 0 1000000000 366931617
17 35 0 1000000000 166666666
51 26 0 1000000000 191410738
94 16 0 1318 713205531
60 27 0 1000000000 0
73 24 0 1000000000 166666666
35 61 0 1000000000 5
71 60 0 916 15610206
22 73 0 1000000000 166666666
36 82 0 72711614 91079264
69 9 0 4250 638317002
2 60 0 1000000000 7
45 80 0 226275026 4
15 96 0 273350019 479998972
49 65 0 753969 186619457
71 82 0 8684 512043515
74 97 0 1000000000 166666666
82 4 0 1000000000 7
11 90 0 1000000000 3
97 52 0 1000000000 6
61 89 0 54982396 45895352
14 87 0 1000000000 166666666
27 1 0 1000000000 1
60 40 0 1000000000 591897603
98 63 0 355237177 1
77 66 0 7050647 386356834
62 23 0 100 913023024
15 57 0 700591300 8
44 25 0 143924 705665479
39 17 0 398497157 13477365
12 71 0 284368919 814254046
85 80 0 11791732 955674982
40 5 0 354727239 149955831
95 94 0 1000000000 0
53 63 0 1000000000 5
20 73 0 592266 770571923
18 35 0 751648789 5
88 93 0 404 642034510
38 39 0 1000000000 6
95 54 0 170660623 5
68 21 0 512978956 2
55 22 0 705921 980938216
72 38 0 942562968 911203091
68 25 0 71274 689192670
34 71 0 46217378 141011335
23 82 0 47147216 5
99 61 0 1000000000 166666666
9 47 0 1000000000 166666666
61 13 0 125465 893291204
27 81 0 544233 528483073
65 39 0 1000000000 0
87 86 0 2574669 480710206
63 15 0 1000000000 6
33 5 0 602 616146465
30 99 0 5587310 344791736
59 78 0 1000000000 8
82 15 0 17896158 438342723
78 68 0 1000000000 166666666
79 82 0 1000000000 953132705
27 98 0 316117717 286167077
66 0 0 27753 963155966
68 18 0 241 893651959
70 45 0 5797880 562784286
42 85 0 1006 877061854
1 3 0 962288287 3
12 50 0 996058 370372203
54 29 0 1000000000 770498649
83 57 0 109309559 3
34 46 0 64 0
29 85 0 308 37642223
72 18 0 35654390 508617909
34 25 0 55 5
92 49 0 50632235 2
56 35 0 12375346 40210194
78 49 0 53436866 169539325
34 79 0 361 436512871
29 92 0 1000000000 4
95 66 0 54164536 907999181
57 93 0 166997077 381210808
38 18 0 898421534 566084460
2 83 0 316198766 222628169
85 48 0 1000000000 2
60 3 0 506763101 5
73 39 0 1000000000 411257795
33 28 0 147532548 5
89 40 0 183877840 2
14 32 0 27412 408622858
43 49 0 1000000000 166666666
21 68 0 1000000000 5
12 22 0 146889 122271596
77 35 0 1810 502597301
29 71 0 1000000000 1
16 58 0 1000000000 5
97 56 0 145505975 379762297
39 57 0 297776 375809084
27 70 0 1000000000 8
7 49 0 1000000000 4
87 61 0 2176 562681187
51 39 0 4592 337844164
63 80 0 236162823 584674192
1 27 0 266136263 2
12 33 0 6462744 101980757
84 61 0 8256636 710881997
11 9 0 1000000000 4
74 57 0 549 771366162
89 83 0 1000000000 894946075
45 13 0 1000000000 1
95 62 0 1000000000 6
95 76 0 44934 440708248
99 70 0 317198603 516866798
18 47 0 216351 736423875
17 3 0 95039502 648738099
95 97 0 214837386 500627394
27 0 0 1000000000 626473521
87 44 0 1000000000 166666666
34 12 0 130 6
76 27 0 25936876 136967702
30 32 0 846065 917794367
34 22 0 22897 748506032
28 84 0 1000000000 2
59 30 0 445108 413625015
5 11 0 1000000000 0
2 3 0 19143964 2
10 9 0 1000000000 166666666
51 28 0 436350 524770239
69 89 0 195303 492234637
31 18 0 4089957 525508948
89 48 0 1000000000 1
58 82 0 494864603 5
88 56 0 1000000000 166666666
43 52 0 399925042 761413336
30 10 0 662 733801778
61 79 0 1000000000 6
26 77 0 1000000000 166666666
7 27 0 2272 46629237
34 21 0 71 5
25 56 0 1000000000 5
43 71 0 14602579 7
71 43 0 450693497 6
72 36 0 1000000000 166666666
55 20 0 1000000000 166666666
31 28 0 890514326 3
14 46 0 109389 345320564
85 40 0 899377835 3
53 10 0 1000000000 815926844
46 99 0 90851127 305004171
12 26 0 1000000000 166666666
64 10 0 160286570 881411545
89 85 0 418608550 1
24 98 0 69855 682882528
7 35 0 40681 720433129
63 98 0 305515826 4
70 2 0 1000000000 166666666
75 98 0 29644332 848689656
99 79 0 590561793 2
46 37 0 1000000000 3
67 50 0 244320404 7
29 7 0 835175880 2
34 51 0 146444974 5
25 38 0 57603953 586870237
50 88 0 1000000000 5
3 11 0 36688243 406218898
93 13 0 655897859 1
68 54 0 351682307 853093275
34 36 0 1177 7389280
81 45 0 1000000000 7
83 15 0 1000000000 0
43 49 0 595293122 8
28 57 0 1890 901190975
20 92 0 1000000000 337433375
52 53 0 87 98708395
50 5 0 2937 151077669
23 16 0 696195826 3
78 86 0 1562552 991016446
29 25 0 45297437 356105634
7 29 0 147524497 0
13 80 0 1000000000 6
76 0 0 7491366 118019490
84 9 0 567 131913633
56 25 0 1000000000 3
12 77 0 1000000000 2
58 47 0 8736613 851908178
39 4 0 316011815 81460872
29 72 0 8674875 617720355
73 93 0 1458 249295787
88 56 0 585132979 7
22 46 0 1000000000 8
79 99 0 246666281 1
21 56 0 49169 838600795
49 37 0 6176973 849813853
88 67 0 1000000000 1
51 21 0 1000000000 6
68 38 0 3597 918195288
68 44 0 347193464 157126999
37 89 0 507933 699704352
72 1 0 6644570 293734507
37 72 0 1000000000 166666666
73 3 0 8175633 198792641
82 5 0 4207933 835861467
20 74 0 111531131 303933302
14 99 0 2357 711264251
33 15 0 4112 359456552
51 17 0 110 403877766
27 70 0 1000000000 166666666
67 45 0 650 581691247
40 48 0 1000000000 166666666
3 70 0 113826065 8
66 30 0 146968736 6
22 82 0 37549676 544418174
24 27 0 4042291 860846708
42 91 0 1000000000 7
39 11 0 113331 196347660
32 65 0 1000000000 166666666
92 28 0 306898754 529241638
45 96 0 418621616 4
52 86 0 1000000000 7
87 94 0 630659666 482874588
74 17 0 1207870 849038333
49 71 0 296198922 1
59 14 0 1000000000 546560916
76 38 0 145184012 8
37 2 0 7466982 746239674
87 65 0 30555 43039273
97 86 0 237372679 7
54 20 0 1000000000 8
46 53 0 92575 45585333
30 23 0 691896 462699227
70 2 0 1000000000 3
93 45 0 1000000000 2
65 16 0 192042142 548612630
28 17 0 5520726 932823901
54 95 0 137684147 6
24 46 0 1000000000 2
0 89 0 1000000000 4
9 47 0 328324399 4
20 95 0 887791389 8
76 65 0 1000000000 2
73 11 0 27509 9919313
74 52 0 1000000000 5
54 55 0 1000000000 5
68 29 0 43451362 425646041
22 15 0 161384 938056878
33 79 0 3330920 196758440
94 49 0 506623959 491622061
68 72 0 27675 166040631
13 80 0 1000000000 166666666
55 71 0 4553850 672720446
10 9 0 164791130 0
78 68 0 1000000000 5
56 0 0 176433 805019900
48 93 0 49747927 464819532
29 18 0 185421 661464243
72 47 0 9495 270975588
30 67 0 1000000000 76956883
68 42 0 6655268 822624214
16 9 0 6807496 760837814
30 53 0 2196 993456003
94 20 0 1000000000 6
64 85 0 772184276 2
28 11 0 602 826448631
24 46 0 1000000000 166666666
62 46 0 151245 673813939
65 89 0 5395283 552538893
34 50 0 55768 740936678
46 70 0 7698566 865070679
69 37 0 30944787 935847251
16 2 0 1000000000 449010970
65 38 0 1000000000 8
62 54 0 1000000000 6
36 32 0 182720927 2
24 0 0 424495 924644129
31 58 0 996605 255158801
38 1 0 54456151 346821080
49 29 0 1000000000 7
42 31 0 1000000000 976181951
11 90 0 1000000000 166666666
51 20 0 124551301 202275485
85 0 0 1000000000 4
49 86 0 1000000000 867067550
44 18 0 3010 906377662
36 40 0 4564252 217445942
59 52 0 8165633 89043641
43 64 0 584 901006731
83 63 0 1000000000 166666666
50 56 0 767704484 2
14 52 0 24164716 987342252
88 17 0 34358035 161224221
10 45 0 928169991 510953457
96 93 0 1000000000 6
98 90 0 1000000000 197013067
37 61 0 299964340 508435712
24 90 0 11167 518727836
3 27 0 1000000000 166666666
5 96 0 1000000000 847207216
61 2 0 343420807 933995478
36 76 0 1000000000 5
34 6 0 31623 500000000
80 93 0 1000000000 4
11 93 0 72811543 279904229
50 96 0 183 150699340
94 65 0 52745 970871556
66 27 0 203 813177274