100 1000
-1 425576195 274150382 102176865 336673618 249872092 450782537 424973053 972393047 -1 77969640 956360051 113007476 102417191 876042031 319748516 176784032 777113879 320170995 891380685 -1 500744920 -1 505576823 982226286 -1 161656934 61929394 444138413 799790916 139551968 148867159 337991446 800599407 777015705 224988179 615169916 901519833 977107503 631271796 676501935 419677223 441849791 81099484 242652777 297144411 640608948 376666510 658354659 999585935 770278050 881637101 25704 3842066 35683194 758810270 512420978 455369589 744454518 125004492 255902458 140392311 864398477 329529449 150920890 88776044 931146402 498973903 535459085 37372257 658295313 404233071 199488426 571892419 685516577 740439243 464511488 580258065 728292476 529059675 186036566 434541086 716200915 153527957 132400210 139448271 -1 584265640 4609622 24249411 859475217 190017984 825419365 368036046 994119058 471515210 8130462 729121907 259207338 -1
1 10
7 8
91 54
98 26
76 67
39 23
81 86
87 33
93 90
61 16
94 95
72 80
44 26
100 42
45 60
28 29
88 97
18 44
87 71
76 79
58 26
43 8
79 27
73 61
24 21
48 40
68 33
7 44
88 33
27 59
99 47
91 81
46 55
88 92
26 27
100 53
84 93
56 79
98 80
47 38
60 83
16 75
75 66
98 78
31 87
29 53
95 16
75 54
63 25
10 68
96 93
85 83
72 2
49 18
43 51
18 64
93 14
33 62
22 93
1 74
24 10
27 93
54 50
83 53
90 76
96 33
71 8
7 64
40 56
88 85
83 98
28 20
28 93
31 32
29 78
43 27
98 56
55 42
98 75
75 93
64 74
21 17
43 7
33 66
37 39
39 40
47 26
12 20
98 16
52 97
81 55
83 94
10 89
91 86
53 94
92 67
31 99
86 90
78 69
94 77
22 84
60 58
95 88
20 54
54 22
97 87
69 100
80 54
52 53
93 94
31 93
28 14
33 61
84 97
86 67
98 71
4 99
89 90
67 50
20 42
80 67
96 97
42 54
66 70
39 79
74 31
21 22
80 69
24 25
92 45
88 82
68 74
69 97
58 43
58 80
24 7
73 84
51 52
9 10
69 84
48 55
32 54
90 30
72 94
21 30
73 44
41 98
62 64
78 25
43 98
70 87
95 76
81 91
94 92
100 85
42 58
54 55
66 83
95 53
82 76
41 14
41 42
36 37
62 80
83 84
99 86
45 50
16 17
6 7
38 49
52 31
88 55
90 82
92 96
97 43
25 98
53 57
55 9
97 92
31 14
34 3
87 100
93 48
91 73
68 92
1 85
85 8
81 82
99 51
23 95
58 44
65 28
67 63
89 68
44 45
97 95
2 38
82 23
17 19
10 5
93 91
12 21
16 29
100 91
97 100
33 70
55 94
61 62
66 18
24 81
78 70
91 65
79 80
55 100
69 17
23 4
98 88
5 46
29 30
56 9
29 50
88 76
16 85
82 55
97 99
37 38
43 44
23 88
40 75
20 11
62 94
52 32
44 51
100 97
19 52
63 39
6 30
80 96
93 96
77 86
54 97
91 83
85 86
16 25
92 42
63 65
73 90
77 71
57 63
21 86
14 67
82 93
60 63
69 70
61 91
60 54
22 23
26 53
86 29
99 52
41 70
52 24
10 19
81 53
81 78
4 42
94 79
16 74
26 58
85 93
20 25
41 93
67 98
71 74
84 13
59 5
93 80
27 20
40 16
98 99
54 73
68 78
39 97
3 78
58 41
91 92
4 22
36 45
47 3
87 88
90 92
58 87
73 7
92 61
27 28
66 87
95 96
75 85
16 46
77 44
22 45
25 37
3 73
38 39
88 94
90 91
73 58
96 68
53 65
33 59
83 92
63 98
42 40
72 73
82 33
75 92
77 93
7 1
81 79
16 23
95 83
77 82
13 79
14 15
96 100
53 63
84 48
89 93
10 38
60 32
13 93
37 36
73 79
100 30
34 37
10 22
99 100
94 75
42 22
87 85
12 46
70 38
55 24
63 75
47 69
41 57
11 8
86 65
22 98
4 5
74 79
92 100
51 55
59 93
90 66
60 51
47 48
64 12
96 76
58 84
17 77
55 72
94 88
38 57
33 55
87 89
5 6
34 65
8 63
42 69
49 50
47 78
34 35
96 92
88 90
100 52
44 65
20 79
76 83
67 43
68 71
70 89
61 55
52 54
63 41
91 52
70 59
90 12
35 56
84 96
45 42
92 66
87 58
10 51
89 85
9 86
93 15
2 40
67 78
94 57
1 64
74 62
94 91
48 57
39 63
42 17
87 44
76 61
58 24
89 33
66 37
91 43
35 36
41 49
100 19
40 87
86 92
98 9
59 99
85 81
67 83
85 69
43 69
63 68
33 24
94 100
35 99
94 93
53 84
92 88
42 43
94 96
94 6
83 75
31 53
83 63
75 60
63 61
79 88
27 25
52 23
27 29
48 67
85 94
35 43
19 90
87 3
14 77
15 60
38 47
36 77
15 25
96 85
9 87
56 69
71 81
56 38
67 88
90 100
23 49
61 32
19 20
62 40
49 54
86 17
73 94
86 71
74 29
13 14
69 76
34 94
67 91
62 37
47 25
1 2
90 62
23 50
37 32
20 98
30 31
21 7
81 56
25 46
65 71
97 85
65 91
98 66
66 67
90 98
61 48
85 84
85 67
54 57
92 38
95 64
53 26
86 73
89 87
78 42
76 77
96 99
15 54
26 65
70 79
87 70
75 97
14 65
50 92
79 84
82 27
75 100
99 78
54 98
83 77
15 16
78 85
67 86
51 100
91 93
45 27
98 100
91 100
20 61
62 63
94 69
93 69
100 56
85 78
51 92
2 36
37 7
84 77
83 91
8 9
54 26
85 39
50 29
34 80
51 43
54 93
37 72
30 51
84 85
91 97
79 48
6 46
26 67
90 81
78 6
92 98
10 40
31 29
40 41
43 18
64 5
89 92
51 3
75 7
56 95
45 28
89 38
72 95
96 83
25 30
98 82
77 78
80 90
32 97
64 40
97 67
67 21
20 16
40 86
11 31
76 74
75 76
44 79
6 3
44 54
51 84
76 48
74 2
68 61
53 44
55 53
91 40
90 83
78 65
9 32
86 82
94 55
91 58
89 86
41 89
48 85
93 44
60 25
90 84
28 30
67 73
57 58
86 94
96 91
84 63
81 36
55 56
43 84
39 87
31 40
21 99
98 81
18 19
1 77
2 3
69 27
75 86
96 13
80 55
78 53
85 98
17 88
100 93
28 33
52 57
29 97
58 40
22 60
92 80
94 41
41 56
68 36
13 48
54 31
97 93
77 25
76 72
89 81
11 80
12 13
58 59
23 60
5 57
74 75
69 63
69 58
13 68
74 98
48 42
61 74
60 61
65 27
92 74
20 31
100 99
74 52
63 22
79 41
85 91
23 37
71 72
55 61
48 51
73 65
33 65
11 53
64 92
82 83
40 39
75 65
9 44
35 95
23 83
95 91
77 4
15 92
31 76
9 56
23 78
7 25
31 80
34 9
59 67
47 94
87 93
72 64
82 43
95 8
63 78
66 65
88 54
42 84
32 33
5 2
14 88
57 59
43 32
100 77
22 32
13 88
64 65
54 60
96 95
78 89
60 91
66 12
63 29
55 68
59 60
76 97
9 37
86 37
59 24
9 91
21 97
30 91
50 51
74 72
87 97
69 66
71 95
68 37
61 78
16 67
64 69
83 47
72 22
75 59
98 97
55 67
62 73
80 59
84 35
94 99
58 51
100 96
15 78
44 100
98 14
57 48
63 66
54 100
75 12
6 11
61 45
61 81
87 92
98 38
92 93
66 54
87 50
75 19
63 64
89 94
67 68
29 55
45 86
57 53
54 70
38 55
41 37
32 78
96 63
66 97
74 67
23 56
64 100
50 23
92 90
31 43
59 44
77 50
45 99
62 91
93 99
87 99
79 32
68 69
25 85
95 56
23 81
23 97
39 28
58 81
67 70
13 64
84 57
43 50
99 15
72 76
83 85
9 95
89 35
65 66
51 77
73 97
31 51
39 62
74 9
64 78
99 95
76 92
58 68
27 75
97 96
32 49
27 8
100 49
33 98
40 66
70 73
75 6
86 87
90 65
70 71
53 17
92 86
12 100
99 43
61 80
28 94
95 46
23 24
70 51
10 60
75 96
45 47
70 88
91 87
58 55
64 75
65 23
64 51
4 25
58 64
53 83
94 74
14 20
90 86
10 11
52 25
81 72
33 34
55 40
87 42
70 46
88 28
35 91
97 98
98 93
53 54
60 48
64 56
15 8
98 91
27 74
3 4
49 60
27 63
22 80
20 21
91 51
24 89
95 100
100 80
2 91
83 17
97 79
33 57
51 38
23 64
72 79
22 42
48 71
85 54
82 88
95 92
7 72
4 20
95 94
50 41
11 12
48 49
13 18
69 39
98 95
99 92
74 81
71 50
82 87
93 71
65 61
48 99
77 85
3 43
64 63
94 83
66 80
47 41
90 97
6 19
21 63
46 47
76 30
99 94
41 76
88 67
91 82
47 5
67 36
53 58
4 59
92 95
11 44
37 16
49 42
46 97
43 60
52 88
100 95
11 85
49 24
56 29
74 28
31 36
19 83
13 37
16 64
31 84
88 41
8 90
89 88
95 97
85 53
46 34
80 50
45 46
86 74
58 28
52 81
16 97
73 74
78 56
77 87
68 100
58 95
97 81
17 18
67 38
77 76
87 40
35 76
76 95
19 58
80 85
72 82
81 93
80 53
56 85
78 79
96 98
59 53
84 54
9 49
63 70
28 5
24 2
60 47
96 59
25 26
19 81
49 94
89 34
63 36
76 75
48 56
80 81
56 57
83 23
78 100
52 99
18 75
84 80
87 28
72 6
11 16
13 7
53 21
41 80
83 79
95 98
59 48
88 89
88 61
100 81
54 52
17 15
36 81
12 7
98 96
81 50