100 141 1000000000
68950345 288564348
0 96838032
185212952 386765864
116363878 810049498
208752624 57015322
315683842 301999976
443323129 567356512
497592883 615481651
855333554 667507867
0 358818239
63575497 717856113
887017728 664600431
570674922 552172723
1000000000 894458016
91493430 362104937
834820487 492225568
447418264 796532014
713379408 579426559
540470378 674692578
0 946751558
1000000000 550993
995475411 264020722
647892599 832938830
404895205 600931191
822605641 637790592
73657924 800708129
153620166 406878456
1000000000 861343647
22290041 41904013
446540760 571750753
711601462 866652647
0 688542131
377868988 750317329
1000000000 592066379
1000000000 147969424
1000000000 617460066
1000000000 174776907
1000000000 122412604
530622509 999318178
1000000000 904971678
786867114 87543027
664425819 41238992
0 593757560
656711639 903464201
1000000000 986304685
584084187 197410278
361909782 776678424
934632251 656948653
157158321 520252887
0 731311135
786370232 698768992
26098112 298784756
0 947970387
976873416 305023504
0 893297262
454680378 204370505
0 808639717
239166803 879426516
988548839 214179314
1000000000 451766738
324679937 46663018
614033742 258487490
597082798 979305554
752839244 28726530
0 655363359
0 788021869
959979770 798987170
972511515 884358579
620412121 451194218
160213852 604535239
76021720 236293150
1000000000 242421570
906541264 291724705
607736691 361277880
1000000000 621254316
0 918234840
656210202 241570401
411379671 203842267
0 716647846
346939313 798010809
23418723 669576275
305105940 370692223
0 359727411
0 392413115
0 953205979
292248691 906285045
406697438 398421791
564282822 366306004
759318452 397239236
1000000000 607554064
0 704856741
43672335 143255000
1000000000 339299863
0 864248709
306982229 548746183
1000000000 212784104
173347812 577448847
1000000000 273863323
939369305 105523332
1000000000 271100698
87 13
6 3
74 69
93 60
53 85
56 88
49 27
21 61
44 63
27 1
4 80
84 27
17 44
33 24
57 94
27 3
5 92
51 25
41 59
31 68
70 95
99 38
77 46
77 69
44 45
39 85
85 58
8 30
68 14
77 73
48 34
13 18
17 80
86 39
32 91
82 87
40 44
80 20
16 48
13 89
40 45
33 17
59 72
66 11
86 85
53 58
31 44
25 48
35 38
13 8
69 73
65 81
45 39
44 23
4 55
52 2
73 41
74 62
48 90
83 84
48 36
21 38
48 67
62 88
6 1
6 92
18 25
31 51
52 15
4 26
70 11
55 76
78 61
23 19
95 7
82 6
19 51
66 50
95 3
15 10
41 77
68 67
90 36
65 43
54 22
98 100
96 37
28 14
26 57
61 56
70 97
6 78
49 97
92 71
59 99
53 20
66 26
14 67
6 87
27 83
23 31
66 57
48 14
88 69
25 9
19 17
37 99
51 67
82 3
52 10
76 4
98 93
21 42
16 34
24 95
95 82
92 29
44 68
95 97
46 62
73 60
19 18
18 89
8 33
20 76
84 49
40 68
16 18
81 91
5 61
17 86
72 100
12 67
33 95
99 35
73 22
52 71
33 47
63 39
19 44
88 78