lyc
/
my_solutions
mirror of https://github.com/TooYoungTooSimp/my_solutions.git
1
0
Fork 0
Code Releases Activity

NOIP2007

Browse Source
master
大蒟蒻 9 years ago
parent c9cee28e26
commit 3b9304d443
86 changed files with 663427 additions and 18 deletions
Show Stats Download Patch File Download Diff File

18
NOIP/2006/energy.cpp
Unescape View File

@ -1,18 +0,0 @@
#include <cstdio>
inline int max(int lhs, int rhs) { return lhs > rhs ? lhs : rhs; }
int a[400], f[400][400];
int main()
{
int n;
scanf("%d", &n);
for (int i = 0; i < n; i++)
scanf("%d", a + i);
a[n] = a[0];
for (int start = 0; start < n; start++)
for (int end = start; end < n; end++)
for (int split = start; split <= end; split++)
{
}
return 0;
}

77
NOIP/2007/core.cpp
Unescape View File

@ -0,0 +1,77 @@
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef struct Edge
{
int from, to, len;
Edge* next;
Edge(int f, int t, int l, Edge* n) :from(f), to(t), len(l), next(n) {}
}*lpEdge;
lpEdge G[400];
#define addEdge(x,y,z) G[(x)]=new Edge((x),(y),(z),G[(x)])
int n, s;
int que[10000], dep[10000], fa[10000], mx[10000], dis[10000], head, tail;
bool vis[10000];
int main()
{
scanf("%d%d", &n, &s);
for (int i = 1, x, y, z; i < n; i++)
{
scanf("%d%d%d", &x, &y, &z);
addEdge(x, y, z);
addEdge(y, x, z);
}
int x = 0;
while (G[x] == 0) x++;
memset(que, 0, sizeof(que));
memset(dep, 0, sizeof(dep));
memset(vis, 0, sizeof(vis));
head = tail = 0;
que[tail++] = x;
while (head < tail)
for (lpEdge cur = G[x = que[head++]]; cur; cur = cur->next)
if (!vis[cur->to])
dep[que[tail++] = cur->to] = dep[x] + cur->len, vis[cur->to] = true;
x = max_element(dep, dep + n + 1) - dep;
memset(que, 0, sizeof(que));
memset(dep, 0, sizeof(dep));
memset(vis, 0, sizeof(vis));
memset(fa, 0, sizeof(fa));
head = tail = 0;
vis[que[tail++] = x] = true;
while (head < tail)
for (lpEdge cur = G[x = que[head++]]; cur; cur = cur->next)
if (!vis[cur->to])
dep[que[tail++] = cur->to] = dep[fa[cur->to] = x] + cur->len, vis[cur->to] = true;
x = max_element(dep, dep + n + 1) - dep;
memcpy(dis, dep, sizeof(dis));
memset(vis, 0, sizeof(vis));
for (int t = x; t; t = fa[t]) vis[t] = true;
for (int t = x; t; t = fa[t])
{
memset(que, 0, sizeof(que));
memset(dep, 0, sizeof(dep));
head = tail = 0;
que[tail++] = t;
int p;
while (head < tail)
for (lpEdge cur = G[p = que[head++]]; cur; cur = cur->next)
if (!vis[cur->to] && dep[cur->to] == 0)
mx[t] = max(mx[t], dep[que[tail++] = cur->to] = dep[p] + cur->len);
}
//NOIP2007data
int mmin = 0x3f3f3f3f;
for (int i = x; i; i = fa[i])
for (int j = x; j != fa[i]; j = fa[j])
if (dis[j] - dis[i] <= s)
{
int mmax = max(dis[i],dis[x]-dis[j]);
for (int k = j; k != fa[i]; k = fa[k])
mmax = max(mmax, mx[k]);
if(mmax) mmin = min(mmin, mmax);
}
printf("%d", mmin);
//TODO:BZOJ1999data
return 0;
}

18
NOIP/2007/count.cpp
Unescape View File

@ -0,0 +1,18 @@
#include <map>
#include <iostream>
using namespace std;
int main()
{
int n;
map<int,int> M;
cin>>n;
for(int i=0,x; i<n; i++)
{
cin>>x;
M[x]++;
}
for(map<int,int>::iterator ite=M.begin(); ite!=M.end(); ++ite)
cout<<ite->first <<" "<<ite->second<<endl;
return 0;
}

38
NOIP/2007/expand.cpp
Unescape View File

@ -0,0 +1,38 @@
#include <cstdio>
#include <cctype>
#include <cstring>
int p1,p2,p3;
char input[1000],output[10000];
int tail;
int transchar(int ch)
{
if(p1==1) return tolower(ch);
if(p1==2) return toupper(ch);
if(p1==3) return '*';
return -1;
}
void fillchar(int s,int e)
{
if(p3==1)
for(int ch=s+1; ch!=e; ch++)
for(int i=0; i<p2; i++)
output[tail++]=transchar(ch);
else
for(int ch=e-1; ch!=s; ch--)
for(int i=0; i<p2; i++)
output[tail++]=transchar(ch);
}
int main()
{
scanf("%d%d%d\n%s",&p1,&p2,&p3,input);
for(char* ptr=input; *ptr!='\0'; ptr++)
if((*(ptr+1)=='-')&&(*ptr<*(ptr+2))&&(isalnum(*ptr)&&isalnum(*(ptr+2)))&&!(isdigit(*ptr)^isdigit(*(ptr+2))))
{
output[tail++]=*ptr;
fillchar(*ptr,*(ptr+2));
ptr++;
}
else output[tail++]=*ptr;
puts(output);
return 0;
}

80
NOIP/2007/game.cpp
Unescape View File

@ -0,0 +1,80 @@
#include <cstdio>
#include <cstring>
int n,m,a[90];
struct bigint
{
int data[80];
void refresh()
{
for(int i=0; i<40; i++)
data[i+1]+=data[i]/10,data[i]%=10;
}
bigint(int val=0)
{
memset(data,0,sizeof(data));
data[0]=val;
refresh();
}
bigint operator+=(const bigint& rhs)
{
for(int i=0; i<40; i++)
data[i]+=rhs.data[i];
refresh();
return *this;
}
bigint operator+(const bigint& rhs)
{
bigint ret=*this;
return ret+=rhs;
}
bigint operator*(const bigint& rhs)
{
bigint ret;
for(int i=0; i<40; i++)
for(int j=0; j<40; j++)
ret.data[i+j]+=(data[i]*rhs.data[j]);
ret.refresh();
return ret;
}
};
bigint max(const bigint& a,const bigint& b)
{
int len1,len2;
for(len1=40; len1>=0&&a.data[len1]==0; len1--);
for(len2=40; len2>=0&&b.data[len2]==0; len2--);
if(len1>len2) return a;
if(len1<len2) return b;
for(; len1+len2>=0; len1--,len2--)
if(a.data[len1]>b.data[len2]) return a;
else if(a.data[len1]<b.data[len2]) return b;
return b;
}
bigint _2n[90],f[90][90],tmp,ans;
int main()
{
scanf("%d%d",&n,&m);
_2n[0]=1;
for(int i=1; i<=m; i++) _2n[i]=_2n[i-1]*2;
for(int x=1; x<=n; x++)
{
tmp=0;
memset(f,0,sizeof(f));
memset(a,0,sizeof(a));
for(int i=1; i<=m; i++)
scanf("%d",&a[i]);
for(int i=1; i<=m; i++)
{
f[i][0]=f[i-1][0]+_2n[i]*a[i];
f[0][i]=f[0][i-1]+_2n[i]*a[m-i+1];
}
for(int i=1; i<=m; i++)
for(int j=1; j<=m-i; j++)
f[i][j]=max(f[i-1][j]+_2n[i+j]*a[i],f[i][j-1]+_2n[i+j]*a[m-j+1]);
for(int i=0; i<=m; i++) tmp=max(tmp,f[i][m-i]);
ans+=tmp;
}
int len=40;
for(; len>0&&ans.data[len]==0; len--);
for(; len>=0; len--) printf("%d",ans.data[len]);
return 0;
}

8
NOIP/2007/selftest/core/core1.in
Unescape View File

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

1
NOIP/2007/selftest/core/core1.out
Unescape View File

@ -0,0 +1 @@
8

6
NOIP/2007/selftest/core/core10.in
Unescape View File

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

1
NOIP/2007/selftest/core/core10.out
Unescape View File

@ -0,0 +1 @@
5

5
NOIP/2007/selftest/core/core2.in
Unescape View File

@ -0,0 +1,5 @@
5 41
1 2 11
1 4 9
2 5 20
3 5 16

1
NOIP/2007/selftest/core/core2.out
Unescape View File

@ -0,0 +1 @@
16

5
NOIP/2007/selftest/core/core3.in
Unescape View File

@ -0,0 +1,5 @@
5 46
1 2 5
1 3 15
1 5 6
2 4 28

1
NOIP/2007/selftest/core/core3.out
Unescape View File

@ -0,0 +1 @@
15

17
NOIP/2007/selftest/core/core4.in
Unescape View File

@ -0,0 +1,17 @@
17 1
1 2 5
2 3 3
2 4 3
4 5 2
4 6 5
5 17 1
6 7 3
6 11 4
7 8 3
7 9 6
7 10 3
11 12 3
11 13 2
13 14 1
13 15 3
13 16 1

1
NOIP/2007/selftest/core/core4.out
Unescape View File

@ -0,0 +1 @@
13

25
NOIP/2007/selftest/core/core5.in
Unescape View File

@ -0,0 +1,25 @@
25 17
1 3 2
2 3 3
3 4 6
4 5 8
4 6 5
4 7 2
7 8 4
9 10 4
10 11 3
10 12 3
12 13 2
12 14 5
13 25 1
14 15 3
14 19 4
15 16 3
15 17 6
15 18 3
19 20 3
19 21 2
21 22 1
21 23 3
21 24 1
8 9 13

1
NOIP/2007/selftest/core/core5.out
Unescape View File

@ -0,0 +1 @@
17

68
NOIP/2007/selftest/core/core6.in
Unescape View File

@ -0,0 +1,68 @@
68 30
1 2 5
2 3 3
2 4 3
4 5 2
4 6 5
5 17 1
6 7 3
6 11 4
7 8 3
7 9 6
7 10 3
11 12 3
11 13 2
13 14 12
13 15 3
13 16 1
18 19 4
19 20 3
19 21 3
21 22 2
21 23 5
22 34 1
23 24 3
23 28 4
24 25 3
24 26 6
24 27 3
28 29 3
28 30 2
30 31 11
30 32 3
30 33 1
35 36 4
36 37 3
36 38 3
38 39 2
38 40 5
39 51 17
40 41 3
40 45 4
41 42 3
41 43 6
41 44 3
45 46 3
45 47 2
47 48 19
47 49 3
47 50 1
52 53 5
53 54 3
53 55 3
55 56 2
55 57 5
56 68 1
57 58 3
57 62 4
58 59 3
58 60 6
58 61 3
62 63 3
62 64 2
64 65 13
64 66 3
64 67 1
51 52 13
34 35 11
17 18 9

1
NOIP/2007/selftest/core/core6.out
Unescape View File

@ -0,0 +1 @@
56

230
NOIP/2007/selftest/core/core7.in
Unescape View File

@ -0,0 +1,230 @@
230 300
1 2 5
2 3 3
2 4 3
4 5 2
4 6 5
5 17 1
6 7 3
6 11 4
7 8 3
7 9 6
7 10 3
11 12 3
11 13 2
13 14 12
13 15 3
13 16 1
18 19 4
19 20 3
19 21 3
21 22 2
21 23 5
22 34 1
23 24 3
23 28 4
24 25 3
24 26 6
24 27 3
28 29 3
28 30 2
30 31 11
30 32 3
30 33 1
35 36 4
36 37 3
36 38 3
38 39 2
38 40 5
39 51 17
40 41 3
40 45 4
41 42 3
41 43 6
41 44 3
45 46 3
45 47 2
47 48 19
47 49 3
47 50 1
52 53 5
53 54 3
53 55 3
55 56 2
55 57 5
56 68 1
57 58 3
57 62 4
58 59 3
58 60 6
58 61 3
62 63 3
62 64 2
64 65 13
64 66 3
64 67 1
51 52 13
34 35 11
17 18 9
69 70 5
70 71 3
70 72 6
70 73 7
74 76 2
75 76 3
76 77 6
77 78 8
77 79 5
77 80 2
80 81 4
73 74 13
82 83 5
83 84 3
83 85 3
85 86 2
85 87 5
86 98 15
87 88 3
87 92 4
88 89 3
88 90 6
88 91 3
92 93 3
92 94 2
94 95 12
94 96 3
94 97 11
99 100 4
100 101 3
100 102 3
102 103 2
102 104 5
103 115 1
104 105 3
104 109 4
105 106 3
105 107 6
105 108 3
109 110 3
109 111 2
111 112 10
111 113 3
111 114 1
116 117 4
117 118 3
117 119 3
119 120 2
119 121 5
120 132 1
121 122 3
121 126 4
122 123 3
122 124 6
122 125 3
126 127 3
126 128 2
128 129 14
128 130 3
128 131 17
133 134 5
134 135 3
134 136 3
136 137 2
136 138 5
137 149 1
138 139 3
138 143 4
139 140 3
139 141 6
139 142 3
143 144 3
143 145 2
145 146 12
145 147 3
145 148 19
132 133 13
115 116 11
98 99 9
81 82 13
150 151 5
151 152 3
151 153 6
151 154 7
155 157 2
156 157 3
157 158 6
158 159 8
158 160 5
158 161 2
161 162 4
154 155 13
163 164 5
164 165 3
164 166 3
166 167 2
166 168 5
167 179 15
168 169 3
168 173 4
169 170 3
169 171 6
169 172 3
173 174 3
173 175 2
175 176 12
175 177 3
175 178 11
180 181 4
181 182 3
181 183 3
183 184 2
183 185 5
184 196 1
185 186 3
185 190 4
186 187 3
186 188 6
186 189 3
190 191 3
190 192 2
192 193 10
192 194 3
192 195 1
197 198 4
198 199 3
198 200 3
200 201 2
200 202 5
201 213 1
202 203 3
202 207 4
203 204 3
203 205 6
203 206 3
207 208 3
207 209 2
209 210 14
209 211 3
209 212 17
214 215 5
215 216 3
215 217 3
217 218 2
217 219 5
218 230 1
219 220 3
219 224 4
220 221 3
220 222 6
220 223 3
224 225 3
224 226 2
226 227 12
226 228 3
226 229 19
213 214 13
196 197 11
179 180 9
162 163 13
149 150 13
68 69 13

1
NOIP/2007/selftest/core/core7.out
Unescape View File

@ -0,0 +1 @@
78

281
NOIP/2007/selftest/core/core8.in
Unescape View File

@ -0,0 +1,281 @@
281 171
1 2 4
2 3 3
2 4 3
4 5 2
4 6 5
5 17 1
6 7 3
6 11 4
7 8 3
7 9 6
7 10 3
11 12 3
11 13 2
13 14 1
13 15 3
13 16 15
18 19 4
19 20 3
19 21 3
21 22 2
21 23 5
22 34 1
23 24 3
23 28 4
24 25 3
24 26 6
24 27 3
28 29 3
28 30 2
30 31 1
30 32 3
30 33 11
35 36 5
36 37 3
36 38 3
38 39 2
38 40 5
39 51 1
40 41 3
40 45 4
41 42 3
41 43 6
41 44 3
45 46 3
45 47 2
47 48 1
47 49 3
47 50 1
34 35 13
17 18 17
52 53 5
53 54 3
53 55 3
55 56 2
55 57 5
56 68 1
57 58 3
57 62 4
58 59 3
58 60 6
58 61 3
62 63 3
62 64 2
64 65 12
64 66 3
64 67 1
69 70 4
70 71 3
70 72 3
72 73 2
72 74 5
73 85 1
74 75 3
74 79 4
75 76 3
75 77 6
75 78 3
79 80 3
79 81 2
81 82 11
81 83 3
81 84 1
86 87 4
87 88 3
87 89 3
89 90 2
89 91 5
90 102 17
91 92 3
91 96 4
92 93 3
92 94 6
92 95 3
96 97 3
96 98 2
98 99 19
98 100 3
98 101 1
103 104 5
104 105 3
104 106 3
106 107 2
106 108 5
107 119 1
108 109 3
108 113 4
109 110 3
109 111 6
109 112 3
113 114 3
113 115 2
115 116 13
115 117 3
115 118 1
102 103 13
85 86 11
68 69 9
51 52 13
120 121 5
121 122 3
121 123 6
121 124 7
125 127 2
126 127 3
127 128 6
128 129 8
128 130 5
128 131 2
131 132 4
124 125 13
133 134 5
134 135 3
134 136 3
136 137 2
136 138 5
137 149 15
138 139 3
138 143 4
139 140 3
139 141 6
139 142 3
143 144 3
143 145 2
145 146 12
145 147 3
145 148 11
150 151 4
151 152 3
151 153 3
153 154 2
153 155 5
154 166 1
155 156 3
155 160 4
156 157 3
156 158 6
156 159 3
160 161 3
160 162 2
162 163 10
162 164 3
162 165 1
167 168 4
168 169 3
168 170 3
170 171 2
170 172 5
171 183 1
172 173 3
172 177 4
173 174 3
173 175 6
173 176 3
177 178 3
177 179 2
179 180 14
179 181 3
179 182 17
184 185 5
185 186 3
185 187 3
187 188 2
187 189 5
188 200 1
189 190 3
189 194 4
190 191 3
190 192 6
190 193 3
194 195 3
194 196 2
196 197 12
196 198 3
196 199 19
183 184 13
166 167 11
149 150 9
132 133 13
201 202 5
202 203 3
202 204 6
202 205 7
206 208 2
207 208 3
208 209 6
209 210 8
209 211 5
209 212 2
212 213 4
205 206 13
214 215 5
215 216 3
215 217 3
217 218 2
217 219 5
218 230 15
219 220 3
219 224 4
220 221 3
220 222 6
220 223 3
224 225 3
224 226 2
226 227 12
226 228 3
226 229 11
231 232 4
232 233 3
232 234 3
234 235 2
234 236 5
235 247 1
236 237 3
236 241 4
237 238 3
237 239 6
237 240 3
241 242 3
241 243 2
243 244 10
243 245 3
243 246 1
248 249 4
249 250 3
249 251 3
251 252 2
251 253 5
252 264 1
253 254 3
253 258 4
254 255 3
254 256 6
254 257 3
258 259 3
258 260 2
260 261 14
260 262 3
260 263 17
265 266 5
266 267 3
266 268 3
268 269 2
268 270 5
269 281 1
270 271 3
270 275 4
271 272 3
271 273 6
271 274 3
275 276 3
275 277 2
277 278 12
277 279 3
277 280 19
264 265 13
247 248 11
230 231 9
213 214 13
200 201 13
119 120 13

1
NOIP/2007/selftest/core/core8.out
Unescape View File

@ -0,0 +1 @@
181

300
NOIP/2007/selftest/core/core9.in
Unescape View File

@ -0,0 +1,300 @@
300 1
1 2 1
1 3 1
1 4 1
1 5 1
1 6 1
1 7 1
1 8 1
1 9 1
1 10 1
1 11 1
1 12 1
1 13 1
1 14 1
1 15 1
1 16 1
1 17 1
1 18 1
1 19 1
1 20 1
1 21 1
1 22 1
1 23 1
1 24 1
1 25 1
1 26 1
1 27 1
1 28 1
1 29 1
1 30 1
1 31 1
1 32 1
1 33 1
1 34 1
1 35 1
1 36 1
1 37 1
1 38 1
1 39 1
1 40 1
1 41 1
1 42 1
1 43 1
1 44 1
1 45 1
1 46 1
1 47 1
1 48 1
1 49 1
1 50 1
1 51 1
1 52 1
1 53 1
1 54 1
1 55 1
1 56 1
1 57 1
1 58 1
1 59 1
1 60 1
1 61 1
1 62 1
1 63 1
1 64 1
1 65 1
1 66 1
1 67 1
1 68 1
1 69 1
1 70 1
1 71 1
1 72 1
1 73 1
1 74 1
1 75 1
1 76 1
1 77 1
1 78 1
1 79 1
1 80 1
1 81 1
1 82 1
1 83 1
1 84 1
1 85 1
1 86 1
1 87 1
1 88 1
1 89 1
1 90 1
1 91 1
1 92 1
1 93 1
1 94 1
1 95 1
1 96 1
1 97 1
1 98 1
1 99 1
1 100 1
1 101 1
1 102 1
1 103 1
1 104 1
1 105 1
1 106 1
1 107 1
1 108 1
1 109 1
1 110 1
1 111 1
1 112 1
1 113 1
1 114 1
1 115 1
1 116 1
1 117 1
1 118 1
1 119 1
1 120 1
1 121 1
1 122 1
1 123 1
1 124 1
1 125 1
1 126 1
1 127 1
1 128 1
1 129 1
1 130 1
1 131 1
1 132 1
1 133 1
1 134 1
1 135 1
1 136 1
1 137 1
1 138 1
1 139 1
1 140 1
1 141 1
1 142 1
1 143 1
1 144 1
1 145 1
1 146 1
1 147 1
1 148 1
1 149 1
1 150 1
1 151 1
1 152 1
1 153 1
1 154 1
1 155 1
1 156 1
1 157 1
1 158 1
1 159 1
1 160 1
1 161 1
1 162 1
1 163 1
1 164 1
1 165 1
1 166 1
1 167 1
1 168 1
1 169 1
1 170 1
1 171 1
1 172 1
1 173 1
1 174 1
1 175 1
1 176 1
1 177 1
1 178 1
1 179 1
1 180 1
1 181 1
1 182 1
1 183 1
1 184 1
1 185 1
1 186 1
1 187 1
1 188 1
1 189 1
1 190 1
1 191 1
1 192 1
1 193 1
1 194 1
1 195 1
1 196 1
1 197 1
1 198 1
1 199 1
1 200 1
1 201 1
1 202 1
1 203 1
1 204 1
1 205 1
1 206 1
1 207 1
1 208 1
1 209 1
1 210 1
1 211 1
1 212 1
1 213 1
1 214 1
1 215 1
1 216 1
1 217 1
1 218 1
1 219 1
1 220 1
1 221 1
1 222 1
1 223 1
1 224 1
1 225 1
1 226 1
1 227 1
1 228 1
1 229 1
1 230 1
1 231 1
1 232 1
1 233 1
1 234 1
1 235 1
1 236 1
1 237 1
1 238 1
1 239 1
1 240 1
1 241 1
1 242 1
1 243 1
1 244 1
1 245 1
1 246 1
1 247 1
1 248 1
1 249 1
1 250 1
1 251 1
1 252 1
1 253 1
1 254 1
1 255 1
1 256 1
1 257 1
1 258 1
1 259 1
1 260 1
1 261 1
1 262 1
1 263 1
1 264 1
1 265 1
1 266 1
1 267 1
1 268 1
1 269 1
1 270 1
1 271 1
1 272 1
1 273 1
1 274 1
1 275 1
1 276 1
1 277 1
1 278 1
1 279 1
1 280 1
1 281 1
1 282 1
1 283 1
1 284 1
1 285 1
1 286 1
1 287 1
1 288 1
1 289 1
1 290 1
1 291 1
1 292 1
1 293 1
1 294 1
1 295 1
1 296 1
1 297 1
1 298 1
1 299 1
1 300 1

1
NOIP/2007/selftest/core/core9.out
Unescape View File

@ -0,0 +1 @@
1

13
NOIP/2007/selftest/count/count1.in
Unescape View File

@ -0,0 +1,13 @@
12
9
1400000000
3
89
5645897
6
897456322
8
8
1500000000
90
89

10
NOIP/2007/selftest/count/count1.out
Unescape View File

@ -0,0 +1,10 @@
3 1
6 1
8 2
9 1
89 2
90 1
5645897 1
897456322 1
1400000000 1
1500000000 1

2
NOIP/2007/selftest/count/count10.in
Unescape View File

@ -0,0 +1,2 @@
1
150000000

1
NOIP/2007/selftest/count/count10.out
Unescape View File

@ -0,0 +1 @@
150000000 1

851
NOIP/2007/selftest/count/count2.in
Unescape View File

@ -0,0 +1,851 @@
850
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666
1000000
10000000
15000000
9999
9999
9999
99999999
99999999
99999999
6666666

6
NOIP/2007/selftest/count/count2.out
Unescape View File

@ -0,0 +1,6 @@
9999 255
1000000 85
6666666 85
10000000 85
15000000 85
99999999 255

5001
NOIP/2007/selftest/count/count3.in
View File

File diff suppressed because it is too large Load Diff

9
NOIP/2007/selftest/count/count3.out
Unescape View File

@ -0,0 +1,9 @@
1 500
2 500
3 500
4 500
1234567890 500
1399999999 500
1400000000 500
1499999999 1000
1500000000 500

10001
NOIP/2007/selftest/count/count4.in
View File

File diff suppressed because it is too large Load Diff

5807
NOIP/2007/selftest/count/count4.out
View File

File diff suppressed because it is too large Load Diff

50001
NOIP/2007/selftest/count/count5.in
View File

File diff suppressed because it is too large Load Diff

8814
NOIP/2007/selftest/count/count5.out
View File

File diff suppressed because it is too large Load Diff

88889
NOIP/2007/selftest/count/count6.in
View File

File diff suppressed because it is too large Load Diff

8846
NOIP/2007/selftest/count/count6.out
View File

File diff suppressed because it is too large Load Diff

66667
NOIP/2007/selftest/count/count7.in
View File

File diff suppressed because it is too large Load Diff

8855
NOIP/2007/selftest/count/count7.out
View File

File diff suppressed because it is too large Load Diff

190401
NOIP/2007/selftest/count/count8.in
View File

File diff suppressed because it is too large Load Diff

8881
NOIP/2007/selftest/count/count8.out
View File

File diff suppressed because it is too large Load Diff

200001
NOIP/2007/selftest/count/count9.in
View File

File diff suppressed because it is too large Load Diff

8876
NOIP/2007/selftest/count/count9.out
View File

File diff suppressed because it is too large Load Diff

2
NOIP/2007/selftest/expand/expand1.in
Unescape View File

@ -0,0 +1,2 @@
2 2 1
a-z

1
NOIP/2007/selftest/expand/expand1.out
Unescape View File

@ -0,0 +1 @@
aBBCCDDEEFFGGHHIIJJKKLLMMNNOOPPQQRRSSTTUUVVWWXXYYz

2
NOIP/2007/selftest/expand/expand10.in
Unescape View File

@ -0,0 +1,2 @@
1 1 1
abcde

1
NOIP/2007/selftest/expand/expand10.out
Unescape View File

@ -0,0 +1 @@
abcde

2
NOIP/2007/selftest/expand/expand2.in
Unescape View File

@ -0,0 +1,2 @@
2 4 2
a-b-c

1
NOIP/2007/selftest/expand/expand2.out
Unescape View File

@ -0,0 +1 @@
abc

2
NOIP/2007/selftest/expand/expand3.in
Unescape View File

@ -0,0 +1,2 @@
2 2 2
9-a-a

1
NOIP/2007/selftest/expand/expand3.out
Unescape View File

@ -0,0 +1 @@
9-a-a

2
NOIP/2007/selftest/expand/expand4.in
Unescape View File

@ -0,0 +1,2 @@
1 5 1
-254-243-52-345-243-5234-52-345-234-52-345-234-52345-4325-2345-2345-2345

1
NOIP/2007/selftest/expand/expand4.out
Unescape View File

@ -0,0 +1 @@
-254-2434444452345-24344444523452345-23452345-23452345-4325-2345-2345-2345

2
NOIP/2007/selftest/expand/expand5.in
Unescape View File

@ -0,0 +1,2 @@
1 1 1
2-43-sdf-ewr0-j-9re-j0g-9e0-9as-d09jf-9asdjf0q-w-ejr0q-59jdsnf-9z-x9v0-sd9fn--q

1
NOIP/2007/selftest/expand/expand5.out
Unescape View File

@ -0,0 +1 @@
2343-sdf-ewr0-j-9refghij0g-9e0123456789as-d09jf-9asdjf0qrstuvw-ejr0q-59jdsnf-9z-x9v0-sd9fn--q

2
NOIP/2007/selftest/expand/expand6.in
Unescape View File

@ -0,0 +1,2 @@
2 8 2
--09-8-w-er-7h-08w-e7-hc-r890-q7w-eh-rc98-07-q8-ewr-8h-c-8-294-5-dsf--k-h-2-48-3k-h-sd-fq-a-

1
NOIP/2007/selftest/expand/expand6.out
Unescape View File

@ -0,0 +1 @@
--09-8-w-er-7h-08w-e7-hcQQQQQQQQPPPPPPPPOOOOOOOONNNNNNNNMMMMMMMMLLLLLLLLKKKKKKKKJJJJJJJJIIIIIIIIHHHHHHHHGGGGGGGGFFFFFFFFEEEEEEEEDDDDDDDDr890-q7w-ehQQQQQQQQPPPPPPPPOOOOOOOONNNNNNNNMMMMMMMMLLLLLLLLKKKKKKKKJJJJJJJJIIIIIIIIrc98-07-q8-ewr-8h-c-8-2945-dsf--k-h-23333333348-3k-hRRRRRRRRQQQQQQQQPPPPPPPPOOOOOOOONNNNNNNNMMMMMMMMLLLLLLLLKKKKKKKKJJJJJJJJIIIIIIIIsdEEEEEEEEfq-a-

2
NOIP/2007/selftest/expand/expand7.in
Unescape View File

@ -0,0 +1,2 @@
3 1 1
-z-l-k-d-h-f-q-w-y-e-r-o-i-q-u-y-e-s-a-k-j-d-h-f-l-a-k-s-d-h-f-i-q-u-i-y-r-q-l-w-e-h-k-z-x-h-d-f-l-k

1
NOIP/2007/selftest/expand/expand7.out
Unescape View File

@ -0,0 +1 @@
-z-l-k-d***h-f**********q*****w*y-e************r-o-i*******q***u***y-e*************s-a*********k-j-d***h-f*****l-a*********k*******s-d***h-f**i*******q***u-i***************y-r-q-l**********w-e**h**k**************z-x-h-d*f*****l-k

2
NOIP/2007/selftest/expand/expand8.in
Unescape View File

@ -0,0 +1,2 @@
3 8 2
0-90-90-90-90-90-90-90-90-90-90-90-90-90-90-90-90-90-90-90-90-90-90-90-90-90-90-90-90-90-90-90-90-90

1
NOIP/2007/selftest/expand/expand8.out
Unescape View File

@ -0,0 +1 @@
0****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90****************************************************************90

2
NOIP/2007/selftest/expand/expand9.in
Unescape View File

@ -0,0 +1,2 @@
2 8 2
a-za-za-za-za-za-za-za-za-za-za-za-za-za-za-za-za-za-za-za-za-za-za-za-za-za-za-za-za-za-za-za-za-za

1
NOIP/2007/selftest/expand/expand9.out
View File

File diff suppressed because one or more lines are too long

2
NOIP/2007/selftest/game/game1.in
Unescape View File

@ -0,0 +1,2 @@
1 1
0

1
NOIP/2007/selftest/game/game1.out
Unescape View File

@ -0,0 +1 @@
0

6
NOIP/2007/selftest/game/game10.in
Unescape View File

@ -0,0 +1,6 @@
5 5
0 0 0 0 0
0 0 0 0 1
876 1 566 920 598
259 945 123 659 997
176 478 293 464 278

1
NOIP/2007/selftest/game/game10.out
Unescape View File

@ -0,0 +1 @@
118214

7
NOIP/2007/selftest/game/game2.in
Unescape View File

@ -0,0 +1,7 @@
6 3
705 706 114
633 422 790
681 0 241
289 239 314
191 125 496
754 703 682

1
NOIP/2007/selftest/game/game2.out
Unescape View File

@ -0,0 +1 @@
43004

21
NOIP/2007/selftest/game/game3.in
Unescape View File

@ -0,0 +1,21 @@
20 10
1 2 3 4 1 2 1 999 85 66
979 866 344 851 933 93 257 746 98 789
362 545 270 850 631 869 472 21 859 716
54 743 774 270 871 725 926 345 586 164
657 608 622 17 920 241 799 218 236 206
175 268 561 750 145 85 360 327 297 529
652 585 95 511 315 564 884 82 433 786
270 420 973 361 406 114 548 799 194 652
585 655 972 520 644 685 673 824 190 652
23 827 595 453 796 324 646 713 646 247
349 511 570 420 296 381 516 852 399 258
170 498 248 520 463 871 885 781 817 427
287 589 665 123 312 694 284 49 414 33
461 561 899 92 26 788 999 804 794 953
553 633 930 390 571 6 279 678 465 746
696 787 227 665 892 655 335 964 844 87
669 620 288 395 217 378 336 683 859 547
740 172 993 220 836 493 309 101 708 328
469 574 587 326 990 187 32 696 102 200
914 368 868 352 742 154 343 502 353 792

1
NOIP/2007/selftest/game/game3.out
Unescape View File

@ -0,0 +1 @@
29351864

31
NOIP/2007/selftest/game/game4.in
Unescape View File

@ -0,0 +1,31 @@
30 30
838 21 136 849 882 726 509 288 845 158 775 226 546 316 69 361 96 768 490 507 231 283 315 567 511 837 115 834 571 521
157 381 40 375 24 853 322 690 837 408 872 801 998 121 130 906 856 603 770 944 207 142 422 57 22 122 521 674 329 27
433 745 630 791 528 154 787 780 344 850 758 204 507 718 110 207 554 725 697 450 326 378 424 449 76 11 497 454 958 951
63 149 52 77 649 957 567 813 309 230 403 87 880 106 709 279 254 309 596 695 82 682 671 603 791 730 537 354 362 947
923 615 723 227 594 265 217 115 703 965 5 206 737 939 838 450 720 9 103 658 813 391 531 989 992 311 490 691 936 951
269 890 798 770 249 694 8 714 373 406 763 376 821 119 365 600 304 478 62 590 862 891 544 46 597 963 756 345 232 447
181 325 905 479 246 675 111 391 24 485 182 877 856 972 236 785 87 918 977 340 540 861 264 51 910 549 862 106 714 709
260 516 962 652 986 815 213 747 309 565 153 295 745 480 373 831 259 427 483 401 589 89 238 816 579 588 812 446 942 823
894 561 350 826 752 768 258 906 922 559 377 867 687 516 191 77 983 192 430 674 918 210 903 688 524 605 603 357 934 937
482 427 610 216 806 707 804 163 500 666 883 840 377 356 699 179 682 431 640 446 820 562 533 165 713 3 44 535 666 621
738 880 159 138 454 144 468 900 152 983 522 917 883 473 906 498 44 969 410 217 577 143 32 532 256 739 844 809 728 70
629 47 471 790 682 81 301 973 702 547 612 32 165 385 991 502 88 164 359 229 599 12 309 988 200 433 791 65 154 785
786 829 883 709 159 837 789 286 305 487 408 202 782 769 301 703 559 122 583 631 60 956 505 300 633 843 990 518 626 929
530 517 710 587 352 90 610 846 252 693 904 625 18 820 38 309 834 411 219 688 577 584 346 805 413 473 625 725 598 448
30 775 892 499 271 276 490 75 414 300 872 144 816 482 493 765 540 423 699 953 883 710 792 112 197 87 641 828 644 809
751 289 54 703 189 128 525 985 282 958 939 339 483 391 40 312 327 808 230 541 862 682 747 855 478 712 373 770 539 568
330 424 710 514 528 469 404 709 806 958 245 438 339 758 950 89 857 523 545 124 829 746 320 856 287 943 418 287 417 475
486 802 605 58 263 3 65 486 550 454 731 595 428 622 546 8 167 801 827 678 702 295 840 779 101 639 259 956 926 144
653 484 893 547 670 353 733 41 59 821 670 480 197 454 410 20 274 196 63 996 795 500 886 310 548 36 266 102 701 26
847 0 184 731 204 724 9 109 973 320 685 200 840 811 383 247 301 551 19 87 595 50 885 866 715 564 18 570 905 221
934 447 557 976 898 808 892 163 388 280 366 937 899 5 167 377 750 844 743 540 56 101 753 245 502 808 338 858 98 91
142 880 558 664 962 599 461 965 463 597 852 978 828 396 438 271 788 13 40 270 910 718 445 314 558 767 332 517 438 398
415 964 128 867 456 283 503 803 322 105 452 668 729 472 805 609 822 694 874 463 274 708 505 221 23 459 61 711 345 338
224 799 379 211 50 879 790 62 150 928 711 789 427 922 627 184 275 891 351 622 624 375 756 495 765 592 412 924 346 76
789 774 443 81 180 510 124 517 5 919 402 720 638 235 988 814 436 696 747 966 106 62 270 304 73 127 456 781 13 756
527 771 194 484 366 669 791 195 595 290 827 925 293 333 896 315 764 702 328 744 262 962 949 677 75 711 90 253 876 144
9 655 750 606 373 281 802 395 965 256 745 611 263 310 387 324 58 559 416 852 755 221 390 416 524 784 333 964 955 680
854 443 363 979 193 302 418 137 87 499 235 340 881 801 602 458 778 660 479 154 638 437 450 176 235 268 257 359 369 335
97 372 752 846 822 741 63 484 704 179 89 624 919 751 345 87 413 911 92 710 295 940 153 536 428 813 431 867 353 32
541 6 226 448 460 927 912 613 599 682 886 691 207 823 112 447 509 602 546 366 488 254 424 416 717 131 986 496 143 967

1
NOIP/2007/selftest/game/game4.out
Unescape View File

@ -0,0 +1 @@
53477486356314

31
NOIP/2007/selftest/game/game5.in
Unescape View File

@ -0,0 +1,31 @@
30 30
587 182 279 994 374 527 90 130 923 14 225 963 660 248 706 389 497 203 998 370 0 331 795 175 784 6 807 671 782 348
426 923 545 937 704 913 239 462 524 630 475 837 388 336 657 804 728 271 972 567 127 593 706 479 384 827 28 320 808 599
896 193 657 952 253 568 120 3 160 511 766 251 20 624 845 284 562 730 355 196 729 833 291 477 128 386 970 660 206 393
840 518 801 385 684 74 223 793 624 219 528 754 828 215 138 879 326 862 462 18 854 616 671 547 106 427 297 211 329 600
792 59 650 434 724 496 42 942 746 984 348 419 13 427 248 151 193 766 596 32 722 821 24 384 481 911 217 757 524 268
766 979 38 809 15 262 171 255 794 614 896 172 453 370 569 924 98 95 327 102 447 660 990 445 194 765 622 781 300 685
403 29 118 536 979 788 747 822 930 547 535 557 527 41 130 745 428 793 982 489 466 363 706 522 196 353 225 425 340 673
65 337 808 120 754 416 431 801 685 841 72 414 391 640 276 935 605 120 105 739 32 181 316 680 230 295 549 165 508 439
662 755 251 745 895 325 573 170 989 307 703 953 946 52 19 143 560 851 132 982 397 625 915 423 365 840 905 567 540 655
966 288 395 855 628 845 99 584 6 755 34 420 703 696 186 816 609 748 578 443 998 720 381 469 827 878 882 287 652 830
944 757 54 858 129 456 999 483 140 993 16 534 723 913 621 517 704 215 880 545 308 24 520 632 416 443 496 612 916 121
420 483 812 558 758 444 234 695 197 407 16 803 96 277 998 213 423 766 695 916 83 31 513 559 46 921 141 879 180 97
300 97 192 831 482 302 594 745 861 369 86 276 9 424 270 161 580 406 106 702 635 741 1 109 734 672 959 697 478 263
671 213 644 628 981 85 569 391 611 865 944 928 562 651 678 420 95 768 973 231 698 490 280 670 948 88 294 642 668 976
629 238 289 244 344 783 829 361 970 380 387 318 197 481 552 2 869 511 657 85 461 85 260 199 670 836 769 682 300 406
616 679 78 603 887 884 574 287 814 685 866 984 33 21 114 791 14 703 705 576 575 509 110 21 882 807 124 532 839 12
636 555 277 636 590 314 850 229 291 520 42 986 715 72 192 298 973 279 938 36 591 648 999 839 766 748 687 197 242 205
67 608 969 338 156 581 210 481 92 784 232 520 651 100 260 668 36 882 831 20 344 190 215 915 609 284 59 632 829 158
907 458 890 401 749 658 790 154 266 373 61 459 916 981 809 769 523 956 269 908 527 748 285 258 543 725 618 456 397 694
491 386 282 52 280 733 205 78 747 903 367 414 734 571 643 252 717 643 809 273 128 919 683 852 844 239 827 579 769 376
971 613 891 481 811 903 737 349 348 814 624 282 403 184 619 843 494 340 608 275 701 113 378 866 699 376 135 42 595 137
337 469 752 723 276 954 221 83 293 403 970 739 53 649 545 420 758 403 332 907 743 128 68 128 319 104 758 22 304 478
661 211 128 569 495 14 923 217 519 822 513 453 645 383 694 271 245 14 722 788 801 271 418 569 56 124 780 395 824 148
528 266 116 775 478 912 734 133 144 591 992 503 492 464 727 932 241 320 237 15 614 939 325 407 957 871 95 64 120 906
644 767 16 32 336 954 257 145 783 382 278 303 211 669 855 807 352 227 416 873 535 630 67 204 112 947 717 215 894 68
232 213 742 550 6 307 975 32 863 317 741 722 699 487 26 17 760 261 439 767 976 917 437 219 247 337 148 178 87 686
445 411 540 297 428 824 770 530 970 449 229 888 485 767 809 181 569 401 896 8 684 707 707 341 518 301 851 498 202 44
485 277 21 525 996 544 791 570 609 43 540 801 815 719 674 790 45 331 254 831 482 640 569 857 426 943 639 548 106 254
825 143 361 886 176 999 88 747 700 428 857 97 184 840 616 81 750 718 871 789 776 472 271 152 353 684 982 427 939 793
771 578 347 733 198 320 745 576 832 106 807 693 879 849 682 474 155 649 935 135 785 313 109 648 544 947 79 312 255 401

1
NOIP/2007/selftest/game/game5.out
Unescape View File

@ -0,0 +1 @@
51922707299452

16
NOIP/2007/selftest/game/game6.in
Unescape View File

@ -0,0 +1,16 @@
15 60
519 642 742 238 266 424 356 440 759 962 746 86 882 882 707 274 389 269 447 499 954 139 290 159 757 316 180 680 256 735 889 512 303 715 332 802 269 215 910 7 321 629 265 235 516 126 373 606 862 84 369 390 15 647 20 226 748 917 238 193
866 847 557 16 717 334 968 185 952 560 18 274 696 109 588 241 778 890 249 979 191 398 605 919 421 342 526 948 810 178 683 434 616 570 289 630 907 316 444 253 965 764 9 505 348 260 392 322 262 648 174 131 410 356 965 907 959 109 404 792
800 785 710 73 741 456 686 794 797 137 585 780 234 292 743 368 522 597 385 603 843 25 515 207 335 761 289 81 700 990 779 629 353 81 541 691 754 208 883 357 93 929 248 446 972 762 612 935 245 288 306 116 675 805 172 758 562 72 450 73
995 181 310 736 886 63 433 771 452 688 546 574 284 477 321 838 669 951 539 690 325 162 927 798 196 927 577 743 471 406 353 424 474 37 185 796 597 385 671 705 912 915 870 104 637 226 724 447 97 789 980 517 350 699 49 494 123 489 691 523
219 533 930 578 53 68 124 902 467 360 573 789 494 62 584 14 203 276 406 672 311 366 918 712 692 40 506 954 456 741 7 869 749 882 149 888 924 939 379 547 257 953 488 226 836 459 947 778 814 383 349 819 647 926 871 972 502 979 161 835
476 93 550 957 781 537 7 612 565 474 731 636 508 788 796 128 860 594 748 273 81 959 566 98 720 868 888 404 713 967 912 698 743 109 877 369 819 239 533 913 732 651 495 477 544 145 908 508 769 108 310 787 399 72 102 626 428 751 547 520
38 114 684 13 102 510 75 94 148 383 785 863 463 605 515 785 470 959 268 290 46 802 485 9 943 448 32 429 950 287 960 237 974 181 437 156 675 173 761 526 833 24 856 438 79 628 167 681 172 822 348 301 456 630 657 39 668 468 462 435
747 345 767 882 796 590 159 408 870 131 85 467 721 870 867 521 179 166 360 693 317 983 655 277 44 704 741 380 313 169 530 480 559 952 142 183 563 417 872 956 372 575 729 124 440 286 973 902 647 825 532 755 353 347 724 859 140 292 185 943
396 245 407 308 410 289 790 278 114 395 626 895 150 851 904 110 400 296 358 276 645 363 652 207 511 473 123 592 350 818 965 44 217 45 291 566 603 695 946 711 69 912 507 224 453 459 355 445 791 576 237 245 617 696 222 795 801 580 451 932
565 862 592 407 859 576 415 810 724 663 377 430 830 13 627 851 811 60 354 555 585 460 859 317 291 899 275 672 16 540 337 236 957 161 104 160 182 499 42 501 639 844 380 792 579 401 134 588 37 467 710 272 536 940 502 906 672 198 375 397
728 882 445 772 977 607 74 839 831 134 466 6 496 46 786 558 281 433 203 153 222 652 758 835 177 662 476 333 50 980 615 934 294 794 465 712 359 250 605 385 231 456 12 600 724 230 955 897 682 122 43 173 742 742 367 889 825 929 121 825
993 785 623 656 848 116 123 133 118 295 330 147 589 95 38 461 33 518 779 383 307 139 894 179 252 20 936 485 576 700 811 514 352 312 555 339 308 347 172 20 551 103 414 879 891 339 930 676 414 184 680 997 464 811 26 608 689 926 398 80
309 590 948 441 261 413 102 168 373 642 400 265 234 193 555 740 907 132 108 238 141 660 614 125 243 119 742 805 271 56 213 537 684 872 968 550 131 98 482 732 522 811 625 664 27 238 980 298 187 73 23 45 766 535 65 562 514 703 374 20
496 161 375 126 139 474 336 694 658 535 446 28 15 322 694 921 68 69 449 525 62 418 157 902 126 552 51 506 929 859 288 409 147 152 409 524 899 979 550 630 818 46 278 459 897 297 488 645 780 672 250 801 644 80 21 520 337 613 120 563
921 536 878 34 283 91 371 812 965 628 139 23 866 108 791 833 989 516 918 352 864 191 207 912 828 628 161 518 796 774 351 746 703 344 572 866 249 201 848 480 122 317 662 443 343 358 330 366 897 416 928 464 305 924 671 47 288 286 152 417

1
NOIP/2007/selftest/game/game6.out
Unescape View File

@ -0,0 +1 @@
29277091807476654864774

21
NOIP/2007/selftest/game/game7.in
Unescape View File

@ -0,0 +1,21 @@
20 70
1 2 3 4 1 2 3 4 427 287 617 451 295 749 864 301 521 120 470 713 420 559 152 475 316 514 788 769 709 860 145 625 27 245 959 292 647 681 290 806 307 908 548 540 591 571 98 5 638 728 854 705 719 731 759 299 855 4 578 883 119 760 877 642 788 172 631 999 90 80
337 274 30 501 58 410 987 750 292 758 835 406 84 987 655 463 274 639 137 391 296 354 32 435 436 729 689 614 942 601 349 468 913 17 342 80 354 688 858 411 311 205 430 457 501 788 797 296 321 867 298 517 667 259 463 91 454 235 939 202 247 248 427 73 909 611 769 315 676 905
860 838 558 396 519 841 478 239 996 929 59 759 256 880 446 584 707 88 98 914 524 222 935 701 218 134 749 35 620 533 295 499 929 472 961 790 981 172 419 381 384 215 176 500 709 635 418 220 343 944 64 926 214 619 424 955 994 84 386 678 982 715 513 813 284 907 984 249 473 723
758 158 376 164 893 680 136 592 403 963 229 334 580 837 558 993 166 906 311 510 307 331 728 502 664 98 423 897 619 44 438 421 961 423 664 941 959 294 800 219 248 516 505 88 404 622 887 599 642 361 2 158 528 195 508 187 111 510 128 349 392 850 98 851 525 933 225 871 659 747
742 639 834 491 591 193 827 658 315 350 365 31 185 927 597 876 754 723 250 113 460 329 359 750 455 253 980 353 316 431 805 846 785 631 72 401 191 790 671 731 734 815 878 532 257 874 594 384 683 718 510 874 761 57 106 232 293 524 884 254 476 256 743 806 534 631 904 670 288 181
288 33 821 218 759 389 897 212 129 139 287 434 347 670 657 910 752 191 179 217 829 112 524 138 349 249 376 731 305 626 146 818 563 161 31 441 612 31 66 312 345 965 345 793 251 282 52 423 946 928 460 541 438 310 561 24 30 203 477 680 280 503 313 315 910 121 602 20 76 795
4 698 913 93 414 371 743 397 134 284 870 150 263 361 363 138 968 18 725 101 786 882 865 442 615 439 276 322 552 150 821 923 234 53 40 159 833 399 375 610 371 339 236 971 499 200 290 791 410 381 904 784 33 398 128 491 161 114 140 581 682 680 547 564 561 214 459 207 723 769
730 421 511 592 287 911 857 235 935 371 831 527 568 498 728 944 167 603 341 421 509 120 574 116 985 773 69 176 438 687 985 23 424 236 586 199 797 895 809 301 44 886 456 30 250 894 165 895 113 637 826 596 925 570 588 622 899 511 126 90 776 453 302 365 100 368 907 477 73 256
610 888 398 251 793 619 13 33 416 279 127 359 568 31 458 965 870 14 82 644 378 262 801 768 138 651 437 36 66 895 952 733 292 143 804 285 630 178 452 380 336 783 402 442 801 277 712 747 345 769 360 948 755 156 374 301 739 395 143 365 940 82 802 470 673 868 105 716 37 749
694 805 561 748 161 463 41 38 821 764 718 17 589 102 467 391 887 125 130 768 958 387 682 820 523 18 348 523 173 177 364 529 396 586 509 173 661 908 82 175 449 270 478 546 659 692 5 743 263 722 121 597 651 40 730 49 546 335 697 224 912 207 244 872 747 407 377 713 186 167
3 707 794 926 893 799 487 211 142 143 956 977 300 362 25 167 801 865 833 783 877 742 255 251 589 289 467 358 146 677 55 538 163 808 584 797 12 876 25 57 932 679 952 186 37 205 914 519 896 521 877 134 831 505 170 662 596 444 806 936 577 34 616 223 200 808 76 358 668 534
253 535 711 597 768 46 484 919 181 753 294 424 703 562 280 597 653 698 738 162 548 43 211 406 251 332 37 194 62 487 473 184 186 856 94 296 452 664 574 957 723 430 557 140 867 650 728 759 733 522 774 420 7 987 373 73 369 882 875 608 863 469 821 895 866 138 979 334 583 552
21 425 466 20 528 390 456 387 457 388 470 206 741 353 26 485 167 972 414 794 198 849 332 997 887 392 370 405 546 424 272 627 321 88 369 899 332 50 88 168 535 537 955 725 960 254 982 657 479 692 860 897 771 874 853 168 627 56 804 586 254 435 161 215 749 366 421 347 374 154
914 792 809 914 311 964 31 569 784 31 976 484 212 925 641 793 341 486 778 925 307 518 846 392 422 46 365 336 644 553 341 892 614 469 905 885 690 712 836 902 869 541 107 252 6 520 134 874 243 862 860 692 46 943 343 478 761 257 6 729 88 610 200 609 400 811 235 473 278 663
538 13 207 526 102 556 809 227 860 541 536 612 172 707 224 509 50 31 412 391 294 936 838 519 202 809 15 838 988 354 290 421 583 818 300 734 971 614 221 502 708 375 730 460 797 976 71 772 551 545 142 398 630 1 7 186 877 149 735 975 136 864 975 492 696 391 180 317 506 298
872 702 849 112 865 533 595 161 851 193 714 670 251 634 196 625 743 424 35 444 365 57 434 992 610 292 883 959 411 833 282 139 423 95 736 645 512 369 212 582 857 139 686 215 566 859 958 166 220 953 771 665 242 320 414 385 506 140 434 907 89 247 653 322 567 853 102 23 774 908
72 212 415 884 896 141 449 244 659 638 648 396 459 939 235 409 392 347 3 264 918 778 838 932 755 689 27 52 963 452 285 498 381 683 882 608 54 568 791 361 828 712 267 286 754 550 743 376 467 837 474 797 186 268 817 665 504 738 559 680 614 292 211 894 127 282 645 397 152 772
16 192 771 714 347 60 593 937 698 678 515 470 323 778 369 231 714 629 601 625 950 625 633 63 248 256 80 954 125 243 462 184 78 124 578 625 190 63 194 697 561 179 196 517 983 152 882 678 749 414 524 159 16 685 878 437 623 150 788 297 770 46 538 394 462 949 120 86 129 545
56 581 326 148 951 908 922 772 418 774 674 17 534 808 606 565 490 246 96 550 583 568 64 609 216 144 186 868 47 392 529 662 960 498 518 261 2 225 636 395 954 842 770 841 674 696 602 872 889 475 958 834 578 679 519 645 612 337 796 487 793 493 785 476 967 512 192 600 352 710
655 685 747 360 853 694 767 600 914 124 778 268 29 789 667 200 678 771 123 28 374 816 572 998 325 958 421 846 935 655 786 259 537 214 335 965 266 792 418 959 484 741 140 923 662 605 524 353 119 510 429 431 529 274 379 171 607 981 946 875 867 319 868 426 875 458 537 446 886 755

1
NOIP/2007/selftest/game/game7.out
Unescape View File

@ -0,0 +1 @@
39707337144299390393036300

71
NOIP/2007/selftest/game/game8.in
Unescape View File

@ -0,0 +1,71 @@
70 75
550 698 131 889 868 408 146 983 453 203 668 53 273 835 944 343 151 672 888 562 88 822 320 314 594 288 138 691 538 539 225 679 552 409 367 531 528 743 961 778 236 676 791 8 583 962 662 95 562 261 170 25 412 786 384 963 21 219 726 738 104 299 833 393 189 987 673 945 941 628 709 36 852 990 379
606 839 619 683 263 762 382 152 491 418 637 989 370 16 909 649 946 690 494 653 915 59 896 911 788 377 496 335 169 311 364 23 328 852 623 803 703 426 264 401 509 705 827 35 91 168 843 701 184 935 457 937 746 912 129 352 502 766 815 690 874 778 550 720 434 90 824 727 557 383 666 890 412 529 836
327 960 219 38 80 105 133 553 840 665 657 210 671 309 691 81 533 124 577 829 871 966 674 102 63 245 621 878 998 311 803 178 575 94 72 42 393 142 237 178 426 735 360 196 952 212 393 823 528 179 186 16 286 748 386 367 328 469 281 721 511 101 95 398 397 891 783 935 651 509 854 758 662 298 240
672 681 995 769 601 246 575 240 455 180 385 661 564 943 214 664 549 619 456 630 69 318 29 566 327 273 200 247 751 426 979 676 759 755 223 371 5 163 132 530 23 174 263 591 664 237 745 224 245 921 833 289 800 765 469 789 360 84 994 337 648 497 683 200 105 474 245 409 659 663 952 5 127 295 549
924 675 445 607 572 224 422 469 610 228 77 451 978 708 312 446 701 969 564 597 503 892 546 188 749 216 34 416 767 707 978 191 64 631 707 627 478 434 530 384 786 22 495 500 815 574 597 898 571 265 221 189 430 832 83 961 911 360 473 188 76 231 63 919 73 601 71 915 864 351 64 376 667 883 168
419 138 694 981 468 836 121 968 208 983 167 607 256 74 808 81 212 350 701 796 244 668 684 490 861 812 986 246 28 759 542 150 292 943 335 913 59 41 151 211 685 321 673 42 543 73 307 867 714 160 650 829 459 221 9 824 135 557 877 705 702 224 763 404 487 378 295 250 353 388 0 264 931 759 656
721 77 397 635 743 202 235 141 221 637 763 739 838 689 492 98 477 542 882 339 797 652 752 903 252 815 733 345 345 540 768 952 383 891 194 603 532 462 460 769 438 632 978 65 204 759 168 250 3 472 206 96 101 714 527 21 589 690 592 895 579 386 974 930 173 802 266 51 960 566 877 661 351 81 211
211 502 858 288 467 131 200 328 890 998 885 322 39 335 5 135 390 999 625 161 491 640 406 73 851 660 864 683 474 237 400 457 434 215 782 715 415 115 212 36 611 73 655 914 881 970 567 187 599 541 692 269 64 744 82 730 909 171 988 231 397 781 789 373 18 735 609 466 291 616 778 773 176 819 798
234 2 382 965 231 325 50 306 394 612 846 988 9 157 939 851 33 149 72 227 268 282 358 698 716 822 700 948 638 536 634 368 371 386 863 570 407 402 275 467 788 628 718 66 337 562 315 648 753 982 606 475 110 574 288 688 794 267 841 552 388 673 824 699 568 551 114 534 509 693 875 455 860 137 535
37 800 122 558 855 215 678 287 75 523 276 634 501 187 417 917 204 436 600 599 408 226 545 239 789 989 94 410 831 174 695 879 405 137 864 833 228 397 552 423 351 785 797 413 339 539 592 213 297 850 361 77 393 903 947 752 50 955 533 350 439 451 389 738 455 746 850 208 807 434 448 729 408 833 581
547 686 648 647 422 6 354 31 282 833 311 868 569 811 170 968 71 403 568 837 509 250 679 169 662 911 618 741 326 131 258 101 863 306 470 964 642 287 330 718 143 187 320 949 16 350 54 388 854 129 559 190 991 640 645 945 78 140 396 341 743 188 309 864 97 246 115 459 375 879 815 559 498 199 956
364 823 724 685 814 887 303 614 127 391 251 10 331 244 376 371 685 913 27 890 404 889 833 852 579 534 300 503 723 87 889 399 817 128 773 795 298 263 893 77 862 325 494 796 511 856 784 305 744 175 877 562 290 787 676 106 302 434 849 744 411 560 563 989 544 473 116 772 923 984 148 453 137 810 558
680 702 517 807 113 18 277 751 543 120 244 665 456 136 799 609 543 854 473 804 220 311 807 156 662 804 954 600 398 227 274 416 998 150 733 172 867 540 371 440 705 525 619 970 638 121 757 442 563 315 285 481 742 417 488 75 166 86 988 59 729 938 548 822 738 136 920 885 796 874 16 518 578 167 179
44 547 830 845 991 124 89 364 740 363 691 276 837 642 947 804 619 415 608 871 309 549 967 398 234 286 115 176 338 348 737 95 621 230 365 2 682 198 501 985 10 45 493 339 188 104 595 27 655 584 104 888 193 733 987 394 790 878 889 224 39 857 959 446 716 893 360 579 721 419 908 327 2 908 716
253 654 222 269 189 821 519 827 650 571 249 565 41 404 268 354 937 536 603 589 216 625 898 981 328 95 72 697 476 707 227 782 998 544 322 239 728 54 660 707 614 321 713 108 378 206 312 198 498 528 741 414 297 925 762 923 410 574 102 289 424 398 435 646 961 946 387 809 988 573 604 206 644 103 397
48 350 611 18 641 498 494 81 250 485 475 160 415 392 707 109 132 71 629 119 793 934 730 57 311 218 876 101 319 8 357 228 852 810 314 554 434 933 697 91 946 484 414 922 216 246 825 348 709 221 234 24 241 119 549 625 110 575 745 61 568 385 305 790 18 516 289 241 860 205 178 893 384 903 165
34 616 353 42 732 534 586 331 51 536 119 835 44 601 123 240 549 11 855 951 325 74 131 795 559 733 125 760 268 473 259 429 639 437 496 250 829 149 783 317 256 760 948 802 921 212 830 706 785 235 907 79 729 580 228 368 142 398 905 48 651 157 973 190 37 30 869 126 865 131 335 872 852 522 24
446 521 400 571 766 146 357 436 254 555 127 281 830 782 730 169 429 134 410 374 712 683 281 68 125 720 86 673 954 210 964 170 543 762 656 128 325 166 28 744 824 12 337 674 281 426 137 943 69 466 236 697 543 188 605 97 485 932 652 132 806 854 759 618 651 222 500 189 571 535 429 536 916 965 864
698 103 178 559 662 917 50 673 82 509 319 948 369 224 695 498 955 950 466 112 5 109 134 483 347 972 99 271 928 441 937 393 546 959 298 464 165 703 949 787 576 719 2 788 698 144 858 325 292 191 885 758 373 38 386 190 103 276 859 798 438 88 105 639 321 793 202 855 699 938 878 678 133 563 317
134 308 824 927 865 196 614 105 964 173 339 524 235 863 515 974 785 992 329 304 350 32 833 463 263 916 914 212 475 612 712 499 526 828 628 65 880 629 584 277 528 260 695 748 263 941 0 759 538 924 419 23 305 591 584 809 753 875 704 979 341 780 118 943 36 293 699 91 165 458 751 707 780 895 570
917 952 554 324 686 894 971 390 411 313 821 835 126 919 42 163 865 467 308 16 196 267 145 963 478 544 457 41 859 579 748 210 544 10 829 361 380 220 278 60 269 216 448 656 455 888 287 927 213 78 775 919 965 352 233 125 359 876 306 667 351 319 893 641 800 175 796 267 626 418 397 25 57 885 104
397 993 316 888 414 21 429 665 625 110 957 809 674 521 47 592 119 961 921 809 670 511 220 394 479 363 917 284 662 890 225 329 691 94 394 530 821 944 806 369 210 650 279 535 877 407 976 806 171 619 841 385 888 160 946 467 715 687 680 302 132 541 170 569 450 268 840 301 129 291 527 185 33 759 45
477 786 117 616 347 875 413 64 914 664 885 186 764 973 850 201 223 375 437 686 175 871 182 906 699 99 30 940 315 735 767 514 108 231 407 946 520 568 589 106 95 151 482 805 943 535 261 504 222 113 662 771 406 427 657 375 626 273 785 426 870 235 160 476 307 826 690 980 537 865 546 17 33 280 402
698 565 963 485 144 881 849 957 453 425 877 673 559 391 973 836 396 865 737 582 254 360 963 34 762 514 664 842 374 241 766 754 793 101 98 242 210 188 868 719 791 304 258 364 305 710 306 116 292 223 725 831 700 958 817 164 367 476 145 189 290 637 105 300 48 925 66 410 319 539 235 0 878 19 891
23 988 702 157 220 590 771 962 863 197 199 346 461 903 353 768 457 405 545 572 460 452 319 272 22 621 734 798 510 835 453 376 95 516 896 194 395 793 244 496 790 662 588 286 963 507 980 273 673 893 696 227 313 26 470 403 268 797 981 183 614 816 396 595 186 328 226 864 545 438 284 654 879 540 34
157 362 348 100 684 17 458 228 907 589 822 472 427 493 60 893 802 334 5 543 712 55 393 32 397 232 93 437 43 554 810 854 259 10 627 361 305 827 336 682 234 678 923 327 592 201 152 490 844 348 620 496 171 618 212 60 805 673 357 157 555 396 980 772 672 912 576 320 721 599 293 9 609 626 444
939 431 48 348 198 282 991 906 763 697 948 819 463 880 740 859 803 361 141 91 916 260 730 457 436 798 982 628 565 214 133 531 122 754 851 455 849 868 252 143 757 299 274 777 799 195 963 262 641 912 681 715 822 665 783 565 77 684 784 170 111 15 557 360 596 654 580 808 683 137 778 640 801 264 981
180 34 105 529 257 844 942 67 954 431 314 46 224 518 808 968 279 816 755 912 140 985 506 362 278 342 405 873 739 121 162 609 656 539 745 279 569 489 467 504 442 92 413 150 793 937 880 653 848 253 963 869 110 820 965 481 263 880 768 496 811 849 844 857 361 92 34 711 953 561 782 352 344 558 948
382 658 421 892 115 299 405 945 753 541 540 967 376 694 752 105 261 261 25 441 578 985 876 670 981 195 952 464 131 357 990 690 687 239 963 116 785 588 657 792 548 736 488 732 643 34 823 76 442 523 594 368 783 747 482 132 898 112 458 374 513 709 955 187 663 986 461 106 252 198 803 372 891 26 915
758 35 276 362 120 965 64 409 318 636 398 906 681 930 555 782 649 329 159 425 771 567 381 719 698 261 148 42 338 80 778 977 826 460 944 46 460 415 380 227 268 462 222 550 360 200 402 535 712 566 997 779 555 311 938 451 8 711 986 980 123 64 386 737 998 982 94 955 99 33 0 713 475 739 31
223 992 487 565 232 265 367 44 804 433 464 199 272 433 660 790 630 941 452 277 164 616 823 314 580 822 715 484 438 477 101 170 141 182 229 987 295 292 30 654 690 79 250 741 706 654 321 172 409 787 507 911 133 304 360 723 815 193 14 423 877 93 340 517 925 316 515 642 53 57 11 711 36 950 552
170 183 629 63 272 141 438 150 775 425 970 126 968 961 561 139 439 414 425 404 477 601 561 96 534 740 106 922 629 846 284 905 124 41 600 412 766 59 451 956 392 729 798 812 233 724 53 957 186 339 854 396 991 605 865 375 701 497 268 530 355 529 99 505 273 520 90 50 855 797 167 160 313 639 257
261 228 219 578 988 349 847 44 576 528 777 958 413 209 371 649 760 367 904 195 200 317 769 903 814 277 400 704 649 121 654 97 479 197 966 828 411 644 40 939 361 89 361 352 927 158 316 642 692 675 192 153 496 987 844 125 700 298 317 965 969 431 181 347 621 915 890 273 59 817 925 765 323 207 12
339 290 678 191 916 561 818 22 337 557 46 706 121 858 716 404 632 321 888 533 320 4 688 324 169 424 649 418 30 191 946 788 991 533 930 763 424 762 867 431 890 200 289 222 539 594 861 923 171 563 170 929 609 98 353 6 548 652 948 338 522 849 899 155 164 340 106 702 400 844 426 860 737 901 542
166 308 373 593 542 825 209 985 494 88 530 278 81 226 546 555 413 309 340 195 982 494 54 432 588 358 510 629 157 584 791 660 218 639 812 303 335 622 428 72 260 912 84 362 100 801 566 343 276 744 860 489 549 398 673 161 905 95 624 141 575 919 656 531 964 23 689 916 783 370 48 203 164 519 700
38 21 650 826 216 465 458 764 971 538 74 852 580 45 688 203 159 776 10 941 76 896 233 935 886 774 657 551 178 50 625 473 267 206 934 98 107 427 364 561 361 40 502 902 7 303 496 421 410 826 908 746 244 413 322 637 197 600 854 76 832 669 232 656 542 426 592 812 985 513 657 918 910 552 444
788 791 884 158 608 153 197 444 826 17 820 626 41 367 960 113 418 28 677 618 657 888 856 347 49 844 981 813 656 401 976 440 136 312 897 596 252 178 770 231 594 408 328 761 547 444 962 366 29 663 637 346 41 861 80 701 552 715 996 590 756 147 620 816 224 981 358 12 994 808 829 662 118 461 55
625 712 7 115 328 15 664 18 259 528 548 85 940 717 657 628 24 352 993 200 675 988 240 190 891 633 895 66 912 124 252 24 397 248 167 339 494 142 989 194 481 997 568 266 128 596 761 855 436 734 315 837 904 20 565 220 995 126 823 579 938 993 887 165 537 26 566 959 140 829 627 449 417 479 70
424 114 900 149 558 427 352 21 59 170 569 459 183 373 584 507 872 477 761 504 315 787 71 377 704 325 153 599 968 755 166 735 767 524 993 975 527 878 807 550 800 921 538 459 720 351 274 393 855 48 122 273 216 169 565 304 712 887 846 957 847 463 403 776 908 768 898 424 459 954 862 871 399 388 490
133 378 537 621 461 846 951 427 393 516 987 847 582 527 448 298 784 85 789 692 935 867 38 292 711 954 98 431 487 603 580 640 80 611 823 205 217 567 268 681 97 770 826 409 980 96 407 553 195 590 264 692 487 69 305 509 85 520 37 587 428 564 290 862 930 778 378 762 704 147 861 547 648 440 554
904 794 777 950 312 336 173 700 218 238 348 322 541 823 573 778 559 259 843 93 686 344 144 656 186 492 121 373 343 339 894 317 137 854 331 38 935 384 554 190 239 526 941 623 33 236 433 608 732 76 402 341 298 14 883 389 525 685 432 230 44 496 404 544 73 520 927 419 433 546 358 108 884 219 494
525 289 665 326 98 647 503 615 173 539 666 73 594 984 915 427 638 282 476 150 947 830 685 138 617 478 63 117 110 437 716 57 124 267 481 385 98 3 699 258 504 907 53 697 565 926 349 860 585 343 667 220 515 684 772 946 943 397 204 267 133 335 949 88 298 585 89 650 741 651 353 515 33 558 962
648 881 868 684 892 839 171 488 605 522 67 735 737 483 170 273 154 394 177 379 450 707 512 923 67 439 603 683 976 240 302 212 721 399 485 145 90 950 367 389 203 523 567 59 306 110 439 603 28 393 713 0 414 791 977 449 487 887 25 443 638 386 607 650 621 261 605 494 425 250 186 852 821 351 929
761 850 474 497 557 44 910 852 337 654 773 565 165 667 62 240 913 904 513 594 156 957 887 217 20 278 852 540 391 169 124 53 390 976 8 297 532 266 7 660 445 253 655 515 599 274 220 725 908 581 445 45 643 245 979 463 545 434 649 998 548 864 239 996 25 696 926 445 954 663 27 356 912 701 222
725 311 876 900 116 773 886 787 394 53 908 521 642 421 84 315 786 900 430 375 971 277 429 224 206 282 110 595 319 856 891 40 748 892 952 920 205 383 440 923 735 360 272 778 209 533 827 309 783 53 298 493 348 286 998 679 500 6 388 616 81 926 125 456 792 965 883 383 938 148 269 23 814 568 574
296 776 295 666 866 529 646 803 833 651 727 634 848 903 646 186 276 332 305 109 597 724 182 960 669 421 4 809 33 37 715 953 903 110 655 12 6 215 347 187 919 564 804 974 70 649 753 97 44 919 703 958 374 65 229 377 443 911 422 898 684 464 867 458 707 137 89 682 529 692 857 600 555 924 251
62 465 625 913 621 669 842 364 192 476 992 822 237 649 827 404 784 487 813 124 41 98 935 608 898 16 466 907 97 825 726 337 346 936 377 738 165 181 262 63 735 376 341 709 548 513 740 481 119 735 457 616 562 747 742 751 289 830 699 261 638 97 120 860 684 165 107 875 42 893 492 106 921 327 601
666 223 541 379 718 962 499 425 504 787 607 951 591 892 114 210 713 91 17 413 147 336 617 672 0 470 396 4 330 488 363 920 506 84 523 629 709 777 636 403 982 387 911 110 729 147 794 475 88 229 515 68 61 970 536 586 822 576 567 425 103 581 300 100 68 858 528 532 581 437 782 733 271 943 174
925 299 903 575 623 243 733 801 705 993 662 949 19 81 390 559 537 325 751 736 600 225 177 906 284 992 219 352 413 629 937 192 258 968 414 946 442 65 189 367 99 867 892 665 798 547 850 810 282 427 955 47 537 880 580 289 240 129 806 547 99 341 761 43 126 931 339 176 376 475 89 984 182 135 547
271 406 22 800 38 754 371 557 394 681 969 514 592 910 713 289 346 100 725 712 85 703 917 747 313 526 421 832 708 43 785 920 139 980 339 990 242 206 650 326 717 462 457 330 9 960 995 165 509 384 129 994 958 319 184 109 190 646 887 723 874 925 332 711 421 317 363 78 702 46 290 438 739 962 341
286 14 212 757 335 579 574 935 715 584 463 523 305 419 149 885 973 97 230 826 25 48 868 990 625 981 840 846 476 961 923 651 546 367 646 314 108 880 950 552 893 164 775 255 620 394 104 460 699 275 513 845 374 736 740 147 100 922 308 405 429 670 740 446 181 104 395 510 200 515 448 425 448 183 55
233 746 290 235 685 925 588 489 500 677 979 698 791 880 648 327 585 690 930 468 817 169 545 752 722 732 372 658 26 210 405 259 841 781 63 925 670 581 496 27 432 257 54 161 913 245 565 931 537 62 588 816 886 391 292 164 856 232 118 831 861 912 877 497 994 228 451 209 550 504 740 152 816 847 19
207 533 383 360 309 941 751 272 148 808 637 226 235 353 633 200 870 467 197 925 39 139 999 972 782 496 435 343 46 355 582 713 567 703 388 1 807 9 370 393 487 766 603 511 725 180 275 849 335 410 610 158 307 254 410 927 994 708 24 608 48 284 6 757 630 507 260 737 928 485 941 140 511 977 890
591 550 841 905 75 445 290 606 467 883 847 184 397 850 417 824 121 651 371 68 552 442 58 907 99 331 643 888 486 553 688 7 192 782 367 676 671 73 737 543 23 503 959 450 245 14 887 299 749 507 914 124 280 705 503 140 898 828 290 44 184 605 178 368 321 650 322 146 211 747 412 689 277 59 162
743 113 803 412 814 639 422 743 936 907 775 19 678 228 393 762 647 768 313 756 293 267 540 801 280 49 654 8 214 964 601 558 5 429 193 317 643 220 359 216 673 177 667 814 148 463 151 928 343 553 980 764 9 598 992 430 450 321 636 249 198 98 334 782 585 396 814 959 967 203 438 228 908 618 51
127 79 258 386 187 182 637 564 574 650 167 705 367 433 944 191 889 624 976 619 997 235 4 954 725 872 578 935 200 622 536 253 229 911 550 539 471 621 898 683 590 254 104 531 300 413 616 474 716 385 174 975 902 117 21 557 36 350 619 281 87 203 21 256 423 987 557 204 242 525 996 607 246 768 824
481 450 980 819 295 547 276 552 76 724 797 997 222 341 300 879 64 374 443 943 700 40 557 779 135 492 162 370 265 8 42 21 721 567 131 812 121 231 2 250 751 222 248 263 205 122 526 194 29 79 543 954 878 447 778 995 239 748 209 244 240 374 836 670 574 934 268 637 77 647 171 688 988 686 849
932 420 892 740 679 76 750 107 487 742 39 712 268 582 63 749 619 774 872 813 29 518 366 199 119 940 708 300 569 929 938 386 898 434 196 560 734 263 466 148 757 901 242 329 941 383 27 269 281 762 62 544 637 188 205 141 862 148 356 811 877 873 330 51 835 472 608 508 36 803 837 83 757 618 515
504 638 21 756 664 796 758 535 505 312 376 330 715 251 792 564 32 877 276 747 440 200 416 735 16 547 64 5 738 265 813 348 18 264 29 902 236 509 971 914 80 155 30 148 947 455 620 338 199 114 749 604 559 231 802 216 419 506 573 643 344 839 63 260 559 6 97 644 691 550 267 852 558 549 252
596 272 422 37 715 450 416 60 847 817 947 825 720 959 438 11 957 536 818 600 805 721 333 70 695 144 827 166 33 135 157 303 146 529 881 104 762 835 892 133 954 32 146 334 946 785 146 216 681 358 323 314 566 4 993 951 298 114 32 849 175 912 924 599 798 966 343 537 577 306 931 48 934 426 412
835 627 953 715 184 82 260 254 748 156 815 17 897 228 527 636 147 23 898 75 713 85 235 101 711 291 723 205 43 328 629 106 491 525 423 512 64 958 98 294 106 222 466 717 225 791 716 893 553 358 7 117 373 71 395 228 654 66 851 666 509 207 675 371 121 436 62 184 163 639 133 909 244 441 178
686 405 824 418 837 212 988 59 839 465 350 910 579 53 93 364 548 996 173 7 134 198 183 646 661 945 985 34 343 676 520 73 797 63 695 779 283 928 754 781 310 30 48 652 790 249 597 838 366 209 362 472 100 855 624 852 152 29 388 874 622 573 201 185 208 984 305 349 829 160 530 806 882 264 824
899 278 241 834 760 916 10 437 324 758 878 648 268 149 191 772 136 555 761 252 451 353 107 83 87 852 23 218 673 186 523 866 334 241 683 88 519 275 417 597 225 375 712 172 386 426 362 590 705 731 723 476 715 952 529 992 355 512 290 754 829 135 316 894 48 660 887 678 413 801 603 567 240 1 456
148 605 34 630 828 875 521 597 707 727 4 500 526 923 751 387 103 625 924 309 159 537 295 818 954 645 136 900 608 843 469 865 557 230 311 241 3 346 74 179 809 144 789 430 710 967 289 400 262 318 30 325 444 703 688 101 294 324 199 792 510 912 391 354 411 471 872 594 163 223 326 920 678 528 869
884 98 70 630 68 261 74 208 342 62 856 164 15 110 468 193 925 594 733 160 989 757 447 615 246 888 18 989 928 240 349 86 582 778 220 58 789 159 963 498 496 858 710 826 495 845 997 603 95 713 998 951 496 668 180 719 912 287 649 559 967 455 981 566 402 370 812 639 616 47 961 219 77 209 387
561 134 974 740 192 260 251 805 721 257 251 601 645 459 4 441 313 456 310 707 714 376 21 647 220 257 48 952 972 534 22 414 36 181 0 433 7 530 124 657 208 308 645 546 133 914 210 124 309 473 828 713 216 696 414 932 429 79 314 725 638 470 735 726 699 539 460 714 376 173 777 466 929 343 18
758 206 458 611 836 385 750 61 95 41 706 760 280 676 102 32 975 382 645 319 661 781 769 922 133 906 613 190 547 186 712 571 885 169 430 441 120 162 675 90 851 437 909 803 712 151 5 416 305 648 975 275 967 291 89 986 142 489 430 869 624 60 420 536 482 606 325 468 924 42 295 32 890 936 963
817 654 826 123 715 222 161 533 636 797 23 371 280 100 294 362 857 825 412 131 176 10 384 791 990 606 207 310 31 22 348 683 609 937 454 445 206 140 929 548 964 709 550 146 466 274 775 301 725 687 887 164 784 837 651 638 837 926 622 78 265 968 768 40 515 800 570 618 200 381 240 405 356 667 227
599 238 836 665 296 574 151 911 491 686 236 836 827 368 53 32 614 943 353 570 162 404 889 490 946 38 171 663 644 437 44 189 572 318 864 979 552 40 564 688 746 240 388 649 478 475 562 963 586 302 708 408 331 676 253 309 387 92 644 50 963 365 617 354 563 462 343 13 431 288 682 207 215 832 378
81 867 583 433 724 323 615 470 219 987 261 351 907 557 765 837 533 217 828 571 421 727 456 163 344 451 14 664 236 842 883 199 405 426 644 53 404 805 183 985 223 726 622 46 943 728 493 698 524 415 46 494 868 875 119 122 832 286 446 77 327 227 842 749 174 742 145 216 872 673 340 502 917 301 752

1
NOIP/2007/selftest/game/game8.out
Unescape View File

@ -0,0 +1 @@
4513427246035203013284194498

81
NOIP/2007/selftest/game/game9.in
Unescape View File

@ -0,0 +1,81 @@
80 80
546 874 141 655 481 454 11 931 824 394 817 8 978 172 594 882 143 116 44 871 592 232 199 250 888 151 678 99 474 9 202 392 522 508 512 865 458 965 350 687 71 624 669 473 605 995 712 661 741 531 125 798 885 398 766 744 652 635 350 355 973 479 604 648 704 132 78 993 178 767 266 369 566 35 204 202 493 867 192 821
786 844 800 66 771 929 812 83 31 823 264 822 23 747 244 285 455 914 584 51 848 484 133 104 176 273 737 500 983 14 606 902 902 427 207 519 973 902 352 473 660 62 628 129 982 994 831 423 664 430 557 711 709 647 608 176 302 389 366 326 446 570 803 603 248 58 261 655 248 302 683 274 703 106 429 564 238 307 359 338
756 660 305 298 31 695 626 24 874 839 969 294 286 575 916 778 512 920 663 627 380 21 381 6 857 116 436 71 209 677 99 461 685 990 917 796 116 971 407 245 354 488 205 678 939 972 359 435 915 604 890 247 188 855 306 341 349 659 199 251 347 3 605 381 936 214 263 843 297 726 449 590 736 606 515 404 870 615 825 742
207 106 205 983 521 508 597 110 940 707 49 358 133 90 712 843 527 531 995 734 939 117 532 968 545 867 121 58 577 262 290 21 670 828 650 956 259 589 676 300 918 640 99 305 80 649 538 746 5 548 546 421 438 205 719 443 836 355 26 878 587 576 13 750 120 580 47 947 313 614 245 54 107 243 242 661 732 298 479 148
450 276 129 512 220 960 353 238 197 558 14 764 462 128 530 566 900 576 3 391 625 5 287 671 857 707 154 651 664 561 215 262 472 133 741 271 744 257 57 728 746 371 651 266 791 396 662 258 887 437 902 381 170 91 67 605 54 631 291 155 484 866 705 458 213 943 157 617 499 878 738 447 132 94 284 595 198 761 509 775
489 192 913 664 954 106 132 469 113 19 890 712 829 551 192 260 347 939 936 126 7 510 581 85 537 436 41 615 336 514 454 220 643 274 983 646 11 191 309 30 980 280 970 515 368 859 198 350 77 755 417 33 818 747 56 488 673 510 832 849 890 850 160 854 821 524 842 387 410 394 707 213 133 233 332 413 803 936 527 568
140 436 720 225 517 91 912 658 783 834 348 475 575 871 570 92 23 187 1 604 249 667 715 98 581 99 556 912 863 840 264 907 802 432 747 248 718 946 178 754 642 337 59 327 139 585 913 507 781 916 753 671 660 870 4 921 864 508 6 176 314 530 776 518 860 597 180 303 66 626 167 90 555 349 220 895 361 906 693 828
160 770 171 617 802 770 528 75 54 495 824 23 947 874 710 708 646 194 484 249 238 350 471 137 360 609 865 326 51 654 700 939 754 214 110 127 870 37 520 109 754 502 937 927 590 646 995 939 18 891 904 597 944 243 965 522 426 262 809 424 49 557 3 883 690 120 205 544 86 251 493 729 98 377 49 19 99 526 841 832
370 762 466 520 922 337 805 30 651 859 649 646 228 248 954 857 625 765 875 867 705 897 246 796 750 373 650 88 361 100 741 162 623 288 980 843 943 569 427 599 468 358 764 109 491 265 183 213 748 832 317 749 15 364 855 328 908 152 7 576 296 860 466 861 233 357 32 49 809 784 550 325 837 121 313 585 773 55 605 463
779 413 510 501 333 951 678 499 300 780 170 584 855 205 71 16 185 261 995 277 353 731 172 461 252 919 237 501 41 969 414 273 969 2 218 91 8 860 356 640 183 730 972 867 19 440 890 873 995 700 20 323 440 67 574 415 739 928 257 942 291 266 86 465 100 504 980 142 419 201 810 236 350 880 24 838 800 776 541 832
713 779 39 636 966 355 317 752 853 729 878 648 553 109 377 18 486 226 121 933 979 990 242 931 120 517 721 566 244 331 921 450 917 11 766 326 857 64 246 192 681 312 382 16 885 569 327 66 973 885 746 400 129 150 135 524 348 332 237 775 425 129 208 440 718 313 698 156 72 569 483 614 841 72 836 99 379 623 255 902
936 600 741 136 344 508 256 970 416 424 528 846 451 98 864 671 757 11 110 546 601 151 436 50 484 808 87 605 158 154 761 973 283 900 772 387 128 799 649 381 241 295 333 817 459 76 629 169 208 834 60 573 463 999 789 690 290 729 763 902 375 952 729 882 452 719 289 60 19 664 642 24 268 856 170 382 618 805 527 116
776 921 388 970 712 206 512 880 471 448 273 10 214 712 320 389 414 396 521 715 584 651 845 324 476 425 339 890 129 933 860 851 695 813 714 124 430 772 854 122 770 985 808 607 893 35 980 411 670 678 479 568 422 212 146 861 373 724 921 347 224 15 216 866 733 461 439 82 732 605 345 75 463 766 341 27 657 430 434 21
252 718 955 493 162 706 717 371 1 882 779 416 165 514 459 814 188 220 747 545 764 516 796 554 355 622 623 262 786 311 691 446 724 74 523 20 466 401 10 748 929 435 557 415 247 795 737 501 888 852 601 870 702 225 302 528 784 794 190 957 589 998 36 72 181 712 537 335 28 468 759 40 262 324 680 320 795 133 480 889
196 526 747 72 755 357 236 127 617 925 357 416 408 719 42 441 249 2 134 279 570 986 979 453 634 897 353 760 165 708 398 99 1 815 712 820 162 444 253 632 255 66 222 598 615 607 558 249 85 723 231 351 848 939 966 348 208 908 566 25 747 606 483 407 729 701 803 442 194 923 292 484 628 675 662 118 614 700 716 351
380 59 526 705 648 217 297 243 683 518 85 56 958 819 6 243 332 571 109 919 154 138 568 278 199 616 336 248 838 945 930 756 351 598 498 152 787 619 832 813 286 294 462 455 250 245 521 196 297 217 501 890 374 339 583 768 961 157 686 917 755 193 894 631 751 339 410 159 116 847 709 887 775 208 28 477 104 691 865 11
640 839 630 652 219 684 116 860 438 975 934 708 862 202 584 298 862 682 303 850 513 511 350 452 442 639 896 34 33 867 154 588 910 44 930 154 84 234 228 621 687 153 82 861 686 636 258 237 498 438 1 4 891 127 458 651 107 373 958 696 581 390 785 984 185 842 614 6 397 959 264 270 294 178 915 274 789 67 453 81
3 821 107 57 191 118 16 783 124 601 890 686 323 785 436 413 77 653 678 470 616 734 848 186 379 947 998 500 761 970 989 623 254 452 10 100 389 810 289 303 376 922 149 887 867 481 70 242 727 299 898 467 230 341 884 901 590 758 679 748 224 730 967 810 659 360 875 882 488 440 822 823 279 339 972 835 851 814 926 999
809 14 833 573 760 466 560 106 109 321 86 882 832 635 769 745 156 978 651 808 525 148 445 110 779 263 378 724 942 26 527 365 526 432 820 22 759 705 343 645 648 748 128 426 270 880 59 689 215 145 68 939 568 980 264 90 355 511 166 405 843 268 679 178 614 598 982 701 809 558 984 522 449 560 496 557 254 568 781 57
837 109 636 991 716 891 671 842 14 305 919 382 284 592 465 433 341 961 218 157 524 430 512 895 289 681 662 108 530 707 160 423 555 522 649 338 98 740 336 602 298 275 998 818 29 961 252 280 504 376 213 589 552 635 239 78 473 446 878 572 879 211 704 516 432 443 180 9 877 293 211 764 278 456 548 533 871 242 687 26
432 106 430 858 568 391 758 543 837 591 180 94 109 900 201 219 65 337 82 690 245 222 530 876 556 289 494 0 636 209 701 135 987 819 115 475 281 825 944 917 751 262 383 477 62 501 722 575 577 75 993 723 425 106 809 644 268 623 541 351 182 541 503 225 559 589 294 611 430 967 952 983 113 10 84 180 609 648 615 780
628 935 329 107 674 428 843 930 77 712 178 374 395 825 584 72 73 897 775 93 787 755 219 680 356 792 661 320 655 880 515 190 406 600 290 495 276 581 709 751 181 215 672 511 195 553 718 608 982 630 147 404 152 33 462 105 441 972 274 668 134 642 333 313 630 162 854 200 551 860 767 281 307 201 75 864 532 124 957 922
273 81 781 681 360 552 682 511 861 319 862 651 13 286 265 816 553 115 783 187 846 470 656 851 715 141 218 187 389 843 638 257 461 950 828 722 275 967 158 304 641 9 149 355 288 70 787 521 956 363 619 80 542 519 298 947 194 915 713 893 778 921 377 15 595 342 221 976 792 843 453 51 338 626 638 518 989 158 654 407
154 215 685 159 50 25 894 212 67 809 953 51 742 475 71 752 255 770 674 551 840 646 409 472 37 156 612 539 174 622 907 610 991 385 86 360 813 908 928 446 185 513 115 386 359 530 900 181 550 150 682 212 375 754 150 444 358 996 137 471 936 437 864 420 843 995 709 274 305 998 166 602 934 126 153 278 734 14 323 172
123 809 523 378 387 447 83 1 451 946 61 21 396 487 127 286 618 573 220 149 31 29 653 794 228 151 807 766 5 765 82 750 147 477 254 127 898 913 893 332 995 213 11 557 708 562 576 810 755 52 68 891 527 641 716 289 514 500 594 542 341 524 201 97 327 290 714 190 958 246 550 784 204 411 398 99 56 356 377 752
223 772 482 60 361 383 966 511 769 490 815 957 944 941 982 552 897 792 523 956 653 447 302 858 820 559 411 325 658 471 972 30 524 481 474 873 131 706 290 39 503 841 550 17 44 570 11 608 625 932 84 472 95 422 679 213 119 84 22 571 760 416 89 716 691 329 836 204 469 972 861 612 756 685 663 383 904 872 154 917
809 67 578 437 430 983 495 664 907 818 985 826 640 605 734 37 286 877 141 581 34 446 131 121 99 557 798 375 820 215 560 285 277 957 970 211 837 849 840 182 519 0 835 737 610 358 195 380 406 89 745 192 521 299 833 616 636 397 378 968 115 873 657 676 392 771 6 806 522 647 90 893 826 274 886 607 8 903 42 285
676 337 782 877 653 611 983 302 0 555 612 792 148 25 155 208 44 85 212 893 726 906 901 82 226 691 236 395 209 372 127 451 253 399 171 135 184 366 877 541 356 783 485 136 305 758 46 157 656 877 896 798 719 66 209 187 651 708 762 717 615 804 580 730 827 457 609 120 901 454 91 850 402 243 768 942 6 64 602 956
184 536 146 505 803 470 232 806 562 190 125 844 661 146 815 133 617 102 577 645 623 674 485 904 365 501 9 810 702 842 378 193 112 855 834 651 312 368 469 690 953 405 766 705 814 249 527 827 375 331 336 174 197 727 198 532 3 530 541 997 874 896 208 611 458 32 611 532 609 917 701 747 349 31 905 883 571 870 692 132
383 546 927 833 504 225 652 722 608 710 475 414 34 939 209 112 769 674 910 100 91 180 990 43 805 148 546 619 459 675 567 530 455 556 174 399 456 682 548 616 0 825 707 631 729 586 780 752 125 793 945 962 185 125 678 797 909 246 474 811 40 234 690 653 936 576 683 310 994 521 872 513 533 67 910 873 531 363 598 744
137 807 711 382 349 628 390 389 779 220 253 10 904 24 881 295 701 227 838 657 93 71 887 869 90 35 541 19 49 699 623 459 946 540 985 280 72 470 32 350 65 370 232 426 673 427 240 401 159 538 807 188 758 565 140 296 88 732 837 609 921 929 99 420 225 224 324 233 875 339 790 370 948 404 539 925 2 733 149 76
248 941 540 308 25 145 457 560 471 568 818 835 815 298 546 312 179 494 69 473 311 829 132 296 140 435 82 28 574 138 273 580 439 277 764 78 962 858 949 586 719 361 284 547 432 952 770 970 544 395 339 890 962 441 808 130 883 983 552 913 106 744 555 330 731 792 992 215 668 657 4 454 840 333 815 251 503 948 854 391
585 375 35 28 443 580 848 30 954 974 422 415 345 558 222 897 659 139 516 92 273 402 294 402 375 114 774 111 793 246 167 724 102 291 842 88 399 559 563 311 658 740 944 24 70 494 780 10 285 376 408 738 938 858 771 821 394 738 305 943 93 714 355 277 424 404 222 930 509 599 547 444 831 20 154 886 91 374 17 555
205 969 525 840 856 699 668 262 501 648 334 224 232 125 347 512 411 382 421 65 479 822 675 56 843 959 865 805 248 924 4 573 544 790 501 740 251 501 502 428 830 692 566 84 64 160 354 49 454 301 467 665 50 263 101 930 593 108 677 240 414 778 91 261 961 115 755 435 378 751 67 182 46 122 489 310 477 404 867 664
478 641 165 556 992 857 262 6 512 424 966 307 493 473 911 973 643 628 484 580 523 838 441 542 346 601 371 347 392 350 659 288 937 288 107 221 107 449 877 380 562 270 892 776 419 457 376 218 312 420 668 486 4 60 983 682 457 194 264 294 759 397 783 9 816 537 662 798 228 789 944 305 237 416 396 77 159 81 681 664
218 987 69 121 170 620 333 931 639 375 997 906 558 850 575 73 632 85 981 83 221 534 744 188 561 39 199 293 709 603 302 133 143 232 228 107 401 628 412 777 682 23 184 598 804 919 652 879 432 40 998 528 980 246 840 595 90 720 806 164 99 187 996 604 401 462 469 724 108 100 422 862 906 422 219 436 540 723 911 985
797 913 427 239 433 395 73 246 911 448 500 88 387 903 802 211 838 395 897 907 734 957 848 986 166 265 276 147 841 285 530 103 838 622 763 980 538 356 569 19 643 618 347 118 666 730 38 245 830 150 397 250 753 29 452 104 845 650 312 111 815 534 971 104 195 493 283 173 285 409 732 947 435 31 193 962 57 549 306 155
283 255 638 999 669 49 283 327 858 80 64 365 599 307 975 12 42 254 44 893 693 744 250 219 968 894 668 987 714 150 489 544 637 645 67 60 20 659 667 923 652 467 51 603 363 347 564 9 83 44 885 873 816 453 90 182 455 820 181 213 822 228 748 172 862 658 914 994 373 406 214 316 205 126 574 175 307 302 42 435
554 406 428 501 736 538 502 338 638 830 921 320 597 386 529 956 459 43 190 16 327 742 812 87 25 781 713 86 663 727 995 782 222 289 74 824 569 904 16 346 793 350 862 640 287 131 558 967 460 950 688 2 512 29 633 972 154 561 331 1 693 84 289 702 385 48 5 543 459 365 445 19 726 211 756 165 169 878 842 435
429 940 981 480 589 531 129 864 162 1 72 236 692 739 72 1 871 447 185 14 583 639 880 329 773 653 137 542 553 947 668 745 461 977 423 636 251 421 35 812 152 43 360 767 985 966 772 644 43 652 361 253 151 352 697 404 802 320 322 73 782 565 607 437 183 432 151 312 222 777 364 21 759 34 403 225 929 946 101 748
791 239 58 928 401 35 551 526 215 262 408 717 226 865 510 210 751 83 82 6 256 584 414 853 147 730 188 897 912 764 48 590 539 188 584 368 605 126 378 135 941 938 271 91 290 887 508 917 855 115 914 874 142 732 761 826 14 290 483 727 353 413 888 602 241 887 29 553 63 969 397 828 442 211 573 465 408 576 15 568
714 116 127 725 695 19 264 614 586 281 839 315 703 792 173 371 383 127 263 124 111 813 107 356 713 351 753 768 47 783 725 329 80 83 982 27 765 148 63 47 623 676 587 917 442 705 740 643 981 110 938 375 111 817 288 628 277 33 34 584 703 267 615 523 235 420 521 903 231 729 580 112 416 853 839 444 85 864 704 317
584 440 486 258 460 41 3 708 191 340 418 153 906 693 941 629 993 934 569 132 7 278 516 951 786 600 489 467 175 886 464 451 271 129 121 381 584 457 594 819 42 761 691 372 215 630 242 282 698 841 729 151 33 216 855 864 85 106 213 209 288 294 698 258 652 597 839 7 943 937 685 335 948 190 417 795 221 555 337 273
228 762 387 52 284 872 862 305 197 970 466 552 30 520 367 107 870 666 417 56 25 265 182 792 558 928 944 630 547 853 327 549 989 725 711 582 765 481 84 887 539 197 486 33 40 899 711 523 597 568 412 106 352 128 272 879 55 683 400 743 845 811 594 214 921 163 649 146 512 183 347 378 56 196 292 846 986 672 254 190
38 941 163 388 474 119 423 442 149 568 694 655 802 625 802 529 493 918 931 806 593 26 760 701 226 784 684 840 570 990 800 944 928 826 792 791 976 740 384 483 85 103 517 545 132 398 894 909 706 234 69 277 107 963 714 936 59 184 244 522 522 907 434 780 535 674 198 862 472 396 186 160 637 213 341 247 584 137 98 927
93 765 353 934 184 854 879 321 94 26 333 53 605 384 522 850 656 340 66 800 608 400 139 788 111 232 419 251 936 756 920 311 718 569 858 806 986 464 207 248 403 344 96 254 615 289 712 459 620 86 860 464 61 972 839 838 343 897 785 704 997 77 148 948 175 112 439 579 704 466 933 267 589 580 457 598 375 395 932 71
289 581 824 368 539 236 157 938 703 354 256 409 609 826 851 878 591 264 730 594 564 438 571 81 785 583 124 216 744 382 394 305 54 898 985 682 781 224 251 871 91 153 428 826 644 635 382 298 624 305 151 850 819 865 918 554 658 605 583 897 609 837 589 937 839 519 152 232 558 874 557 576 936 253 679 68 5 45 371 562
461 916 899 2 757 137 50 703 404 309 103 83 888 251 289 899 97 331 913 501 673 30 793 149 201 15 168 910 628 501 733 181 823 189 953 361 694 551 327 701 750 760 735 874 534 24 548 278 814 627 639 628 958 442 958 843 381 210 838 778 479 355 661 820 962 619 75 893 981 312 388 880 956 431 309 27 526 460 702 320
507 105 481 408 278 766 333 66 498 15 408 756 554 864 632 302 659 110 808 221 996 528 154 726 811 202 439 953 879 771 367 425 224 873 372 293 529 566 479 383 109 11 383 585 882 193 402 607 229 970 474 626 152 216 828 882 638 358 517 722 636 74 440 150 545 441 26 389 638 310 240 514 302 186 46 663 524 413 10 868
516 914 178 43 891 297 894 146 289 590 720 59 872 393 101 207 580 729 939 462 563 373 739 338 695 937 464 41 570 501 776 377 897 64 807 63 686 601 116 474 148 996 3 343 695 657 809 467 971 61 388 931 293 37 383 886 437 63 484 429 142 339 301 581 278 947 27 937 44 860 541 978 131 81 104 614 243 703 307 955
891 166 429 872 850 491 858 350 209 772 733 193 395 716 465 86 100 497 287 567 500 718 495 926 683 755 542 564 684 274 617 853 44 183 903 19 285 826 132 75 223 677 622 353 512 329 434 649 331 54 817 515 622 720 589 741 783 335 616 543 219 17 43 499 666 654 429 760 681 45 454 563 224 799 340 590 711 779 651 188
473 365 627 998 9 319 710 3 940 543 408 557 80 488 169 387 524 530 409 140 154 53 355 472 485 563 860 235 237 574 842 775 559 581 511 888 291 877 31 451 194 508 781 269 530 149 864 168 916 165 27 861 848 664 647 618 812 802 934 281 371 129 14 640 152 263 41 717 130 658 4 975 117 767 379 997 863 366 274 649
671 321 246 280 941 596 422 971 543 753 98 373 421 764 456 166 346 374 572 668 217 834 363 626 811 260 625 716 403 413 827 793 149 168 811 412 641 474 56 659 546 63 667 814 729 706 737 895 770 287 240 585 277 484 122 609 910 336 728 58 509 470 236 720 244 278 249 927 188 830 202 964 221 781 738 565 667 87 708 525
579 778 963 966 65 593 578 285 580 749 674 309 568 623 490 704 377 634 868 150 852 102 799 327 498 366 188 240 639 948 501 909 462 32 439 965 368 51 308 171 518 659 232 413 999 865 863 178 504 622 758 65 935 633 65 344 840 680 679 111 79 234 529 58 641 639 147 393 3 656 171 943 950 633 952 971 252 95 908 731
109 34 788 310 771 674 497 766 240 994 649 106 454 796 488 138 864 595 349 718 818 111 306 431 636 643 165 237 810 117 461 106 209 72 610 182 724 382 878 503 223 983 321 810 260 393 352 471 416 303 87 61 695 25 135 620 867 69 985 125 184 642 639 204 354 340 657 630 190 819 268 618 845 730 699 462 27 689 379 536
110 571 184 204 544 914 360 655 464 696 304 203 921 288 838 82 621 850 143 263 595 954 11 334 692 723 566 959 314 254 108 967 291 615 245 581 308 201 965 833 779 717 798 696 594 579 738 953 622 21 63 345 399 663 732 26 883 858 489 855 712 566 357 557 835 56 656 285 961 214 214 610 697 728 924 485 810 945 299 186
498 676 195 795 90 726 334 229 69 434 814 359 844 7 228 253 150 922 585 64 508 188 655 599 633 734 918 107 208 721 763 308 923 48 95 191 189 832 7 632 429 160 669 336 363 866 103 159 174 646 979 322 985 263 113 565 533 145 799 757 457 151 652 999 101 772 103 765 249 575 216 81 677 149 964 308 954 340 644 534
377 68 569 121 460 486 699 435 876 779 368 283 256 382 770 99 768 892 340 406 852 455 712 579 54 920 390 453 332 530 798 794 761 436 866 177 33 811 801 288 670 857 206 192 339 470 203 602 189 857 707 659 613 878 525 283 337 400 418 604 247 444 789 513 857 400 161 864 832 97 91 360 455 9 675 647 467 376 316 657
164 523 886 725 179 157 968 509 831 921 302 254 475 997 124 419 731 21 528 212 20 111 521 44 304 271 920 465 435 968 758 572 22 153 343 462 224 511 632 727 373 221 75 548 827 8 592 398 975 764 823 905 789 525 325 891 819 84 864 122 68 18 457 811 623 413 322 384 460 65 392 565 331 446 555 289 143 205 263 489
718 499 680 286 362 916 18 604 133 296 215 749 224 208 624 992 360 380 850 662 623 852 404 806 606 146 337 936 297 222 487 891 617 504 518 354 996 769 396 45 913 161 461 134 789 123 751 892 154 532 734 121 486 808 104 390 627 279 800 606 191 596 896 958 859 463 534 763 976 476 536 232 354 339 869 719 683 255 609 441
462 759 564 244 850 777 211 412 358 207 103 69 761 774 404 200 165 467 709 823 620 334 797 340 185 898 490 605 858 4 253 729 267 351 711 171 549 511 724 125 292 702 187 754 972 107 206 282 787 11 803 502 277 545 819 699 665 310 155 547 293 674 18 999 88 10 326 696 447 665 923 938 453 938 774 745 822 854 776 28
506 998 358 423 328 219 523 794 584 454 477 959 2 476 521 653 972 840 341 271 440 801 370 415 397 499 367 782 340 179 873 416 637 738 699 866 182 373 111 270 263 616 849 909 30 529 658 246 498 355 471 3 455 390 908 277 211 372 251 262 585 152 534 581 24 944 930 766 284 928 68 925 555 487 448 121 452 855 610 493
778 471 211 656 449 807 662 401 514 953 490 239 648 750 79 815 44 739 936 715 107 713 157 714 844 165 228 976 375 384 837 263 452 513 838 651 414 332 36 820 456 42 933 421 651 857 109 564 604 649 386 962 155 463 425 749 46 155 927 513 935 953 79 581 695 213 410 64 368 153 718 725 717 847 207 174 749 261 506 433
143 610 727 412 966 818 200 298 606 366 65 425 304 304 359 629 210 707 766 627 365 365 676 461 509 982 721 519 126 659 434 182 630 960 190 624 108 325 90 784 504 116 941 61 680 86 982 745 233 538 525 731 488 968 158 531 577 465 667 135 998 651 336 727 568 447 785 817 178 437 985 789 248 127 637 427 297 853 533 424
531 656 91 418 851 868 696 593 194 724 16 355 612 746 939 140 988 222 304 862 807 516 57 49 877 528 15 187 416 67 878 316 402 416 645 392 599 879 101 461 166 589 521 171 247 359 250 651 454 845 321 291 657 825 756 456 964 856 719 658 332 96 165 229 675 581 152 10 911 718 466 107 832 301 717 229 213 810 558 644
62 281 191 288 419 538 818 60 612 50 174 816 370 213 822 124 711 318 357 285 993 11 166 658 58 504 920 832 850 325 430 660 437 901 50 697 819 732 257 66 454 461 586 291 888 597 560 123 402 202 786 888 86 290 856 396 245 248 226 938 532 38 720 397 737 482 815 14 611 393 370 835 656 841 943 371 272 336 371 500
170 215 748 145 461 993 473 763 323 991 514 165 662 988 558 709 650 210 184 394 581 411 732 886 914 350 14 0 943 421 528 687 971 742 332 39 418 463 234 354 756 596 442 783 674 120 358 606 397 672 638 650 547 584 204 892 457 557 348 776 350 752 583 272 290 577 408 210 293 951 639 921 535 334 453 720 34 287 815 253
729 867 437 246 358 614 926 684 42 433 278 958 976 132 372 1 143 919 628 951 448 614 469 372 186 880 767 561 240 247 904 975 928 196 623 307 895 111 317 248 961 357 915 456 333 274 12 772 79 375 424 214 281 513 785 772 766 317 388 546 821 663 882 248 808 469 20 612 67 592 81 728 34 116 153 839 965 795 901 644
177 955 10 608 217 618 931 343 860 133 100 572 336 107 288 709 714 900 232 598 819 478 202 421 616 900 668 333 448 218 717 829 47 80 383 396 715 804 530 461 587 223 469 191 377 54 942 149 522 111 647 355 124 98 944 784 589 308 915 818 389 974 421 697 832 572 318 497 265 853 488 660 597 887 842 614 565 889 944 514
640 129 430 633 987 686 853 429 369 343 133 832 425 398 254 774 205 662 374 490 388 453 993 629 71 834 346 705 554 901 676 910 7 388 530 836 444 383 757 122 903 417 339 568 226 733 739 741 370 988 889 605 635 197 511 215 722 177 893 986 29 284 802 595 91 729 678 24 564 236 764 788 668 346 335 876 492 127 679 436
62 593 985 733 589 586 792 419 791 434 171 635 706 141 266 987 895 397 384 915 444 199 264 508 674 352 701 263 955 637 161 854 549 925 561 418 866 26 867 401 55 534 653 487 333 481 294 657 951 46 940 882 216 132 929 517 460 65 801 890 377 222 550 146 628 842 302 862 110 829 48 474 819 807 593 32 688 216 393 334
323 734 419 955 40 799 711 210 98 521 776 577 554 750 494 618 629 604 672 923 999 216 927 110 920 993 24 416 580 168 351 904 606 926 678 819 109 874 844 134 191 160 554 797 310 995 922 733 412 881 916 113 242 311 379 936 726 235 762 443 851 64 239 407 926 493 351 816 647 934 841 995 873 831 840 683 502 637 44 111
370 746 59 605 577 146 559 735 138 86 405 572 374 536 406 42 940 713 855 946 909 465 500 655 810 788 121 21 18 263 352 528 425 680 912 223 775 658 904 448 586 502 329 918 51 125 486 161 837 271 390 861 182 857 898 131 197 692 667 255 777 363 618 915 32 571 62 450 639 691 132 169 32 847 696 253 817 275 390 276
337 255 935 873 783 407 394 598 763 608 527 486 730 338 897 361 176 711 879 427 2 996 242 152 970 891 445 5 640 338 315 51 691 163 251 949 61 319 627 386 767 11 534 468 858 491 524 110 374 799 516 946 727 229 516 804 425 809 299 259 515 572 735 311 683 896 880 713 396 701 518 982 999 778 298 615 175 35 114 562
674 943 906 461 712 953 513 691 951 185 760 754 471 142 408 32 625 765 145 444 199 571 271 27 780 196 215 995 724 87 566 275 656 653 761 79 882 637 79 533 637 5 113 888 569 119 372 352 362 483 153 77 914 851 368 323 963 956 458 333 581 670 59 961 431 847 579 563 197 656 336 208 101 667 424 713 899 478 946 560
271 173 787 205 13 367 575 822 932 156 986 10 853 714 53 490 639 851 635 334 645 292 691 748 493 969 540 938 584 104 732 104 259 361 716 76 3 856 937 638 603 300 534 63 677 56 290 888 454 395 987 469 248 732 830 344 493 120 88 930 777 785 612 588 765 982 389 594 419 958 782 39 423 299 622 187 222 437 791 336
581 615 474 699 57 70 722 342 313 733 479 710 663 217 748 772 760 375 34 321 829 221 719 447 368 469 550 730 690 508 861 173 255 56 718 414 156 307 614 244 698 828 902 955 459 1 586 573 743 288 663 473 833 96 638 444 948 533 399 699 312 821 86 892 243 666 118 659 659 349 39 707 921 831 330 1 410 647 852 62
747 872 68 924 59 946 709 766 203 620 32 756 351 840 331 146 843 802 859 136 711 9 807 548 788 574 516 837 797 567 552 469 337 687 823 203 170 34 385 306 705 266 92 220 100 930 745 740 884 225 904 202 491 6 13 737 637 296 995 110 928 84 974 178 607 698 282 497 858 533 401 113 556 413 5 66 886 366 756 637
727 103 998 870 206 965 29 401 337 641 81 124 146 423 689 731 184 275 581 646 847 522 769 392 391 407 977 925 66 328 75 958 264 11 669 812 95 417 512 823 286 661 873 837 821 717 547 826 225 197 638 149 892 985 788 505 375 4 995 84 26 902 692 977 918 930 224 353 430 801 398 443 416 813 247 865 358 6 680 315
418 647 151 162 780 813 33 969 204 364 829 486 186 81 882 127 643 246 752 477 513 460 905 858 189 960 865 480 192 236 501 210 984 215 600 494 328 803 365 460 106 53 28 733 997 762 197 995 925 753 124 822 676 644 533 819 598 372 165 610 788 257 706 676 674 898 245 612 385 658 922 806 840 44 923 79 941 751 473 327

1
NOIP/2007/selftest/game/game9.out
Unescape View File

@ -0,0 +1 @@
167173209388627390745779233470

BIN
NOIP/2007/selftest/game/gmon.out
View File

Binary file not shown.
Write Preview
Loading…
Cancel
Save