100 200 1000000000
1000000000 720393927
824126036 829423767
1000000000 205048650
899580021 661286553
0 210771756
48631840 366759414
930083492 627158386
536050057 220937006
894212840 134001467
381176204 975287562
416577653 192765015
519031658 102165623
225647168 994349931
1000000000 251165764
449815037 716512861
726643558 61584994
51252567 60528754
1000000000 666416911
1000000000 739222182
583955910 673420610
462587751 361576746
948863702 810084019
578697673 605150630
1000000000 670988326
702792388 79890460
688964813 948896325
412614703 464104013
1000000000 292904191
734385351 408570708
247413789 81978821
255169701 793179304
436387306 106695541
64795123 285901409
301685212 306507838
1000000000 129566619
35048261 532292816
821202788 245649811
597070510 256688225
480763847 587658508
357228347 434959880
517154842 194377506
352041794 109695882
855272092 232998603
177857739 941994422
1000000000 395076887
829289958 531577244
293664078 400183724
907358216 766529389
148698606 559903586
23933116 817547925
830353423 427611487
621127576 966401041
1000000000 329958754
836116342 529791860
0 323854511
450978850 725621001
1000000000 449459
124771648 196720609
112454511 552224642
934299234 481465766
273107615 989155172
938762594 882229010
351150310 447131685
246442640 332536090
492198187 658194019
93716619 50471275
1000000000 357170313
19675077 997052659
1000000000 250818201
153040835 258768022
824462826 700300985
613255025 121490198
857184782 912679382
361534913 15251237
1000000000 668570853
995901974 408632595
273831868 20980323
223855885 35737974
952870312 962249373
701360779 162013032
660134657 126332787
240999885 325678065
610300449 710913189
442027819 525871352
192332951 757466138
951049364 852740220
207527695 685529480
918279500 181763141
282250534 670910527
392558259 640343109
144374181 146367016
269975914 943922724
688223484 582402725
448205219 382695101
464539006 788904390
178491236 26478302
411573703 309048603
748927655 525794938
856499194 211622900
805526042 629452545
63 90
16 25
80 25
44 13
64 34
95 10
55 6
69 43
57 35
59 50
51 54
29 98
52 79
7 60
42 34
50 36
6 82
5 58
16 74
79 86
18 75
68 50
65 90
79 73
62 79
42 32
13 52
25 12
9 16
6 59
31 92
23 20
23 94
51 98
29 37
78 77
91 70
93 98
25 72
40 84
94 27
30 77
65 20
1 24
46 51
100 98
41 11
47 49
22 19
96 17
70 34
81 25
90 39
75 7
96 91
16 57
71 20
12 72
49 59
85 50
33 5
4 100
28 14
44 31
58 17
86 19
3 69
41 12
28 53
3 35
67 45
94 21
88 69
71 100
91 58
25 74
18 60
51 53
49 64
65 15
29 23
55 36
12 32
89 31
31 10
63 49
71 93
89 56
71 4
80 81
51 29
56 20
87 50
12 74
82 70
30 91
32 11
63 84
89 87
2 83
88 3
46 100
17 91
56 83
60 54
73 2
2 26
22 48
21 8
17 66
14 69
79 26
9 35
88 35
87 49
21 23
85 87
92 13
38 80
58 70
40 94
95 52
62 2
88 43
76 67
76 60
51 60
23 65
34 11
7 18
6 33
54 46
40 63
83 71
66 96
43 14
80 37
13 50
58 33
86 2
51 43
28 43
93 100
30 34
53 43
72 41
38 37
61 13
26 83
79 13
83 52
51 37
89 63
81 72
30 78
78 96
39 23
96 74
97 8
93 29
8 11
9 99
55 5
44 85
62 86
72 8
17 5
32 74
20 93
94 84
92 44
4 1
46 98
42 11
4 24
48 1
89 90
40 27
76 18
2 48
40 47
19 79
87 59
55 68
29 21
22 2
46 4
33 55
6 36
88 99
87 31
97 64
36 59
7 54
88 9
74 77
84 39
8 38
19 48
97 34