100 145 1000000000
0 735993194
198688336 318480954
0 327794348
0 308307296
0 486282268
0 717982206
0 791686826
0 645966757
572613528 655494796
0 913951032
0 723381904
0 132938466
204511556 53421058
0 317446500
568999578 264662133
0 524120003
0 607380113
0 330648774
902126198 138946726
0 123112823
0 998360092
0 717958768
0 720131838
0 401453287
0 335493322
0 8075595
0 21515024
0 933102354
0 209700866
0 356132894
0 670470918
0 392186486
192949833 100888277
0 366166346
419925891 293619777
0 851644527
0 999786571
0 202499544
856884604 397850068
0 455302867
0 22971728
0 608724886
0 650033139
0 303512308
0 466378381
0 421488767
91486350 393670337
0 818076997
520522572 265019441
1000000000 155728788
0 128799457
438777621 793312157
0 712257146
0 116333915
0 760691585
0 310132535
683070817 150760056
0 82490262
0 512126122
0 656058264
0 120579848
0 640220398
0 958871463
0 406862454
0 782774380
0 968570225
0 487657471
0 448719487
0 826145929
0 968313020
0 883175442
1000000000 363513802
0 366652864
0 9413289
0 524787332
85075670 810518872
0 397981280
0 322296054
0 969814252
0 395010427
555719913 423345829
0 368123141
0 663437560
0 247810964
0 913203327
0 81374950
0 676718080
435428382 361496094
1000000000 616545798
0 693624393
0 293343630
0 11175026
0 451895917
0 845547929
0 615412557
0 771876997
960427194 926845950
757590305 460405797
0 363540617
0 259211699
81 9
39 89
47 99
76 6
47 77
47 82
13 57
73 82
90 87
76 69
37 52
28 63
18 3
84 29
89 72
47 73
35 33
53 76
76 70
78 47
65 96
42 95
26 19
37 76
33 12
33 20
70 66
76 62
67 59
51 20
43 76
39 98
44 47
33 29
52 47
57 15
69 48
30 25
47 67
27 92
7 48
64 46
13 26
47 40
19 72
18 25
16 59
66 79
98 9
52 9
57 98
21 79
63 70
55 1
49 81
76 71
2 29
3 78
91 100
83 60
48 76
11 1
96 76
21 37
40 45
87 76
75 47
13 86
49 57
76 23
17 75
33 86
4 47
16 47
53 22
93 40
2 35
75 16
19 57
19 39
38 33
47 68
97 37
80 77
71 85
76 94
38 29
2 84
13 49
9 89
13 92
39 72
20 61
13 41
76 60
90 76
49 35
80 32
76 65
56 47
52 76
17 47
21 76
93 68
35 88
28 76
47 34
58 33
9 88
47 2
15 49
88 81
56 4
51 33
26 74
38 12
99 34
27 13
4 44
10 76
58 86
33 49
91 44
13 74
25 47
36 76
47 18
33 13
57 39
2 91
31 83
90 53
80 47
83 76
43 60
2 88
82 32
76 95
59 47
31 87
97 89
6 22
47 46
50 72
17 52