100 200 1000000000
137368094 831215834
1000000000 886503884
0 372336581
302500531 764813659
895806421 257372115
85739789 191533323
0 231623185
0 901813974
815533450 334914091
199918640 333729956
1000000000 510377555
356988151 472966820
0 139647035
771566149 463572278
516179217 951598059
256043769 952374246
829335301 249058350
113267546 407989334
0 214429037
1000000000 207068471
204661550 40279558
129579689 289999985
741118786 433473008
293900450 353254889
730024002 630469015
1000000000 382870829
117009198 847209238
0 953825142
181535434 868327841
338289958 879171894
392484096 204891680
918480534 886083418
450765567 769186309
589788286 284134778
1000000000 70005715
861475671 896598220
756346034 90734602
1000000000 469554204
480408515 370272452
266279029 857135779
0 630100613
0 929379195
0 108862887
903276199 858557504
633578394 120277101
447449147 355284362
801917591 977215956
1000000000 387178678
1000000000 422606009
1000000000 269904588
102657165 656092989
0 870506488
985700486 861309179
872541089 589221141
863521412 270259749
879428717 712189199
0 14251931
809483331 525899978
290355421 570341015
285263948 21562578
483820636 543131044
919242359 799701604
883867407 440691878
250899827 852119384
215746407 646540617
986089524 600373176
164085980 919756781
777194467 544650198
0 384307772
0 589565833
533026944 235428664
287752911 232043160
626054265 167785720
439592706 4179037
276041153 743166613
625909315 893196871
1000000000 491270674
41792279 803215525
938578768 158565327
1000000000 453292928
728486070 120035044
1000000000 422729221
256541556 597953102
611280956 776128079
499234111 334935440
0 369799996
1000000000 733557890
160813060 943500864
973291939 374028784
12559494 394141004
1000000000 496523596
256500003 77715625
916643376 868143165
692530143 300038631
0 841210036
928386083 777196722
12551633 947173004
594977495 691116011
612907074 577020002
725042174 123553275
98 99
70 90
1 27
15 76
29 67
40 75
25 84
74 35
74 57
9 17
84 54
61 98
100 73
87 11
77 91
8 42
36 93
48 89
34 39
58 68
33 25
17 100
84 56
57 92
57 60
96 56
11 53
17 82
37 81
96 53
33 36
60 71
73 94
45 73
20 37
17 23
100 60
77 25
47 76
93 53
29 40
60 83
60 74
76 30
7 83
10 19
33 98
47 53
25 24
95 78
91 11
23 9
18 3
78 75
34 73
15 47
88 97
27 40
96 93
4 75
75 95
82 80
75 30
36 84
32 47
84 77
49 55
45 60
72 46
1 8
9 80
10 22
65 59
96 62
75 27
24 98
67 88
40 88
35 37
29 27
38 9
4 59
5 20
92 83
53 66
66 96
79 37
30 59
20 81
85 31
72 60
83 19
37 74
60 21
70 41
69 70
38 63
97 28
55 20
100 45
96 54
89 5
44 93
39 60
94 23
6 57
36 76
85 73
83 59
36 53
46 25
22 6
10 92
67 97
65 3
85 45
65 4
92 6
26 50
27 67
28 15
12 98
53 32
90 69
49 82
4 90
17 20
59 33
17 55
54 56
87 53
90 75
21 92
15 30
42 67
49 17
16 88
3 86
9 14
77 58
25 99
4 3
30 33
27 64
75 1
52 95
83 65
58 63
30 40
12 33
85 39
100 94
84 33
62 44
61 99
41 90
72 25
64 75
83 18
13 22
12 24
77 54
19 22
14 39
7 18
4 30
64 40
13 19
36 47
2 53
39 31
95 41
92 60
60 31
79 35
9 82
46 68
5 26
2 87
8 27
21 57
77 68
79 20
94 17
94 34
58 39
83 24
39 72
71 45
52 8
13 43
9 63
94 39
69 3
14 58
56 44
98 25
77 38
100 81
24 59