100 200 1000000000
1000000000 690684452
1000000000 452428454
1000000000 649924239
0 411930549
992658306 608318174
1000000000 92616400
1000000000 747053036
13175651 459991470
0 930619925
1000000000 452203351
1000000000 76917917
32812865 664874546
1000000000 736781043
1000000000 430190561
1000000000 600110487
443839120 356435261
931716097 91247959
560909288 69266963
623707520 635117125
0 752981061
1000000000 565567938
71798078 599935222
505504298 688231287
1000000000 104405938
555537846 782144828
689797079 321063724
606001223 303475928
1000000000 980092973
1000000000 461473359
775054609 607970882
16074165 13778177
298370991 158474187
711168101 489391380
443220128 335997736
47358817 972772974
0 791539716
476529291 379887397
0 163069239
693321447 334864630
583420905 895014313
378412484 694339128
0 986468850
0 127220773
0 97879679
1000000000 722898376
544093697 16416227
0 938529320
370451679 680315719
164805696 113876364
0 478027580
0 156074541
0 931342176
879448680 571345904
968692304 656946398
1000000000 811886736
515323644 783499836
0 535001822
0 507239854
0 197553719
0 20649211
1000000000 101038134
155340469 545589796
59960357 314827989
283352027 351808819
387896986 29661129
1000000000 703576237
0 105641145
1000000000 418448700
655516741 354154077
298746329 264251435
1000000000 941819414
794353754 665242993
114009729 311795144
97631316 762451102
0 481215527
1000000000 58703654
1000000000 469985491
992556322 507350807
380226020 872704515
322621340 692660256
0 346053507
358269629 900797075
0 632337045
485251871 657659306
50781012 602842383
1000000000 85853663
1000000000 282189660
0 336562732
1000000000 156099396
731618552 876303928
0 872399405
696012912 511944472
1000000000 122219911
29026568 956652789
1000000000 314548716
0 562165678
362038142 175506520
1000000000 467657184
1000000000 809033109
618202685 958413126
81 88
23 19
39 26
93 17
72 19
6 17
47 94
17 86
31 46
35 9
11 86
33 92
69 26
65 27
4 81
17 11
48 56
80 41
68 53
17 18
62 16
79 82
29 2
23 48
97 65
90 100
84 23
81 63
30 19
17 89
55 99
32 97
92 69
39 69
50 4
84 37
48 80
92 30
32 70
13 72
90 71
80 16
27 26
48 41
4 8
54 53
52 94
80 82
39 68
97 70
38 59
74 22
3 15
1 3
74 35
22 57
37 23
54 13
25 40
40 79
34 62
64 97
21 53
94 35
40 56
82 100
36 74
72 54
72 7
97 34
16 84
65 31
82 35
11 76
18 65
49 32
61 6
70 49
65 49
56 41
39 95
73 70
26 95
57 96
32 65
53 10
67 49
100 25
97 27
52 9
78 21
77 53
35 91
69 68
49 38
42 28
37 19
63 4
74 82
75 58
34 27
72 30
25 19
25 90
33 30
93 24
74 12
54 1
58 62
72 55
95 68
29 98
35 100
88 63
4 73
8 75
31 44
49 43
34 37
53 30
74 80
33 53
57 62
100 28
12 85
7 99
4 62
37 92
42 47
56 23
77 78
78 53
62 64
53 72
19 92
90 72
54 5
66 45
91 9
27 18
85 57
7 13
59 49
8 62
45 54
60 44
36 35
69 27
40 100
55 90
73 49
14 10
47 52
94 9
43 51
70 64
21 15
89 87
31 49
8 50
26 18
40 23
35 42
90 19
20 74
62 73
53 15
24 17
17 46
13 45
15 5
67 31
14 68
18 46
35 28
12 83
71 28
24 61
56 80
73 63
46 76
80 62
53 98
88 59
84 48
58 8
53 29
63 59
67 43
12 22
62 70
36 20
31 60
90 28
83 74
3 54
26 89
51 38
37 69
67 44