100 184 1000000000
0 759912933
0 130793716
1000000000 733802420
0 727784371
0 68671784
1000000000 551041065
224577675 62417285
0 342188860
1000000000 90790079
1000000000 410839049
1000000000 360263565
0 145647551
0 155692390
0 848042328
0 736826558
0 971738201
0 779877966
1000000000 603913594
1000000000 330650826
0 440188089
0 297869242
0 969737891
0 798496951
0 353803673
0 221320218
0 849802501
0 196709532
107023530 425059421
1000000000 562100910
1000000000 450182634
0 634596817
0 432800203
0 787580472
0 130267430
0 999285936
0 71017060
0 603575416
0 961594981
0 817800067
0 474046190
0 439264766
1000000000 801939957
0 156337437
730750670 652286475
0 147478886
0 348328297
317038995 183201582
0 129955878
0 220112973
1000000000 761277681
0 121808979
1000000000 327277488
387026178 462486535
0 759327136
0 517069155
0 788033158
0 43548285
0 770999259
0 219861466
1000000000 294015810
1000000000 62224877
1000000000 932204899
0 150009639
0 809283898
0 113771795
1000000000 725275755
0 388809635
0 896703016
0 82734806
491147257 803168744
0 712318300
0 470596293
0 817353992
367741647 145976013
1000000000 50291152
0 155727424
0 281196693
0 722053365
0 363997924
1000000000 809529703
1000000000 737205767
809495676 75466015
0 659162865
0 228329471
0 666684400
0 522178283
0 503213626
0 821720036
1000000000 55558609
1000000000 304093463
0 472402822
0 681207234
0 812552974
1000000000 688015658
1000000000 849760058
0 671666845
0 36856219
1000000000 227669948
0 487495324
1000000000 541470167
19 49
80 26
44 94
55 53
54 1
29 53
85 66
80 71
63 13
53 87
46 24
21 77
64 93
38 22
12 7
39 70
44 53
20 28
89 63
44 66
70 80
80 4
23 70
87 99
53 31
39 73
28 91
85 3
82 52
23 56
82 61
89 43
80 78
54 15
89 61
26 14
58 70
82 43
32 67
10 28
68 26
89 76
53 10
64 70
8 46
74 82
30 53
99 40
28 24
21 28
84 10
89 13
59 27
59 47
66 3
84 77
80 1
1 58
23 64
74 43
62 35
83 31
72 28
91 40
67 79
79 24
52 19
19 59
33 56
37 53
7 48
45 7
41 20
44 31
72 91
8 28
32 41
95 22
72 20
2 12
43 76
2 7
28 46
14 80
40 28
18 29
47 27
17 70
10 11
11 25
59 49
81 3
15 4
82 98
7 69
74 27
99 10
7 57
19 25
73 70
60 82
70 1
8 21
92 71
98 9
18 53
81 50
51 48
80 95
80 15
81 85
92 96
77 10
67 28
68 38
47 19
37 86
66 94
12 45
35 16
37 31
94 53
33 17
96 81
55 86
90 60
53 99
35 95
93 70
7 65
45 89
94 18
7 34
89 75
95 16
57 75
11 19
85 44
100 53
9 61
88 14
16 22
5 36
6 53
48 34
78 71
52 90
74 47
70 56
28 41
45 75
82 47
39 88
99 28
7 36
57 5
90 82
62 95
75 97
9 82
83 85
27 43
69 65
65 51
42 80
45 63
69 36
88 80
89 82
50 42
77 28
75 7
96 42
80 54
79 28
5 7
60 98
78 4
93 73
38 95
51 7
100 30
57 97
87 55