Zengtudor/alg2025
1
0
Fork 0
mirror of https://gitcode.com/Zengtudor/alg2025.git synced 2025-08-21 10:42:07 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

update

Browse Source
This commit is contained in:
Zengtudor 2025-08-07 12:53:24 +08:00
parent 41bcad6b48
commit 85982b9834
20 changed files with 22788 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
src/8/5/805chess.cpp
View File

@ -10,8 +10,10 @@ using ll = int64_t;
int main(){
std::iostream::sync_with_stdio(false);
// freopen("chess.in", "r", stdin);
// freopen("chess.out", "w", stdout);
std::cin.tie(nullptr);
std::cout.tie(nullptr);
freopen("chess.in", "r", stdin);
freopen("chess.out", "w", stdout);
ll t;
std::cin>>t;
while(t--){

77
src/8/5/805matrix.cpp Normal file
View File

@ -0,0 +1,77 @@
#include <cstdint>
#include <fstream>
#include <iostream>
#include <istream>
#include <vector>
#include <algorithm>
using namespace std;
using ll=int64_t;
ifstream fin("matrix.in");
ofstream fout("matrix.out");
#define cin fin
#define cout fout
static inline void solve(){
ll n, m, q;
cin >> n >> m >> q;
static vector<ll> a;
a.clear();
a.resize(n);
for (int i = 0; i < n; i++) {
cin >> a[i];
}
if (n == 1) {
while (q--) {
ll l, r;
cin >> l >> r;
cout << (r - l + 1) << endl;
}
} else {
sort(a.begin(), a.end());
ll span = a[n - 1] - a[0];
static vector<ll> d;
d.clear();
for (int i = 0; i < n - 1; i++) {
d.push_back(a[i + 1] - a[i]);
}
sort(d.begin(), d.end());
static vector<ll> pre;
pre.resize(d.size());
if (!d.empty()) {
pre[0] = d[0];
for (int i = 1; i < d.size(); i++) {
pre[i] = pre[i - 1] + d[i];
}
}
while (q--) {
ll l, r;
cin >> l >> r;
ll L = r - l + 1;
auto it = upper_bound(d.begin(), d.end(), L);
ll pos = it - d.begin();
ll cnt = 0, sum = 0;
if (pos < d.size()) {
cnt = d.size() - pos;
if (pos == 0) {
sum = pre[d.size() - 1];
} else {
sum = pre[d.size() - 1] - pre[pos - 1];
}
}
ll ans = span + L + cnt * L - sum;
cout << ans << '\n';
}
}
}
int main() {
int T;
cin >> T;
while (T--) {
solve();
}
}

17
src/8/5/matrix1.ans Normal file
View File

@ -0,0 +1,17 @@
6
4
4
2
1
2
5
3
5
8
3
3
2
2
2
2
2

28
src/8/5/matrix1.in Normal file
View File

@ -0,0 +1,28 @@
5
4 5 3
2 2 4 3
1 4
1 2
1 2
2 3 3
3 3
1 2
1 1
2 3
4 5 3
1 1 2 5
2 3
1 1
1 2
3 3 3
2 0 5
1 3
1 1
1 1
4 3 5
0 0 0 1
2 2
1 1
3 3
3 3
3 3

989
src/8/5/matrix2.ans Normal file
View File

@ -0,0 +1,989 @@
126
102
107
145
117
105
106
145
134
141
156
142
118
117
123
150
134
141
141
165
158
127
164
159
125
122
133
141
154
116
179
157
118
96
124
128
138
133
101
123
102
138
161
159
132
127
86
107
113
108
157
104
120
111
149
153
118
96
155
86
112
115
139
112
162
112
122
124
138
113
108
164
141
96
115
102
145
149
129
139
115
111
181
151
128
96
99
166
146
113
133
183
127
129
172
142
146
109
183
18
117
11
36
11
11
11
11
18
18
11
11
11
18
11
11
11
11
11
11
11
25
18
11
25
25
11
11
25
11
11
11
11
18
11
18
25
18
11
11
18
11
31
11
18
11
11
18
141
18
11
18
11
25
11
25
18
11
11
25
11
11
11
11
18
25
11
11
48
11
143
18
11
11
18
11
25
11
11
41
18
144
11
11
18
11
25
11
11
11
25
11
11
25
11
11
11
18
11
11
176
113
147
149
129
108
124
119
104
107
128
114
140
122
119
142
179
162
139
183
89
109
182
157
124
65
119
135
89
165
185
114
144
163
146
116
120
107
131
112
177
104
166
142
130
112
118
144
142
116
181
119
158
110
117
125
112
181
168
101
171
110
171
107
110
111
179
119
113
153
129
139
113
119
110
145
162
166
147
128
107
134
114
116
143
140
107
138
96
119
104
65
156
131
112
167
181
141
182
126
173
156
184
109
134
180
116
134
171
131
120
139
154
128
86
128
178
86
172
160
107
98
140
120
118
155
125
98
138
146
139
124
116
144
115
153
161
138
107
111
120
120
155
122
149
100
127
122
124
115
151
100
133
141
120
168
107
165
167
163
182
130
102
138
104
115
117
126
86
185
119
98
120
100
113
130
145
126
174
136
183
168
164
162
115
176
151
129
132
125
64
102
154
138
114
116
34
16
25
34
92
16
16
16
16
16
132
34
34
54
42
16
16
16
34
34
25
34
16
25
25
135
34
16
16
16
34
16
16
16
34
25
16
34
25
34
16
16
25
34
16
16
16
25
16
16
16
25
16
34
34
16
16
16
16
34
25
42
16
42
16
25
16
16
16
25
16
16
25
34
25
16
25
16
25
16
42
25
25
16
16
16
16
34
16
16
16
16
16
75
16
16
16
34
16
16
138
153
110
130
119
110
150
144
131
132
105
161
90
124
104
166
99
106
90
169
179
107
169
90
140
158
126
159
139
105
163
135
116
125
108
103
118
173
90
155
116
114
116
126
119
125
143
143
107
138
188
169
109
99
178
114
103
108
127
109
165
128
123
171
104
105
123
168
154
124
123
133
184
159
140
135
138
125
111
112
124
157
131
131
151
123
105
170
134
99
115
160
186
90
148
132
110
163
10
18
18
10
10
10
10
18
10
24
10
10
18
10
10
10
32
10
24
10
112
18
10
24
10
10
10
28
10
10
10
10
96
18
18
32
110
10
10
10
107
114
10
24
10
10
10
28
10
10
10
10
10
32
18
28
32
36
10
10
10
10
24
10
10
10
10
10
18
10
10
24
10
18
137
10
10
10
10
10
24
10
92
10
10
24
10
107
10
112
10
24
18
28
18
18
24
18
10
10
10
10
75
10
10
10
17
10
65
10
10
10
10
10
24
10
10
10
10
10
38
10
10
24
10
10
10
10
17
10
10
129
10
10
10
10
10
10
10
24
17
10
10
17
10
10
10
10
10
10
10
10
17
24
10
24
10
10
10
17
10
10
10
10
17
10
17
10
17
17
24
55
17
10
10
17
10
65
24
60
10
10
31
10
10
10
24
10
50
10
24
10
10
60
129
10
18
18
18
31
31
18
18
62
44
18
18
18
99
18
18
89
18
18
18
18
18
18
18
18
18
62
44
31
54
18
31
31
31
18
18
31
18
44
114
62
18
31
44
18
31
18
18
31
62
31
44
44
18
18
18
44
124
18
18
18
18
18
18
18
18
18
18
44
62
31
18
18
18
31
18
18
44
44
18
44
18
18
18
18
31
54
18
18
18
18
18
73
31
18
44
18
18
18
18
18
114
155
147
112
146
142
156
119
159
164
150
132
136
177
127
177
171
167
128
109
108
109
123
112
166
115
104
107
108
132
132
174
106
108
123
191
110
106
129
188
60
140
149
155
116
121
143
126
118
110
107
121
105
180
148
143
133
115
119
151
114
166
141
170
120
108
184
118
109
120
143
136
107
142
112
133
60
174
152
108
192
154
133
105
176
131
146
137
110
99
141
132
159
126
125
110
107
172
106
160

1010
src/8/5/matrix2.in Normal file
View File

File diff suppressed because it is too large Load Diff

9988
src/8/5/matrix3.ans Normal file
View File

File diff suppressed because it is too large Load Diff

10009
src/8/5/matrix3.in Normal file
View File

File diff suppressed because it is too large Load Diff

52
src/8/6/806merge.cpp Normal file
View File

@ -0,0 +1,52 @@
#include <cstdint>
#include <cstdio>
#include <iostream>
#include <vector>
using ll = int64_t;
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
freopen("merge.in", "r", stdin);
freopen("merge.out", "w", stdout);
ll T;
cin >> T;
while (T--) {
ll n;
cin >> n;
vector<ll> a(n);
for (ll i = 0; i < n; i++) {
cin >> a[i];
}
ll i = 0, j = n - 1;
ll ls = a[i];
ll rs = a[j];
ll op = 0;
while (i < j) {
if (ls == rs) {
i++;
j--;
if (i < j) {
ls = a[i];
rs = a[j];
}
} else if (ls < rs) {
i++;
if (i < j) {
ls += a[i];
}
op++;
} else {
j--;
if (i < j) {
rs += a[j];
}
op++;
}
}
cout << op << '\n';
}
}

3
src/8/6/806sum.cpp Normal file
View File

@ -0,0 +1,3 @@
int main(){
}

64
src/8/7/807stack.cpp Normal file
View File

@ -0,0 +1,64 @@
#include <iostream>
#include <vector>
#include <numeric>
// 使用标准 OI/ACM 风格的快速 I/O
void setup_io() {
std::ios_base::sync_with_stdio(false);
std::cin.tie(NULL);
}
// 解决单次测试数据的函数
void solve() {
int n;
std::cin >> n;
// pos 数组用于存储每个数字 1...n 在输入排列 a 中的位置（从 1 开始计数）
// 大小为 n+1 是为了方便使用 1-based 索引，即 pos[v] = i
std::vector<int> pos(n + 1);
for (int i = 1; i <= n; ++i) {
int val;
std::cin >> val;
pos[val] = i;
}
// 如果 n <= 1，答案就是 n
if (n <= 1) {
std::cout << n << "\n";
return;
}
// 至少需要一个栈
int m = 1;
// 遍历数字 2 到 n，检查相邻数字 i-1 和 i 是否可以放在同一个栈中
for (int i = 2; i <= n; ++i) {
// [核心逻辑]
// 为了让一个栈能够依次弹出 s, s+1, ..., t，这些数字在入栈时必须以逆序 t, t-1, ..., s 进入。
// 这意味着在原始排列 a 中，t 必须在 t-1 之前，t-1 必须在 t-2 之前，以此类推。
// 即 pos[t] < pos[t-1] < pos[t-2] < ... < pos[s]。
//
// 应用到相邻数字 i-1 和 i，如果它们想在同一个栈中，必须满足 pos[i] < pos[i-1]。
// 如果 pos[i-1] < pos[i]，这表示 i-1 在 i 之前出现，它们不能放入同一个栈。
// 这时，i-1 是上一个数字段的末尾，而 i 是一个新的数字段的开始。
// 因此，我们必须启用一个新的栈。
if (pos[i - 1] < pos[i]) {
m++;
}
}
std::cout << m << "\n";
}
int main() {
setup_io();
// 多组测试数据
int t;
std::cin >> t;
while (t--) {
solve();
}
return 0;
}

123
src/8/7/807tower.cpp Normal file
View File

@ -0,0 +1,123 @@
#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
#include <set>
// 使用 long long 防止整数溢出
using ll = long long;
// OI/ACM 风格的快速输入函数
inline int read() {
int x = 0, f = 1;
char ch = getchar();
while (ch < '0' || ch > '9') {
if (ch == '-') f = -1;
ch = getchar();
}
while (ch >= '0' && ch <= '9') {
x = x * 10 + ch - '0';
ch = getchar();
}
return x * f;
}
// 全局变量以避免在多组测试数据中重复分配内存
// a: 存储初始塔高
std::vector<int> a;
// costs: 存储每个塔到某个目标高度的最小代价
std::vector<ll> costs;
// 主解决函数
void solve() {
int n = read();
int m = read();
// 如果需要保留的塔数量为0，则不需要任何操作
if (n - m == 0) {
printf("0\n");
// 读取并丢弃本组数据的塔高
for (int i = 0; i < n; ++i) {
read();
}
return;
}
a.resize(n);
std::set<int> candidate_heights; // 使用 set 自动去重和排序
// 1. 预处理：生成所有可能的候选目标高度
for (int i = 0; i < n; ++i) {
a[i] = read();
int current_h = a[i];
while (true) {
candidate_heights.insert(current_h);
if (current_h == 0) break;
current_h /= 2;
}
}
ll min_total_cost = -1; // 初始化为-1，表示无穷大
costs.resize(n);
// 2. 枚举所有候选目标高度
for (int target_h : candidate_heights) {
// 对于当前的 target_h，计算每个塔转换到此高度的最小代价
for (int i = 0; i < n; ++i) {
int current_a = a[i];
int divisions = 0;
ll min_cost_for_one_tower = -1;
// 计算 cost(a[i], target_h)
// 通过枚举除法次数来找到最优路径
while (true) {
ll current_cost = divisions + std::abs((ll)current_a - target_h);
if (min_cost_for_one_tower == -1 || current_cost < min_cost_for_one_tower) {
min_cost_for_one_tower = current_cost;
}
if (current_a == 0) break;
current_a /= 2;
divisions++;
}
costs[i] = min_cost_for_one_tower;
}
// 排序所有代价，选取最小的 n-m 个
std::sort(costs.begin(), costs.end());
// 计算当前目标高度下的总代价
ll current_total_cost = 0;
for (int i = 0; i < n - m; ++i) {
current_total_cost += costs[i];
}
// 更新全局最小总代价
if (min_total_cost == -1 || current_total_cost < min_total_cost) {
min_total_cost = current_total_cost;
}
}
// 如果没有候选高度（例如 n=0），min_total_cost会是-1。按题意应为0。
// 但题目保证 n > 0，且 n-m >= 0。如果 n>0, m<n，候选集必不为空。
// 如果 n=m，我们在函数开头已经处理。
printf("%lld\n", min_total_cost);
}
int main() {
// 设置 freopen 以符合文件输入输出要求
freopen("tower.in", "r", stdin);
freopen("tower.out", "w", stdout);
// 处理多组测试数据
int T = read();
while (T--) {
solve();
}
// 关闭文件句柄
fclose(stdin);
fclose(stdout);
return 0;
}

5
src/8/7/stack1.ans Normal file
View File

@ -0,0 +1,5 @@
3
2
4
4
3

11
src/8/7/stack1.in Normal file
View File

@ -0,0 +1,11 @@
5
5
3 2 1 4 5
5
4 5 3 2 1
5
4 1 2 3 5
5
2 3 1 4 5
5
3 2 4 1 5

10
src/8/7/stack2.ans Normal file
View File

@ -0,0 +1,10 @@
6
6
4
6
6
6
6
5
7
4

21
src/8/7/stack2.in Normal file
View File

@ -0,0 +1,21 @@
10
10
1 7 3 10 5 2 6 4 8 9
10
1 6 8 4 3 5 7 9 2 10
10
9 7 2 6 1 5 4 3 10 8
10
9 10 2 3 5 7 4 6 1 8
10
9 3 5 1 6 8 10 2 7 4
10
4 2 6 3 8 1 7 9 10 5
10
1 6 8 3 10 9 2 4 5 7
10
8 7 9 1 4 3 2 6 5 10
10
2 3 5 1 4 6 7 9 10 8
10
4 2 8 7 10 1 9 6 5 3

100
src/8/7/stack3.ans Normal file
View File

@ -0,0 +1,100 @@
53
47
31
50
44
55
14
51
49
53
50
54
53
49
47
55
50
50
49
53
56
53
51
48
49
49
40
50
50
53
49
49
50
53
48
52
49
35
46
57
18
48
47
52
56
1
48
51
54
51
18
48
49
50
49
53
52
51
55
52
53
48
54
48
50
54
48
48
56
55
48
52
54
43
50
48
46
57
53
50
48
50
54
36
52
49
49
49
49
48
49
54
51
51
57
48
55
45
48
55

201
src/8/7/stack3.in Normal file
View File

@ -0,0 +1,201 @@
100
100
9 62 95 86 70 34 16 75 36 59 93 12 65 39 24 10 88 94 15 71 55 2 30 8 35 5 31 84 97 78 57 40 63 85 74 3 25 37 33 81 76 17 92 99 45 96 80 47 19 29 87 20 44 77 83 1 27 64 11 60 53 28 61 73 14 58 90 13 6 49 41 51 67 26 82 46 68 66 18 21 98 42 79 32 48 72 89 43 7 38 69 23 100 54 22 91 52 50 56 4
100
78 94 99 97 25 43 14 7 37 88 12 83 84 48 15 76 64 53 55 36 13 100 87 9 91 11 49 26 69 66 77 18 62 61 90 72 46 68 34 60 47 80 22 38 4 28 2 65 41 24 86 1 42 96 82 51 6 71 44 16 21 92 32 93 30 81 95 3 10 5 50 98 79 45 33 89 20 40 73 54 58 75 19 59 63 70 56 8 39 27 29 31 85 67 74 35 57 23 52 17
63
29 3 61 54 35 56 10 27 47 1 39 51 13 26 8 21 38 16 6 37 53 18 24 19 31 60 32 11 41 2 20 40 50 22 4 28 5 25 45 23 63 52 42 15 58 9 36 48 49 34 57 33 55 62 44 7 43 59 46 17 14 30 12
100
63 70 49 79 14 42 84 20 9 38 59 51 85 19 90 28 13 60 87 18 55 72 53 40 30 77 12 45 97 88 62 48 80 34 4 24 44 92 96 36 2 78 11 32 35 68 6 57 46 8 66 56 54 52 71 17 5 15 10 1 58 75 26 61 41 83 25 76 81 98 93 73 82 64 69 21 37 27 3 94 29 65 16 50 7 23 31 100 43 39 95 67 74 86 89 22 33 47 99 91
100
52 33 64 63 76 24 30 10 60 81 9 85 19 90 42 36 31 80 84 78 14 89 47 54 18 62 43 38 69 3 55 72 86 70 17 13 83 15 12 61 2 93 94 48 40 7 66 4 41 95 65 1 39 53 26 16 6 27 68 45 100 35 98 29 88 74 44 8 75 5 23 79 67 71 22 51 82 21 97 32 34 25 50 99 58 96 20 57 28 77 59 87 91 92 73 11 46 56 37 49
100
69 9 13 52 1 49 71 89 46 73 16 42 93 2 31 88 27 83 50 4 81 58 38 55 35 7 74 53 18 79 91 47 85 72 60 67 59 54 99 48 21 28 45 51 26 15 37 40 61 14 29 100 65 76 5 68 92 10 36 64 41 94 97 30 98 87 23 82 8 70 43 95 44 78 24 20 56 33 34 66 17 57 86 39 25 19 11 62 80 90 22 77 6 96 3 32 12 84 63 75
32
27 7 31 6 21 26 12 18 3 5 29 23 14 20 1 25 19 9 15 24 8 13 2 11 28 32 4 10 17 16 22 30
100
8 12 28 86 29 16 1 45 32 7 77 38 56 59 63 36 9 46 24 23 15 42 87 91 100 79 27 61 3 10 78 89 25 51 54 64 80 18 33 94 6 5 71 4 73 69 81 30 85 14 19 62 93 49 31 43 55 11 47 95 39 35 53 76 82 57 41 67 99 92 37 13 60 26 66 68 17 97 84 40 75 21 83 2 88 20 50 48 74 44 96 52 98 34 70 65 58 72 22 90
100
21 3 39 62 68 74 4 37 85 82 41 96 70 17 29 9 51 42 56 76 36 28 7 54 77 10 48 44 43 60 90 24 13 79 87 52 59 84 92 69 55 50 89 65 75 86 45 16 31 97 72 25 11 99 64 35 57 95 23 22 63 5 32 73 38 14 61 83 15 88 91 58 53 8 2 81 12 20 49 34 98 94 46 66 93 19 47 78 100 67 30 27 1 18 71 40 33 80 26 6
100
52 46 78 30 54 79 37 19 43 80 53 41 23 47 6 13 40 49 2 98 76 89 61 85 51 81 39 16 3 50 32 38 57 67 68 25 71 70 4 27 93 12 95 11 55 33 5 69 83 63 65 64 20 15 18 60 42 21 74 36 66 96 77 91 72 28 82 22 9 92 100 7 45 73 87 58 26 17 24 62 31 8 59 44 99 1 90 14 97 88 34 84 56 48 10 35 29 75 94 86
100
52 27 54 59 10 22 15 89 6 64 42 77 83 55 31 66 78 70 93 96 39 21 72 80 97 36 99 23 56 34 65 100 81 33 61 51 28 8 68 76 79 25 44 71 1 53 90 14 50 67 18 74 16 47 3 38 13 84 63 29 19 82 12 49 20 62 95 46 57 45 7 73 41 11 5 4 30 86 58 48 87 9 37 75 88 32 94 92 43 2 26 60 35 69 91 17 85 40 24 98
100
11 97 1 76 36 48 59 38 46 20 5 79 87 50 40 18 88 19 81 34 80 22 13 60 6 55 85 67 96 26 37 39 30 53 61 54 14 84 91 52 24 74 68 15 51 41 7 66 8 31 2 29 90 72 33 64 32 98 75 92 100 62 65 47 45 42 99 71 44 70 3 83 49 77 95 69 63 21 93 94 57 73 86 58 82 35 78 27 43 16 23 25 10 4 12 17 89 9 28 56
100
55 15 41 72 73 24 10 68 93 84 94 11 31 20 4 85 32 71 19 29 97 74 44 88 46 76 66 16 14 34 52 83 9 77 28 70 82 3 86 39 37 56 6 45 79 47 57 78 51 64 63 69 40 91 54 48 62 99 80 2 42 33 100 75 8 67 21 22 65 7 13 58 25 23 53 43 38 87 26 61 18 30 92 27 17 49 89 59 96 90 50 1 35 98 60 12 5 95 81 36
100
79 6 31 91 86 13 41 48 57 63 67 84 83 18 99 40 47 70 55 27 97 77 28 72 87 90 24 8 46 11 65 78 50 89 64 7 3 73 38 23 43 45 60 2 14 39 42 76 100 92 32 21 33 85 9 98 44 61 56 20 30 52 51 93 66 22 26 80 59 37 34 74 58 15 5 95 1 12 19 71 68 96 94 88 17 4 54 10 49 25 82 16 81 53 75 35 69 29 62 36
100
70 54 100 6 1 18 63 35 81 78 58 11 2 97 39 84 55 69 19 93 27 9 15 91 44 32 60 88 62 45 25 47 99 98 34 90 36 42 82 80 73 86 51 20 75 5 41 59 79 85 14 77 33 40 67 16 4 74 46 83 95 50 48 29 76 53 12 72 24 96 28 8 13 17 21 66 87 26 10 56 89 68 37 71 23 65 57 49 43 31 61 30 64 52 7 94 3 92 38 22
100
8 65 88 22 39 49 86 68 56 25 58 96 51 20 27 1 2 3 26 67 87 16 10 59 23 54 80 32 24 98 77 70 34 47 55 30 38 94 95 81 91 100 17 52 7 57 43 50 71 35 45 21 92 13 5 19 37 31 46 11 48 69 61 75 79 82 78 40 14 6 99 36 29 4 83 73 53 41 15 93 9 63 89 28 72 64 62 60 12 76 97 44 18 90 33 66 85 42 84 74
100
24 13 17 19 98 6 7 45 80 94 3 26 47 4 56 74 46 11 99 60 9 53 27 23 36 96 83 50 15 29 51 62 88 65 86 55 73 28 75 90 21 42 41 59 71 63 57 91 79 72 44 95 49 66 77 5 52 38 18 33 30 85 87 20 61 58 31 12 69 82 97 40 76 37 8 100 68 2 67 54 78 64 43 32 93 92 70 34 48 81 16 25 22 39 10 84 14 35 1 89
100
12 40 26 57 6 69 97 92 95 8 13 18 54 37 87 99 46 78 4 88 44 100 72 65 80 59 27 71 55 35 83 49 11 7 75 53 3 91 89 74 45 56 62 23 50 41 10 14 77 21 60 61 90 58 42 20 29 28 64 43 93 38 70 66 94 1 68 96 25 30 34 33 2 98 48 17 16 76 22 63 51 81 24 15 79 86 32 36 52 9 84 85 67 39 19 73 82 47 31 5
100
88 76 69 72 24 48 5 19 32 79 50 35 53 16 27 11 92 65 12 56 9 63 13 64 74 6 18 55 23 39 75 58 95 42 36 4 46 62 8 52 83 94 98 26 73 100 54 10 1 68 86 3 38 91 84 40 59 31 97 90 15 28 99 93 66 29 70 57 43 51 47 71 25 45 14 60 87 20 17 49 80 44 82 77 2 78 33 22 41 81 21 7 61 30 85 67 37 89 34 96
100
32 9 88 36 92 14 86 16 37 24 49 71 89 78 22 87 76 34 44 17 53 26 52 8 79 33 83 20 60 99 68 70 27 11 13 61 91 42 55 66 62 69 25 63 23 77 6 93 82 5 51 96 15 67 80 90 72 97 4 2 45 29 84 35 94 75 47 39 59 31 10 1 21 85 41 40 54 100 43 18 30 19 12 81 95 58 64 56 98 73 28 50 65 46 3 48 57 38 74 7
100
8 24 17 33 79 6 67 90 89 31 32 92 34 39 96 57 99 4 25 44 45 78 9 65 60 41 77 10 38 91 42 26 63 14 23 37 56 100 66 46 19 95 47 20 68 21 75 3 97 7 85 22 58 94 50 11 73 54 64 12 40 48 88 15 29 5 74 1 86 70 59 2 71 49 61 28 16 87 82 35 13 18 30 43 98 76 84 81 93 51 72 69 52 62 36 27 53 55 83 80
100
90 73 10 78 25 42 61 71 81 93 63 16 18 72 57 6 64 33 43 94 32 23 38 95 24 45 19 8 99 22 52 4 91 58 83 86 12 62 2 46 35 44 7 9 41 75 39 21 70 49 28 87 80 56 66 76 20 98 13 36 77 82 89 1 96 26 51 79 74 55 85 60 29 3 31 53 68 27 50 14 92 15 37 11 5 59 67 47 88 30 65 40 97 100 34 69 84 48 54 17
100
32 40 86 26 17 25 3 74 41 64 23 70 93 68 42 6 79 53 56 90 55 38 5 58 50 37 59 39 91 62 84 45 24 57 78 81 94 47 96 30 12 61 20 34 1 98 16 22 60 18 80 75 51 65 48 19 97 44 15 54 35 4 73 11 67 63 10 28 71 7 72 99 52 14 29 89 49 36 66 13 31 76 77 88 2 8 9 87 33 46 21 82 43 27 100 69 83 85 92 95
100
12 17 70 73 96 57 61 13 15 9 72 60 25 30 1 87 71 54 84 24 80 59 19 5 66 48 83 75 55 4 51 69 74 10 82 7 6 68 63 97 23 22 42 8 47 92 78 58 89 27 56 29 98 16 2 14 21 20 91 11 76 18 53 40 93 32 38 49 95 44 90 26 33 46 85 81 35 3 67 52 86 94 34 64 100 45 41 43 39 79 28 31 65 62 50 36 77 99 37 88
100
51 58 46 72 9 74 27 22 36 93 21 80 53 84 15 83 34 55 35 42 81 50 65 29 12 8 56 92 49 91 64 25 98 11 14 41 16 45 90 75 73 70 33 62 89 59 66 2 28 38 97 99 23 95 48 26 60 20 4 37 71 86 43 76 61 5 94 96 3 18 13 39 87 82 54 57 24 6 31 88 44 10 47 19 52 100 32 69 7 63 85 68 77 78 67 40 17 79 30 1
100
25 37 52 8 21 70 95 79 99 18 97 65 56 11 88 28 12 33 32 66 58 50 68 92 39 80 24 42 36 4 9 41 34 62 93 31 75 6 83 82 26 45 81 20 76 89 55 61 15 85 35 59 72 2 60 74 73 91 51 44 71 67 40 27 43 54 84 13 100 17 90 38 86 1 63 14 23 48 94 98 16 30 7 78 96 29 64 22 5 53 69 3 19 10 49 87 57 77 46 47
81
61 16 10 4 74 65 77 2 51 78 22 70 56 50 68 66 15 23 73 35 60 13 12 53 21 55 45 19 5 1 36 79 57 58 9 59 76 32 25 18 71 37 34 33 26 69 72 20 30 42 6 80 47 28 49 40 3 29 24 41 64 63 75 39 52 43 46 38 81 62 67 17 11 27 8 54 14 7 31 44 48
100
6 82 52 27 28 89 87 50 83 5 37 92 33 54 22 91 75 94 18 64 4 56 90 60 71 2 100 8 98 72 53 29 49 77 65 85 88 96 39 36 41 17 34 99 3 58 24 7 16 67 43 9 42 14 73 47 10 25 55 74 95 40 80 84 70 76 21 66 1 31 44 38 46 32 59 86 51 45 35 19 48 15 13 97 63 79 30 81 93 11 62 61 78 26 68 69 23 12 20 57
100
44 83 74 40 71 33 46 21 48 36 50 92 86 4 42 80 81 91 25 17 13 60 76 69 2 66 12 62 84 16 59 45 22 24 37 99 34 54 85 39 87 32 3 77 41 64 97 72 26 70 55 61 29 11 78 5 63 90 51 43 95 58 35 7 19 89 49 9 38 79 82 31 10 75 94 93 18 23 98 47 53 27 96 73 1 65 56 6 8 68 57 15 28 88 52 14 30 20 67 100
100
78 48 14 35 59 89 5 21 7 27 66 10 42 86 23 9 83 91 57 3 85 79 56 31 20 32 93 15 29 51 18 16 69 53 64 62 72 11 74 70 88 43 24 96 98 68 45 33 6 46 19 81 34 37 76 71 54 47 97 100 28 87 39 50 38 4 60 77 55 63 36 22 67 61 58 75 90 44 84 13 40 92 25 8 99 65 2 17 26 73 41 94 49 80 12 82 52 1 95 30
100
9 37 68 51 27 40 88 84 18 22 59 50 80 66 93 54 73 16 96 32 57 1 17 85 100 53 55 31 46 48 94 62 70 13 15 6 92 33 87 63 38 36 75 8 34 35 23 14 29 12 74 83 25 24 91 76 5 52 2 65 72 28 7 97 95 10 58 86 78 39 56 69 60 4 90 43 44 98 82 79 42 41 11 99 77 26 49 45 89 20 21 61 19 47 3 64 81 67 30 71
100
38 25 11 88 15 23 74 99 40 67 60 92 36 34 79 18 94 78 2 53 9 54 22 44 62 91 89 77 24 63 93 26 64 6 20 27 12 73 57 72 43 66 5 95 31 100 13 69 10 35 98 32 49 52 86 71 82 87 30 14 80 45 76 90 42 4 47 3 39 29 97 58 96 59 56 50 48 46 41 84 33 65 1 61 68 7 16 19 85 51 28 75 81 37 83 70 17 55 8 21
100
90 42 89 40 95 43 3 67 62 54 51 94 15 49 23 72 71 36 19 37 85 31 79 57 46 1 24 66 58 11 77 69 8 86 74 56 34 100 16 38 33 97 28 64 73 82 87 14 25 30 99 21 65 81 61 70 53 52 13 93 17 45 4 88 75 32 80 18 26 7 59 60 48 20 83 50 9 5 76 84 68 35 44 27 2 41 10 47 6 29 92 55 96 22 63 78 91 98 39 12
100
85 36 25 31 75 48 46 58 91 56 18 23 98 27 37 24 44 86 38 71 2 54 47 32 83 53 19 40 72 92 60 6 79 94 26 5 22 42 52 76 66 12 20 74 3 29 43 61 49 77 62 90 55 11 88 99 50 35 39 45 28 14 70 67 73 69 13 30 64 78 9 16 63 4 68 51 21 87 84 34 15 41 80 95 17 8 59 97 89 1 82 57 93 33 10 7 96 81 65 100
100
56 4 97 54 20 83 42 88 71 22 73 89 34 62 68 80 36 15 55 7 33 86 78 18 5 100 30 6 95 50 98 26 47 28 51 58 90 64 17 48 69 11 16 70 23 84 25 99 53 57 3 2 21 29 81 49 9 96 32 79 41 94 93 27 39 24 31 59 46 10 1 92 38 40 77 67 35 8 13 43 45 44 65 63 19 37 85 66 91 75 82 76 74 72 52 87 61 60 14 12
100
3 44 60 30 93 54 98 5 12 36 66 20 26 46 96 89 19 33 86 67 49 83 45 4 21 32 50 91 9 63 40 48 70 81 61 76 68 56 92 6 62 25 7 47 52 73 37 55 97 16 79 99 42 28 34 75 100 13 85 94 39 41 78 82 59 38 14 71 74 11 65 53 95 57 22 51 24 69 27 64 23 43 10 15 88 31 8 90 84 18 80 29 58 1 2 35 72 17 87 77
100
54 91 78 59 80 97 12 39 96 16 62 24 40 71 5 99 63 29 74 21 8 22 27 90 77 92 100 2 56 83 25 7 30 17 19 84 94 4 66 45 95 76 67 9 50 34 38 20 52 85 79 6 1 88 69 61 65 51 82 11 13 70 32 58 15 89 81 73 87 49 68 46 57 60 44 26 98 10 31 14 86 28 33 36 53 42 93 18 43 47 37 55 75 23 64 35 72 3 48 41
68
50 63 8 46 28 45 54 56 42 68 35 37 20 58 11 15 44 33 6 32 67 57 23 14 30 17 27 31 16 21 38 12 29 25 22 65 5 59 36 64 43 2 48 52 7 53 39 51 40 34 9 3 24 10 4 61 1 13 62 66 26 18 19 55 49 47 60 41
100
99 43 49 7 92 96 62 63 66 84 61 94 60 83 87 97 47 59 100 40 31 53 28 15 55 37 64 8 91 70 10 75 27 56 22 86 14 95 36 51 17 48 76 25 79 71 42 74 98 30 65 16 13 5 68 54 21 46 2 58 19 4 78 44 1 26 29 18 41 80 73 23 89 45 35 50 3 88 39 72 24 11 6 81 20 12 67 77 90 93 33 38 82 32 69 9 85 52 34 57
100
89 57 6 8 14 18 33 52 5 23 25 55 64 65 100 34 77 82 95 10 40 78 85 72 45 86 68 92 26 84 58 76 54 3 71 66 67 73 46 94 15 42 37 1 99 11 97 21 41 12 24 19 43 38 7 79 69 22 49 31 61 16 13 50 81 39 90 75 44 20 59 63 56 51 53 98 17 27 28 2 36 96 93 74 29 60 4 32 30 88 80 91 35 9 47 48 87 83 70 62
34
3 31 10 20 11 27 19 2 12 22 16 32 18 29 5 24 9 26 4 15 17 23 1 28 33 25 6 13 34 7 14 30 8 21
100
33 97 31 28 96 61 71 52 75 79 42 46 66 8 38 63 40 84 86 94 89 36 92 51 30 58 100 25 20 81 15 56 98 48 93 69 43 21 65 41 2 9 60 37 62 27 74 53 50 34 47 78 32 5 1 59 49 16 70 26 29 45 83 67 99 39 54 3 88 6 24 68 73 91 22 72 87 19 77 55 85 80 11 57 18 64 44 23 95 10 82 90 4 12 17 76 13 35 14 7
100
97 44 86 2 51 78 27 13 8 21 58 54 1 23 22 96 95 38 57 100 30 18 99 68 63 26 53 46 81 69 84 32 71 80 92 59 45 60 83 15 52 61 40 88 16 50 3 43 9 7 74 85 17 98 25 94 31 90 89 42 4 91 65 10 24 41 29 75 67 73 37 62 49 14 82 70 36 79 39 76 33 48 47 77 93 11 19 5 28 87 72 20 35 55 34 12 64 6 56 66
100
73 83 93 20 39 90 95 49 36 25 66 42 2 60 5 14 74 51 28 15 48 70 58 31 69 38 55 44 59 29 82 11 96 61 47 21 40 24 7 99 12 79 8 98 23 41 88 26 91 46 86 34 16 78 27 80 17 75 94 1 37 63 45 72 92 33 85 19 52 30 67 50 43 97 9 4 87 53 3 77 71 10 89 57 54 22 56 32 35 100 62 84 64 13 68 65 76 6 18 81
100
96 79 71 57 61 68 48 33 40 29 67 98 1 99 84 25 18 56 9 28 58 91 66 45 15 80 81 6 27 72 26 36 94 76 2 77 12 20 86 50 92 11 88 35 69 3 41 51 93 10 100 14 7 31 43 63 85 23 73 75 60 49 47 52 19 13 87 64 24 59 78 53 21 83 54 34 74 37 32 97 17 70 89 38 4 39 30 22 5 90 95 16 55 42 44 46 82 65 62 8
4
4 3 2 1
100
27 63 67 38 41 34 12 5 52 82 88 22 98 87 100 54 40 23 85 71 74 94 10 61 46 84 31 83 60 28 25 58 89 19 97 66 16 37 39 51 77 42 59 43 4 17 55 14 33 32 81 24 96 73 70 62 90 75 11 3 21 6 86 57 49 36 44 53 26 29 7 64 50 15 93 78 13 47 56 91 30 20 65 80 99 95 92 76 2 18 35 72 1 9 68 48 8 69 79 45
100
73 39 72 20 84 51 82 24 11 33 21 60 15 59 85 43 66 28 8 5 61 86 35 81 75 95 91 44 9 55 25 6 14 38 3 31 40 53 100 68 42 2 27 13 62 46 10 47 93 49 69 76 77 19 98 90 67 7 32 89 34 80 48 70 54 41 12 97 64 78 16 22 74 29 83 37 45 26 30 50 88 71 65 52 18 4 1 92 63 87 17 58 23 96 94 56 79 99 57 36
100
89 31 85 2 25 93 64 58 28 66 22 19 81 4 39 96 41 24 82 61 94 71 5 73 65 88 9 47 11 80 32 91 83 1 18 84 7 74 15 53 75 23 55 56 52 97 98 36 10 86 59 43 62 48 77 16 70 87 49 40 20 17 38 54 68 79 8 46 37 99 67 26 13 90 21 30 72 27 45 12 51 69 3 44 76 29 34 100 33 50 57 78 35 92 95 42 14 60 63 6
100
69 73 13 15 2 97 93 60 7 31 47 72 36 33 52 19 26 39 65 48 86 56 44 40 98 54 28 35 55 99 90 67 27 20 37 25 95 92 100 63 78 30 17 79 51 6 32 1 96 24 8 74 29 43 34 4 12 61 82 22 18 68 71 49 3 89 42 41 87 62 64 70 58 81 80 83 76 5 94 59 38 57 53 84 16 46 85 75 66 45 14 21 91 23 9 10 77 11 50 88
35
20 4 8 1 13 29 5 23 32 33 7 26 14 28 31 17 35 34 2 11 6 10 3 15 19 25 30 21 27 24 12 9 22 16 18
100
20 60 98 85 38 90 68 12 15 57 33 41 63 74 95 92 48 46 77 84 37 31 70 16 53 52 43 61 17 76 1 28 49 29 80 62 66 11 7 34 94 96 45 55 69 58 3 26 10 88 19 65 13 72 89 64 40 25 75 23 67 42 47 56 73 87 5 24 8 100 21 51 97 18 79 39 91 9 27 35 22 83 82 59 54 50 93 99 71 30 6 4 36 44 86 81 32 2 78 14
100
61 52 20 8 86 7 97 25 62 65 71 55 4 22 77 57 5 83 17 76 96 11 64 82 13 51 9 10 72 68 24 93 27 6 35 32 88 29 67 43 60 37 39 23 44 78 73 28 54 15 14 12 1 75 34 56 90 49 21 41 3 100 81 84 66 2 91 53 33 50 19 79 74 26 94 30 98 59 92 63 46 16 70 42 47 58 69 38 89 87 95 99 36 48 31 18 85 80 45 40
100
21 1 75 16 43 63 76 18 62 19 92 80 23 5 51 85 82 73 2 93 25 55 68 3 28 89 10 61 60 29 36 54 87 41 83 8 70 69 96 95 64 35 50 57 56 22 7 47 37 97 20 100 98 17 46 38 78 77 12 27 59 42 9 6 39 15 65 31 72 34 45 49 58 33 71 81 40 74 84 52 88 48 86 94 13 53 4 11 32 44 66 79 67 30 24 99 91 14 26 90
100
25 75 73 96 92 23 18 67 4 35 33 99 49 29 76 30 44 56 62 27 60 5 32 95 8 6 84 65 10 38 78 20 19 64 68 43 91 72 41 22 53 93 85 80 100 39 3 21 28 71 42 46 7 90 17 83 12 86 24 40 11 13 31 77 66 63 14 89 54 34 79 1 36 59 48 82 57 47 70 37 9 87 88 50 45 94 2 61 52 74 58 16 98 51 97 26 81 15 55 69
100
78 98 44 53 97 92 69 55 40 33 46 93 82 41 8 74 86 9 63 7 22 66 43 71 91 83 10 21 35 16 24 2 3 26 95 99 67 96 11 42 47 77 54 31 76 36 4 57 15 13 52 81 34 84 30 70 68 60 89 14 19 79 62 37 27 5 39 28 90 49 75 45 80 29 87 65 20 50 94 58 59 23 100 1 88 6 18 73 48 17 51 12 85 32 56 72 61 25 64 38
100
23 15 57 65 71 41 75 86 95 51 39 62 7 56 1 61 94 67 98 13 99 53 73 17 3 77 5 4 45 37 8 31 66 59 30 29 36 20 27 11 2 54 84 63 49 68 47 81 64 48 24 6 46 16 32 52 96 9 72 93 34 69 82 92 21 33 76 50 100 80 25 91 58 43 12 87 19 85 42 44 35 83 55 18 97 79 70 10 88 40 90 89 60 22 26 14 38 74 28 78
100
25 61 33 96 4 47 24 29 6 72 30 55 69 73 99 100 18 64 1 10 5 94 35 17 79 28 88 65 7 81 21 78 97 90 48 14 43 34 98 71 52 60 20 86 42 92 15 51 41 74 89 87 37 95 45 13 50 9 38 63 49 56 32 62 46 11 19 67 80 26 82 3 75 2 84 83 16 91 70 76 8 23 53 31 66 39 68 93 54 77 12 44 59 57 36 40 85 27 58 22
100
14 79 84 61 71 64 93 77 90 6 80 75 18 30 55 35 59 22 100 72 20 91 53 38 88 39 83 48 56 57 60 46 40 85 68 36 51 97 58 47 43 2 78 63 12 29 26 19 7 13 3 54 27 98 95 10 65 96 28 87 73 50 74 4 45 33 94 21 8 34 44 89 82 25 67 1 92 31 41 81 70 5 11 17 66 69 49 15 62 23 24 37 9 99 86 32 52 76 16 42
100
5 48 26 99 3 37 63 76 87 80 50 1 78 10 49 59 89 83 8 51 31 100 92 30 24 42 40 16 62 70 27 46 7 11 36 44 22 65 2 17 45 85 6 33 74 43 75 38 21 53 95 82 32 58 41 13 12 52 14 69 96 23 94 28 34 88 91 98 60 67 90 54 81 93 39 20 56 64 55 57 15 77 29 47 18 71 79 84 86 72 19 61 25 66 9 4 35 73 97 68
100
39 38 33 78 74 43 81 34 82 97 83 86 45 24 12 19 15 71 30 13 41 11 69 53 23 92 99 75 36 63 9 60 27 48 18 66 100 72 31 55 57 59 68 98 35 22 84 5 21 87 16 79 37 93 61 70 62 90 26 64 25 20 85 32 40 73 8 50 89 52 42 67 51 3 47 10 28 95 58 44 46 1 6 91 56 76 54 2 17 29 7 4 77 49 96 80 14 88 94 65
100
99 36 22 23 24 96 39 74 38 71 32 12 69 94 73 86 16 37 91 84 75 8 19 13 34 41 78 57 66 79 81 9 1 98 93 5 7 77 17 15 20 44 68 14 100 30 97 67 61 46 56 51 28 64 76 54 62 50 92 2 89 26 21 60 90 65 83 11 88 35 33 72 80 48 95 43 55 59 63 82 49 10 40 87 6 52 27 4 3 58 25 85 29 42 53 45 70 18 31 47
100
87 93 25 17 42 29 3 8 97 55 82 77 75 69 54 15 80 89 83 46 64 2 30 37 88 43 27 41 31 62 34 47 85 1 59 21 76 70 4 60 94 38 12 67 71 14 18 24 44 65 63 57 99 40 51 90 10 16 68 95 50 22 84 56 100 73 28 61 92 13 49 9 74 19 58 98 26 6 33 11 79 86 66 96 39 32 35 53 45 36 72 52 5 20 78 23 81 91 7 48
100
78 23 68 80 89 48 39 42 91 76 24 66 21 70 79 1 3 47 100 40 30 85 64 69 65 88 44 34 61 10 32 57 51 11 77 73 36 15 26 29 41 75 54 18 45 96 22 49 74 25 27 87 94 99 9 82 59 12 72 98 63 50 62 53 81 35 92 83 56 19 33 95 14 38 28 52 58 60 46 7 31 5 97 71 17 4 55 43 8 2 90 37 84 67 20 93 16 86 13 6
100
83 37 36 51 61 46 97 82 20 74 72 66 91 29 43 23 47 6 1 28 57 52 59 80 13 71 65 60 95 11 12 49 78 2 48 90 4 56 39 75 77 16 9 86 92 32 42 7 69 99 68 3 70 15 88 27 50 73 21 62 64 79 33 38 84 76 100 8 94 96 17 24 18 87 89 67 40 31 55 98 19 41 34 85 30 58 93 45 63 10 26 25 53 22 5 54 14 44 35 81
100
3 1 16 15 57 83 92 12 21 8 36 98 97 46 26 33 93 77 88 47 62 49 79 85 40 43 27 44 72 42 13 78 60 64 90 20 30 41 54 87 9 75 10 38 99 35 70 34 39 73 82 61 28 63 37 84 89 100 50 22 95 81 31 24 56 5 45 29 94 52 2 86 32 19 17 11 96 25 6 23 14 76 4 48 91 7 66 58 68 74 69 80 18 51 53 65 71 55 67 59
100
67 25 94 58 52 15 48 16 85 92 5 12 36 45 100 2 59 22 4 35 99 8 80 19 86 11 73 17 23 26 62 68 60 61 38 42 24 84 65 10 14 32 9 33 79 88 75 3 27 64 50 7 31 98 43 41 71 53 47 91 46 13 97 28 74 78 21 66 77 76 72 37 29 82 44 6 96 87 20 30 95 40 54 56 89 63 69 49 93 70 83 51 90 81 1 34 18 57 55 39
100
98 70 8 99 96 48 78 46 2 50 40 71 85 44 67 61 31 22 49 97 68 64 19 84 92 66 43 5 24 18 11 89 29 45 77 27 33 15 16 52 88 87 63 30 65 37 21 1 56 23 69 47 59 4 6 20 36 94 54 72 14 51 81 34 7 3 28 57 62 58 82 32 86 76 41 93 53 100 79 42 83 38 17 13 26 91 12 39 55 35 90 80 25 74 60 10 9 73 95 75
100
80 69 65 71 4 83 97 20 28 24 76 64 94 56 57 22 1 18 81 37 89 53 27 15 19 32 40 67 39 88 7 66 48 100 46 68 55 96 95 98 6 38 11 41 9 58 59 90 42 33 47 29 2 12 16 85 52 8 86 77 13 75 3 78 54 50 92 93 60 21 70 34 44 14 45 25 74 35 99 26 10 30 82 51 87 5 31 61 63 49 43 91 79 84 23 36 17 73 62 72
100
30 61 82 8 9 53 50 79 56 48 88 4 87 96 70 10 44 80 42 20 27 49 90 52 29 83 13 73 55 74 91 41 85 63 33 77 99 57 100 58 67 17 75 92 40 36 81 86 28 38 23 18 34 14 68 78 35 60 98 19 2 45 37 94 76 54 72 12 51 22 62 89 97 6 21 64 3 66 65 69 95 46 24 47 84 7 71 93 5 1 31 43 15 59 32 25 16 39 26 11
100
31 17 63 46 16 93 87 54 47 20 52 14 78 60 42 8 26 88 95 90 45 7 25 5 75 80 82 100 37 29 71 81 74 23 91 66 10 68 33 40 57 85 12 9 2 76 99 48 36 58 41 21 13 38 50 24 22 98 44 27 89 73 43 96 1 53 11 49 65 59 92 56 4 67 97 39 51 19 30 3 64 55 32 84 18 6 34 72 61 62 70 35 77 79 94 28 15 83 69 86
100
51 29 76 5 75 71 26 55 41 95 20 79 90 43 72 62 38 10 44 85 67 8 42 47 66 87 56 15 54 94 91 89 11 48 30 24 18 58 49 74 69 9 16 33 46 82 53 70 4 100 32 98 37 93 25 31 63 45 50 99 36 34 6 19 40 28 73 77 83 88 57 96 64 3 2 86 80 21 7 1 27 52 59 39 68 35 81 14 12 65 92 13 60 78 22 17 23 61 97 84
100
6 37 9 14 43 4 91 57 16 96 28 41 25 26 2 93 71 8 58 1 20 56 11 66 27 53 5 97 82 90 7 92 65 24 23 77 89 67 98 10 84 72 85 100 74 52 15 17 34 60 81 54 75 18 39 83 44 45 29 19 61 69 12 63 47 48 38 76 32 80 70 40 49 88 87 99 64 86 50 51 13 94 31 21 22 42 73 62 59 33 35 68 46 79 55 3 95 78 30 36
100
100 61 38 24 49 84 88 63 12 20 92 32 67 89 47 98 14 77 39 22 58 72 27 55 6 78 53 66 40 96 60 91 73 44 71 5 26 86 97 45 85 70 34 21 62 87 17 52 31 57 18 4 94 83 23 65 82 69 8 7 80 37 41 10 76 46 16 79 75 95 59 93 50 43 15 3 30 29 90 35 2 64 19 25 68 51 36 99 42 74 56 9 13 33 54 81 48 11 28 1
100
91 1 81 2 15 72 59 56 25 78 33 10 9 40 14 23 89 21 66 68 36 75 86 74 42 57 20 8 100 84 58 26 24 80 63 41 99 44 16 92 47 4 5 98 77 70 82 29 95 61 94 19 6 28 65 83 62 48 69 73 3 13 43 7 93 35 64 27 71 50 37 45 60 53 67 46 54 55 90 30 76 34 38 87 32 52 96 85 88 97 18 17 49 11 22 12 31 79 39 51
100
21 28 93 25 52 79 19 45 71 29 89 48 6 64 70 18 88 22 32 73 1 96 60 35 38 37 75 57 59 44 16 8 13 15 24 78 33 98 27 53 47 61 76 39 95 12 74 86 50 55 81 91 14 68 77 49 36 40 11 63 62 99 5 84 17 92 26 41 2 80 66 90 34 97 42 31 58 87 9 85 43 69 94 4 3 23 100 30 20 10 83 54 56 67 7 51 46 65 82 72
100
86 15 87 30 67 17 37 7 28 39 31 20 75 66 91 90 55 60 74 38 65 93 9 68 76 53 63 22 14 25 27 95 54 52 72 83 50 13 62 78 12 24 51 19 32 85 100 64 98 10 49 8 5 1 43 33 57 18 42 34 45 89 3 6 2 56 35 16 41 82 69 99 81 29 11 23 79 4 21 96 88 77 71 47 59 92 40 97 80 36 26 61 94 46 48 58 70 84 73 44
100
16 94 19 32 13 10 24 63 4 53 18 46 20 17 37 26 27 29 100 41 5 72 50 52 36 67 57 33 90 83 82 49 61 22 58 11 44 71 42 35 91 75 38 25 78 88 23 59 1 95 54 21 62 68 6 69 85 86 81 80 97 14 31 15 98 64 8 89 9 7 34 30 28 48 39 87 76 51 43 96 3 40 55 12 84 70 45 47 92 73 2 79 93 60 99 77 65 56 66 74
100
81 91 40 27 24 94 28 20 47 90 73 18 79 80 92 72 100 87 25 11 59 52 77 15 78 95 96 85 97 36 82 34 83 10 35 21 76 74 33 51 48 65 67 4 39 23 26 9 31 98 88 30 14 22 84 7 13 1 61 50 68 37 41 16 29 6 86 62 69 44 42 53 57 60 19 8 89 70 3 2 49 66 56 58 63 32 71 5 43 75 38 99 93 55 12 17 54 64 46 45
100
91 13 25 64 50 22 93 53 100 71 56 27 31 81 44 9 39 26 48 6 41 7 38 54 24 97 1 77 8 49 88 67 32 75 87 55 47 36 40 43 37 68 99 86 82 61 35 96 52 57 45 19 4 17 11 69 76 92 83 90 65 14 74 85 58 12 23 28 80 84 62 21 60 66 5 3 2 59 30 70 94 78 20 46 51 33 89 42 16 72 79 15 10 18 63 98 73 34 95 29
100
64 31 23 79 39 80 63 2 9 21 98 89 95 8 86 59 12 44 37 10 41 17 28 56 83 58 73 85 74 72 54 42 3 68 84 49 94 66 70 77 57 24 29 33 40 75 46 22 36 13 25 91 62 20 82 43 48 100 81 38 26 6 53 50 30 97 1 15 76 96 19 52 4 78 7 35 69 65 87 32 90 11 34 5 51 88 61 60 14 67 71 55 99 16 45 47 93 92 18 27
100
14 12 35 59 27 44 51 99 26 61 86 76 90 33 77 75 66 11 25 85 4 93 36 98 83 68 7 69 30 80 79 47 17 81 55 84 22 100 96 40 32 43 49 88 71 82 20 15 6 46 28 91 53 29 67 10 94 19 87 38 45 60 73 74 13 95 1 8 78 64 50 58 16 41 48 23 37 31 52 3 2 5 24 65 42 97 9 72 62 70 34 18 54 39 63 92 89 56 21 57
100
35 70 78 13 11 42 6 7 65 56 14 30 86 93 16 9 73 79 50 54 38 84 67 44 58 28 74 63 88 45 82 96 8 77 33 2 100 61 36 99 46 71 26 80 31 47 43 51 89 23 39 3 98 95 55 32 72 81 83 17 29 41 76 85 97 87 37 75 64 20 10 66 53 91 27 4 92 22 12 49 90 94 60 21 34 1 48 40 24 57 19 62 18 15 68 52 59 25 5 69
63
5 56 22 48 2 39 6 35 51 38 17 11 46 32 24 49 26 8 34 36 40 27 61 63 19 42 7 1 58 55 3 33 44 52 37 15 53 50 9 25 60 28 45 23 16 54 29 20 41 10 21 43 59 57 62 30 13 14 4 18 31 12 47
100
2 90 30 98 24 16 67 93 48 20 26 75 82 49 25 50 73 34 63 33 87 83 91 18 41 45 35 43 95 81 10 54 96 94 76 38 6 88 53 9 55 31 27 89 66 51 21 46 60 36 15 19 8 100 65 23 37 71 79 39 29 74 47 85 80 99 84 13 14 3 62 40 86 77 4 70 7 59 32 12 22 92 11 44 64 61 5 58 69 17 72 28 56 1 52 42 97 57 68 78
100
32 87 66 8 95 5 99 39 71 12 67 41 64 62 43 81 35 79 75 55 19 57 98 9 15 6 28 50 92 85 44 70 23 40 17 73 60 14 46 97 29 38 25 78 72 18 30 22 26 54 4 27 7 84 86 37 36 13 31 69 90 96 47 88 100 3 56 94 83 82 16 65 33 34 52 42 61 53 68 10 51 74 93 49 76 48 1 2 63 89 58 11 21 45 80 77 91 59 24 20
100
13 73 60 22 88 57 62 55 21 14 42 75 44 8 76 12 41 18 47 65 46 67 71 3 29 39 90 85 97 48 87 100 63 94 86 68 28 50 70 66 5 31 9 59 33 81 72 17 24 23 89 79 95 35 26 69 64 30 58 45 32 36 25 96 51 37 78 43 74 16 61 11 7 91 52 6 53 99 93 10 40 38 27 20 84 49 82 34 56 54 19 83 1 15 4 77 80 98 2 92
100
35 64 73 93 77 1 48 55 34 90 85 19 57 18 62 59 3 10 69 51 28 63 50 49 16 80 81 61 60 92 79 56 52 6 67 94 42 32 37 100 95 21 4 97 25 30 12 82 33 14 5 24 96 54 65 46 71 31 70 89 72 84 15 83 47 99 38 22 88 78 2 44 23 66 17 68 27 43 26 87 7 86 41 91 45 58 75 13 8 74 76 53 98 11 20 29 36 9 39 40
100
8 34 18 36 82 7 53 14 64 75 3 81 52 33 2 84 12 96 24 78 85 80 97 9 99 40 32 43 61 23 22 72 83 6 25 44 29 21 70 11 60 59 79 31 35 73 45 100 68 50 54 94 90 37 74 41 38 86 47 13 5 27 17 69 71 10 58 91 1 39 63 95 42 19 93 92 48 87 16 30 57 66 67 76 46 20 65 88 77 28 4 98 89 62 49 55 15 26 56 51
100
40 27 72 88 17 30 41 54 22 71 51 64 29 5 38 92 90 7 6 32 89 82 1 48 74 19 35 36 44 18 83 2 58 63 93 34 98 8 28 43 9 52 100 78 75 68 99 97 26 21 24 13 33 14 96 57 91 10 69 56 62 61 66 77 45 12 65 73 15 86 81 39 94 95 42 47 23 70 85 46 67 79 87 60 76 31 80 20 55 16 53 50 25 84 11 4 37 3 49 59
100
12 13 86 34 73 97 36 40 91 32 38 61 84 67 94 30 80 37 55 57 99 78 93 43 18 25 39 68 27 11 53 98 74 66 96 72 28 100 62 89 21 69 60 45 90 51 10 82 58 6 64 56 54 3 79 50 2 95 47 63 17 49 59 76 65 26 14 29 46 42 87 44 8 20 9 23 75 71 83 4 85 24 48 88 70 22 77 15 31 41 33 35 92 1 7 81 16 52 5 19
100
18 45 22 75 68 88 10 77 40 67 29 26 43 91 27 21 64 35 63 55 65 14 54 7 44 52 90 56 86 69 79 76 49 47 46 92 73 93 11 71 36 4 60 30 80 72 1 53 95 81 98 6 2 62 31 16 17 19 33 85 99 5 15 34 58 12 3 38 94 8 84 59 42 100 83 39 23 25 89 13 37 74 41 9 61 96 87 97 70 51 66 20 32 50 48 57 78 24 28 82
100
61 84 42 27 52 79 12 58 56 88 6 2 69 97 35 30 10 85 99 18 37 46 65 72 16 21 54 96 4 100 26 51 95 1 98 24 3 73 40 45 32 39 57 5 41 29 17 70 33 93 80 15 25 50 89 44 86 71 63 90 22 67 8 36 11 48 31 23 7 43 55 19 53 38 59 68 66 14 81 83 74 9 76 77 82 94 64 49 28 20 60 34 92 62 91 13 78 87 75 47
100
6 52 62 17 45 28 34 2 30 61 23 37 90 39 9 65 95 96 84 58 94 70 57 53 80 54 81 41 19 40 10 44 87 22 11 78 5 98 26 56 76 33 82 59 4 72 12 21 100 31 97 51 7 66 14 68 92 63 16 35 67 8 55 77 29 49 1 36 24 15 18 20 42 32 73 89 50 38 99 79 93 91 86 60 13 83 64 48 85 3 74 47 25 46 27 88 43 71 75 69
100
5 22 15 89 76 58 2 7 65 83 18 55 24 93 41 12 1 99 48 44 30 33 40 60 27 37 61 36 32 63 6 90 17 84 81 25 16 31 59 52 38 51 43 97 86 79 82 8 91 53 74 45 54 3 28 34 49 92 42 56 88 77 19 94 95 57 67 26 9 66 96 85 87 69 10 98 100 13 72 21 35 39 46 62 68 47 71 23 75 73 80 20 4 29 78 11 64 70 14 50
100
65 67 90 10 3 1 11 24 41 88 20 69 18 12 74 48 44 4 76 38 95 82 7 35 81 2 71 98 79 61 100 14 17 49 32 68 31 36 16 94 52 37 23 62 66 30 56 43 25 15 77 29 89 63 54 57 99 40 87 8 42 97 73 78 51 13 34 28 22 21 85 27 53 72 58 84 33 70 55 45 75 64 6 59 80 39 5 26 60 9 83 47 86 91 92 46 50 96 93 19
100
41 86 46 57 55 93 21 38 28 1 9 15 39 59 16 47 87 30 6 71 42 85 4 45 65 52 29 36 17 51 23 97 34 7 68 66 50 5 24 54 37 81 48 10 33 14 31 13 95 99 60 84 26 32 22 43 96 75 98 40 63 67 88 76 61 92 73 83 19 58 27 69 94 25 82 2 78 18 70 8 20 80 64 35 44 72 49 90 62 100 11 3 89 77 79 53 56 74 91 12
100
91 80 1 83 79 78 5 92 76 74 58 88 67 100 19 42 55 98 77 35 38 10 29 30 27 32 37 85 81 54 3 61 4 52 45 96 51 89 65 73 71 44 11 66 2 34 75 63 70 13 53 87 43 84 47 16 95 72 7 8 41 62 36 97 18 39 26 93 49 23 15 22 21 99 28 25 59 64 31 57 48 56 17 6 90 94 82 86 12 9 46 69 14 68 50 24 40 20 33 60
100
100 4 64 89 57 26 56 65 98 2 94 23 37 41 40 34 53 6 10 22 35 77 33 87 84 95 1 5 24 96 43 55 61 69 52 3 99 83 58 12 42 28 86 9 31 81 93 76 15 16 75 92 48 39 80 60 8 71 62 13 19 79 18 46 17 32 50 29 72 25 73 66 63 70 14 90 85 47 97 82 7 30 11 67 91 54 88 27 21 68 51 36 59 38 20 78 74 44 49 45
100
96 89 99 23 55 52 53 97 17 54 46 76 34 90 47 81 3 77 51 26 98 79 6 49 42 25 95 41 85 62 21 78 72 38 66 20 93 12 11 28 57 91 37 86 4 35 58 68 9 36 1 71 39 84 24 88 27 94 87 56 44 74 59 82 63 50 13 32 16 80 10 40 92 30 48 69 75 43 33 100 65 18 83 67 14 2 60 19 31 73 7 64 15 5 45 29 8 22 61 70

25
src/8/7/stack4.ans Normal file
View File

@ -0,0 +1,25 @@
56
130016
13
250196
85
113755
6
2
6
1
20
804
616
2027
1312
50
1
126
14
147
105
6
455
175
61

51
src/8/7/stack4.in Normal file
View File

File diff suppressed because one or more lines are too long