100 200 1000000000
284762617 953976897
0 90850442
1000000000 742422066
1000000000 872153908
243356632 775930728
122504418 224215254
90342656 901322271
41515350 851373389
1000000000 588602677
512065983 379629029
927051421 13869201
1000000000 121319323
1000000000 954534227
357064561 803597843
1000000000 739438674
0 223371798
1000000000 208544318
0 534453948
96988368 719276445
1000000000 974224572
0 986363204
565544909 145473437
0 783095218
597775300 424605178
412401996 891740917
452310365 159158932
273128028 690653290
151924648 125212956
55486635 495623878
196685705 117150056
1000000000 232857437
1000000000 388824514
1000000000 179278592
0 320817016
62490985 573579061
1000000000 286127349
1000000000 783356721
1000000000 606133716
328407309 960881286
1000000000 179506066
612547994 746991989
1000000000 44175692
1000000000 582946846
949780481 728796834
301117932 945860831
130635650 718326665
22865489 991725262
1000000000 106578467
1000000000 272601919
47439931 236195566
1000000000 774569690
191249723 868000198
0 334271848
0 255567197
1000000000 414319732
670908983 676708099
623696485 337123921
1000000000 921315806
1000000000 865014046
1000000000 80801592
249364093 501182165
945165463 392547593
0 610671512
359354059 599366110
1000000000 646507886
886026869 585096627
551844019 198434129
1000000000 987873791
925502234 416766786
459176924 275735777
1000000000 868773008
1000000000 493914078
345769752 359385384
514974728 695711766
0 109015749
0 532182225
927556985 970601823
26408147 436934379
165104296 396811022
893619670 921021190
367161365 570564888
0 628695606
4012983 219109823
1000000000 859726499
806117726 546286373
1000000000 148227853
820302200 473796306
0 513825163
1000000000 242280705
1000000000 197465608
258792768 56445516
866437324 903001462
806792932 38062541
1000000000 339088692
287437821 374715854
593187217 301474342
1000000000 280467008
1000000000 201132388
1000000000 996304697
605123819 891474399
8 23
78 29
24 74
6 54
61 95
52 8
13 58
81 29
46 27
44 15
75 28
75 16
44 3
77 39
96 10
54 50
26 67
32 55
99 47
37 84
20 77
69 32
5 23
48 12
93 22
4 71
57 49
29 88
55 87
71 92
30 91
23 52
81 24
77 80
74 92
38 66
35 18
83 75
83 28
82 35
100 25
96 73
61 79
93 91
38 65
76 88
92 25
96 57
80 25
34 6
53 78
51 37
56 38
19 23
93 67
98 17
5 52
41 92
29 79
18 29
39 1
76 18
21 52
3 15
8 7
46 23
30 2
16 50
73 95
26 91
67 17
64 74
54 34
75 2
29 46
89 31
24 85
66 43
24 10
27 5
46 19
95 81
5 46
67 30
53 29
11 42
56 92
94 62
47 21
62 87
19 82
57 97
7 21
33 93
77 68
30 28
89 96
49 89
32 94
48 60
19 35
47 39
13 20
48 11
78 88
81 64
1 47
40 93
80 92
14 45
49 97
47 52
29 76
66 87
57 24
66 85
54 16
55 72
39 99
21 23
92 37
66 56
64 46
66 72
64 27
91 22
95 6
97 62
9 43
92 59
50 28
50 6
56 41
4 58
42 60
95 28
18 63
52 7
2 91
56 85
61 81
91 67
79 34
70 73
36 62
39 25
10 73
93 17
25 45
56 44
90 93
45 1
67 70
83 16
92 58
69 62
63 82
65 15
32 62
14 25
58 77
67 96
90 98
48 93
81 10
44 51
57 66
11 93
63 35
56 74
51 3
65 44
28 6
94 36
11 60
55 69
97 36
4 92
9 38
64 25
62 57
16 28
73 81
2 28
92 44
87 72
72 43
92 84
74 85
66 24
27 14
29 61
93 98
35 29
79 95
30 26
64 100
14 52
30 95
67 31