100 198 1000000000
1000000000 729095786
890141101 594401860
591196041 525485574
0 83891349
963050636 834544088
1000000000 692534145
0 448272258
839034114 808702917
1000000000 634554811
1000000000 653705380
705461646 267618313
658879313 627865881
149986380 154746894
0 187696014
749383729 701973038
392800472 880185774
39668095 828313941
1000000000 295933770
299889356 466190767
315909882 412009713
702499581 1597864
271500546 658722985
176760105 779778812
1000000000 681868619
898418634 862644116
1000000000 558322459
501337081 54917391
955082425 105157860
863427834 977236826
924249676 837772242
891434114 651537940
674990248 662735027
985316527 11504990
547105183 792204960
201043251 577539662
141532834 964607589
29799873 638504224
921390781 709136883
0 142550406
1000000000 852170506
744283825 467689621
0 304937626
763730929 674370270
735690590 862860137
157758700 928928638
1000000000 888681992
0 276425353
277251713 420617846
1000000000 585321272
225990460 288928256
1000000000 325251718
671158068 747006879
890366342 59986565
236757317 742817012
619994717 556069058
398685350 389611161
555356968 259798689
536776427 419671849
494087551 395926065
293909414 28437279
139275252 115587338
0 680096938
0 668410230
866568869 343343965
641254633 73645100
217212191 964736050
199377885 437372281
435773079 607092751
49111537 779147145
366144505 972506170
75475431 42662001
1000000000 609790644
211664673 472635613
1000000000 309798567
893479052 649271802
0 691539991
34625352 702199628
0 623592959
374509610 303033218
986858512 640737207
0 287147707
325562112 504927621
1000000000 182158966
698245368 316450648
294053936 936227920
1000000000 53112031
348422642 189022702
0 243231106
349408856 677994094
217300758 47740791
915392675 302732630
0 123079522
288570069 949063533
0 317473433
0 444089704
790165369 795410593
355669561 307134937
626805080 723153669
0 479512460
1000000000 853201696
66 36
55 31
32 43
3 55
48 97
27 21
12 55
52 32
80 10
67 94
32 38
85 52
48 73
29 93
72 49
10 9
48 82
97 87
30 25
68 12
75 26
39 61
100 30
2 26
53 21
48 19
68 20
7 35
56 79
76 17
25 93
32 68
64 11
56 20
59 68
19 82
98 68
66 70
57 87
25 8
91 18
13 88
22 68
24 6
85 23
46 25
74 18
73 19
67 35
70 36
84 55
68 57
54 89
27 84
54 22
83 33
60 21
67 47
34 16
1 5
31 80
52 16
3 84
88 60
84 41
46 100
67 81
89 52
27 91
80 8
67 7
49 26
72 75
34 52
23 37
81 42
15 52
99 23
36 17
38 15
62 69
20 48
15 44
31 75
48 87
77 93
17 62
64 26
46 29
93 66
33 86
87 60
89 22
40 1
97 20
66 29
82 22
68 3
28 91
61 14
97 79
45 66
66 69
32 98
81 47
27 57
48 68
84 57
65 28
77 62
11 41
86 83
17 69
59 57
54 99
89 23
78 63
60 48
26 41
60 50
60 27
68 89
45 36
15 96
67 22
37 77
83 18
27 65
67 54
43 12
75 2
75 41
49 75
95 94
59 56
38 80
23 16
93 37
87 59
11 27
15 32
99 78
57 60
72 31
38 96
45 69
60 67
22 73
29 70
22 19
34 23
47 50
56 97
85 16
21 71
68 82
83 28
62 37
67 42
24 10
95 67
44 96
93 44
60 71
61 60
94 42
37 99
67 73
6 1
91 64
38 43
26 51
62 66
93 46
58 68
35 54
27 53
8 24
71 4
91 65
84 68
9 72
78 37
91 51
25 44
80 43
87 56
41 2
14 39
63 37
13 47
85 37
30 40
53 65
8 30
90 4
31 41
87 79