Untitled

mail@pastecode.io avatar
unknown
plain_text
a year ago
28 kB
8
Indexable
Never
#include <iostream>
using namespace std;

int N,M,SR,SC;
int chay,ho,exitt;
int ho_nuoc[16][16],lua[16][16],out_put[16][16],diamonds[16][16];
int visit[16][16] ;
int QX[1001],QY[1001];
int rear,front;
int dx[4] = {-1,0,1,0};
int dy[4] = {0,1,0,-1};
int result;
int sum;

void BFS_chay(){
	while(rear != front){
		int temx = QX[front];
		int temy = QY[front];
		front++;
		if(ho_nuoc[temx][temy] != 2){
			for(int i = 0; i < 4; i++){
				int xx = temx + dx[i];
				int yy = temy + dy[i];
				if(xx <= N && yy <= M && xx >=1 && yy >= 1 && ho_nuoc[xx][yy] == 0 && lua[xx][yy] == 999){
					lua[xx][yy] = lua[temx][temy] + 1;
					QX[rear] = xx;
					QY[rear] = yy;
					rear++;
				}
			}
		}
	}
}
void backtrack (int a,int b,int time){
	if(out_put[a][b] == 999){
		if(result < sum) result = sum;
	}
	for(int i = 0; i < 4 ; i ++){
		int xx = a + dx[i];
		int yy = b + dy[i];
		if(xx <=  N && yy <= M && xx >= 1 && yy >= 1 && time < lua[xx][yy] && visit[xx][yy] == 0){
			visit[xx][yy] = 1;
			sum = sum + diamonds[xx][yy];
			if(ho_nuoc[xx][yy] == 2) backtrack(xx,yy,time + 2);
			if(ho_nuoc[xx][yy] == 0) backtrack(xx,yy,time + 1);
			visit[xx][yy] = 0;
			sum = sum - diamonds[xx][yy];
		}
	}
}

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