BZOJ 2157: 旅游( 树链剖分 )

BZOJ 2157: 旅游( 树链剖分 )

树链剖分..
样例太大了根本没法调...顺便把数据生成器放上来
--------------------------------------------------------------------------------
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>

#define rep( i , n ) for( int i = 0 ; i < n ; ++i )
#define clr( x , c ) memset( x , c , sizeof( x ) )
#define Rep( i , n ) for( int i = 1 ; i <= n ; ++i )
#define REP( x ) for( edge* e = head[ x ] ; e ; e = e -> next )

using namespace std;

const int maxn = 20000 + 5;
const int maxnode = 65536;
const int inf = 0x3f3f3f3f;

int seq[ maxn ];

struct edge {
int to , dist;
edge* next;
};

edge* pt , EDGE[ maxn << 1 ];
edge* head[ maxn ];

void add( int u , int v , int d ) {
pt -> to = v;
pt -> dist = d;
pt -> next = head[ u ];
head[ u ] = pt++;
}
#define add_edge( u , v , d ) add( u , v , d) , add( v , u , d )

void edge_init() {
pt = EDGE;
clr( head , 0 );
}

int top[ maxn ] , fa[ maxn ] , son[ maxn ] , id[ maxn ] , dep[ maxn ] , size[ maxn ];
int id_cnt = 0 , _id[ maxn ] , TOP;

void dfs( int x ) {
son[ x ] = -1;
size[ x ] = 1;
REP( x ) {
int to = e -> to;
if( e -> to == fa[ x ] ) continue;
dep[ to ] = dep[ x ] + 1;
fa[ to ] = x;
dfs( to );
size[ x ] += size[ to ];
if( son[ x ] == -1 || size[ son[ x ] ] < size[ to ] )
son[ x ] = to;
}
}

void DFS( int x ) {
id[ x ] = ++id_cnt;
_id[ id_cnt ] = x;
top[ x ] = TOP;
if( son[ x ] != -1 ) DFS( son[ x ] );
REP( x ) {
int to = e -> to;
if( son[ x ] == to || fa[ x ] == to ) continue;
DFS( TOP = to );
}
}

void dfs_init() {
dfs( dep[ 0 ] = 0 );
DFS( TOP = 0 );
}

int n;
int sum[ maxnode ] , mx[ maxnode ] , mn[ maxnode ] , val[ maxnode ];
bool tag[ maxnode ];
int L , R , p , v;

#define L( x ) ( x << 1 )
#define R( x ) ( L( x ) ^ 1 )
#define M( l , r ) ( ( l + r ) >> 1 )
#define LC L( x ) , l , m
#define RC R( x ) , m + 1 , r
#define X x , l , r
#define XX int x , int l , int r
#define all 1 , 1 , n

void pushdown( XX ) {
if( tag[ x ] ) {
tag[ x ] = false;
tag[ L( x ) ] ^= 1;
tag[ R( x ) ] ^= 1;
}
}

void maintain( XX ) {
if( l == r ) {
mx[ x ] = mn[ x ] = sum[ x ] = val[ x ];
} else {
mx[ x ] = max( mx[ L( x ) ] , mx[ R( x ) ] );
mn[ x ] = min( mn[ L( x ) ] , mn[ R( x ) ] );
sum[ x ] = sum[ L( x ) ] + sum[ R( x ) ];
}
if( tag[ x ] ) {
swap( mx[ x ] , mn[ x ] );
mx[ x ] = -mx[ x ];
mn[ x ] = -mn[ x ];
sum[ x ] = -sum[ x ];
if( l == r ) val[ x ] = -val[ x ] , tag[ x ] = false;
}
}

void modify( XX ) {
if( l == r ) {
sum[ x ] = mx[ x ] = mn[ x ] = val[ x ] = v;
tag[ x ] = false;
} else {
pushdown( X );
int m = M( l , r );
p <= m ? ( modify( LC ) , maintain( RC ) ) : ( modify( RC ) , maintain( LC ) );
maintain( X );
}
}

void Rev( XX ) {
if( L <= l && r <= R ) {
tag[ x ] ^= 1;
} else {
pushdown( X );
int m = M( l , r );
if( L <= m ) Rev( LC ); else maintain( LC );
if( m < R ) Rev( RC ); else maintain( RC );
}
maintain( X );
}

int query_min( XX ) {
if( L <= l && r <= R )
return mn[ x ];
int m = M( l , r );
pushdown( X );
maintain( LC ) , maintain( RC );
if( R <= m ) return query_min( LC);
else if( L > m ) return query_min( RC );
else return min( query_min( LC ) , query_min( RC ) );
}

int query_max( XX ) {
if( L <= l && r <= R )
return mx[ x ];
int m = M( l , r );
pushdown( X );
maintain( LC ) , maintain( RC );
if( R <= m ) return query_max( LC );
else if( L > m ) return query_max( RC );
else return max( query_max( LC ) , query_max( RC ) );
}

int query_sum( XX ) {
if( L <= l && r <= R )
return sum[ x ];
int m = M( l , r );
pushdown( X );
maintain( LC ) , maintain( RC );
return ( L <= m ? query_sum( LC ) : 0 ) + ( m < R ? query_sum( RC ) : 0 );
}

int Qmx( int x , int y ) {
int ans = -inf;
while( top[ x ] != top[ y ] ) {
if( dep[ top[ x ] ] < dep[ top[ y ] ] ) swap( x , y );
L = id[ top[ x ] ] , R = id[ x ];
x = fa[ top[ x ] ];
ans = max( ans , query_max( all ) );
}
if( x == y ) return ans;
if( dep[ x ] > dep[ y ] ) swap( x , y );
L = id[ x ] + 1 , R = id[ y ];
return max( ans , query_max( all ) );
}

int Qmn( int x , int y ) {
int ans = inf;
while( top[ x ] != top[ y ] ) {
if( dep[ top[ x ] ] < dep[ top[ y ] ] ) swap( x , y );
L = id[ top[ x ] ] , R = id[ x ];
ans = min( ans , query_min( all ) );
x = fa[ top[ x ] ];
}
if( x == y ) return ans;
if( dep[ x ] > dep[ y ] ) swap( x , y );
L = id[ x ] + 1 , R = id[ y ];
return min( ans , query_min( all ) );
}

int Qsum( int x , int y ) {
int ans = 0;
while( top[ x ] != top[ y ] ) {
if( dep[ top[ x ] ] < dep[ top[ y ] ] ) swap( x , y );
L = id[ top[ x ] ] , R = id[ x ];
ans += query_sum( all );
x = fa[ top[ x ] ];
}
if( x == y ) return ans;
if( dep[ x ] > dep[ y ] ) swap( x , y );
L = id[ x ] + 1 , R = id[ y ];
return ans + query_sum( all );
}

void change( int x , int y ) {
while( top[ x ] != top[ y ] ) {
if( dep[ top[ x ] ] < dep[ top[ y ] ] ) swap( x , y );
L = id[ top[ x ] ] , R = id[ x ];
Rev( all );
x = fa[ top[ x ] ];
}
if( x == y ) return;
if( dep[ x ] > dep[ y ] ) swap( x , y );
L = id[ x ] + 1 , R = id[ y ];
Rev( all );
}

pair< int , int > pos[ maxn ];

void build( XX ) {
if( l == r ) {
val[ x ] = sum[ x ] = mx[ x ] = mn[ x ] = seq[ _id[ l ] ];
} else {
int m = M( l , r );
build( LC );
build( RC );
maintain( X );
}
}

int main() {
// freopen( "test.in" , "r" , stdin );
// freopen( "test.out" , "w" , stdout );
clr( mn , inf );
clr( mx , -inf );
clr( sum , 0 );
clr( tag , 0 );
edge_init();
cin >> n;
rep( i , n - 1 ) {
int u , v , d;
scanf( "%d%d%d" , &u , &v , &d );
pos[ i ] = make_pair( u , v );
add_edge( u , v , d );
}
dfs_init();
for( int i = 0 , m = n << 1 ; i < m ; i += 2 ) {
int x = pos[ i >> 1 ].first , y = pos[ i >> 1 ].second;
if( dep[ x ] > dep[ y ] ) swap( x , y );
seq[ y ] = EDGE[ i ].dist;
}
int m , U , V;
char s[ 10 ];
build( 1 , 1 , n );
cin >> m;
while( m-- ) {
scanf( " %s%d%d" , s , &U , &V );
if( s[ 0 ] == 'C' ) {
int x = pos[ U - 1 ].first , y = pos[ U - 1 ].second;
if( dep[ x ] > dep[ y ] ) swap( x , y );
p = id[ y ];
v = V;
modify( 1 , 1 , n );
} else if( s[ 0 ] == 'N' ) {
change( U , V );
} else if( s[ 1 ] == 'A' ) {
printf( "%d " , Qmx( U , V ) );
} else if( s[ 1 ] == 'I' ) {
printf( "%d " , Qmn( U , V ) );
} else {
printf( "%d " , Qsum( U , V ) );
}
}

return 0;
}
--------------------------------------------------------------------------------
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<ctime>
#include<iostream>
#include<string>
#include<algorithm>

using namespace std;

int n , m;

void build_tree() {
for( int i = 1 ; i < n ; ++i )
printf( "%d %d %d " , i , rand() % i , rand() % 1001 * ( rand() & 1 ? -1 : 1 ) );
}

string s[ 5 ] = { "C" , "N" , "SUM" , "MAX" , "MIN" };

void build_query() {
while( m-- ) {
int op = rand() % 5;
cout << s[ op ] << ' ';
if( ! op ) {
printf( "%d %d" , rand() % ( n - 1 ) + 1 , rand() % 1001 * ( rand() & 1 ? -1 : 1 ) );
} else {
int u = rand() % n , v = rand() % n;
while( v == u ) v =rand() % n;
printf( "%d %d" , u , v );
}
putchar( ' ' );
}
}

int main() {
freopen( "data.in" , "r" , stdin );
freopen( "test.in" , "w", stdout );

srand( time( NULL ) );
cin >> n >> m;
cout << n << ' ' << " ";
build_tree();
cout << m << " ";
build_query();

return 0;
}
--------------------------------------------------------------------------------
F.A.Qs Home Discuss ProblemSet Status Ranklist Contest ModifyUser   JSZX11556 Logout 捐赠本站
Notice:由于本OJ建立在Linux平台，但许多试题数据在Windows下制作，请注意程序的输入，输出，数据类型及范围大小，避免无谓的RE出现。
2157: 旅游
Time Limit: 10 Sec  Memory Limit: 259 MB
Submit: 451  Solved: 256
[Submit][Status][Discuss]
Description
Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。Ray 发现，有些桥上可以看到美丽的景色，让人心情愉悦，但有些桥狭窄泥泞，令人烦躁。于是，他给每座桥定义一个愉悦度w，也就是说，Ray 经过这座桥会增加w 的愉悦度，这或许是正的也可能是负的。有时，Ray 看待同一座桥的心情也会发生改变。现在，Ray 想让你帮他计算从u 景点到v 景点能获得的总愉悦度。有时，他还想知道某段路上最美丽的桥所提供的最大愉悦度，或是某段路上最糟糕的一座桥提供的最低愉悦度。
Input
输入的第一行包含一个整数N，表示T 城中的景点个数。景点编号为 0...N − 1。接下来N − 1 行，每行三个整数u、v 和w，表示有一条u 到v，使 Ray 愉悦度增加w 的桥。桥的编号为1...N − 1。|w| <= 1000。输入的第N + 1 行包含一个整数M，表示Ray 的操作数目。接下来有M 行，每行描述了一个操作，操作有如下五种形式： C i w，表示Ray 对于经过第i 座桥的愉悦度变成了w。 N u v，表示Ray 对于经过景点u 到v 的路径上的每一座桥的愉悦度都变成原来的相反数。 SUM u v，表示询问从景点u 到v 所获得的总愉悦度。 MAX u v，表示询问从景点u 到v 的路径上的所有桥中某一座桥所提供的最大愉悦度。 MIN u v，表示询问从景点u 到v 的路径上的所有桥中某一座桥所提供的最小愉悦度。测试数据保证，任意时刻，Ray 对于经过每一座桥的愉悦度的绝对值小于等于1000。
Output
对于每一个询问(操作S、MAX 和MIN)，输出答案。
Sample Input
2000
0 1 -332
0 2 202
1 3 -103
3 4 -438
1 5 821
0 6 -859
1 7 -992
5 8 -200
5 9 653
0 10 874
0 11 -639
3 12 -537
2 13 -271
4 14 952
2 15 620
4 16 667
9 17 -345
14 18 176
11 19 -868
14 20 -525
5 21 -42
11 22 -176
8 23 -335
14 24 -120
9 25 -192
3 26 -718
26 27 -692
6 28 781
21 29 523
17 30 344
11 31 136
22 32 -14
20 33 879
0 34 -101
14 35 13
18 36 78
29 37 -339
26 38 -64
35 39 -803
1 40 201
4 41 683
3 42 289
18 43 787
42 44 -415
25 45 -199
45 46 566
25 47 -504
31 48 -159
19 49 -730
40 50 501
39 51 -772
19 52 254
12 53 152
20 54 773
18 55 -323
36 56 911
45 57 -986
3 58 465
17 59 -732
29 60 -777
41 61 92
34 62 -881
15 63 -660
60 64 78
60 65 -743
57 66 450
37 67 -730
0 68 -512
54 69 565
68 70 885
26 71 -208
5 72 272
3 73 -448
30 74 -837
68 75 900
49 76 4
19 77 -825
0 78 695
19 79 198
49 80 -761
76 81 -536
57 82 54
2 83 507
46 84 271
27 85 360
18 86 -574
45 87 -50
52 88 -486
38 89 992
11 90 880
52 91 -379
54 92 554
36 93 120
83 94 -575
70 95 577
71 96 329
86 97 467
68 98 890
8 99 482
3 100 601
45 101 872
16 102 -893
33 103 -161
86 104 438
30 105 -587
22 106 835
88 107 314
2 108 -56
101 109 -807
17 110 -249
6 111 147
32 112 -75
51 113 -981
77 114 144
71 115 88
90 116 457
38 117 886
1 118 339
27 119 -144
109 120 -332
72 121 651
110 122 417
73 123 5
6 124 -45
39 125 -157
119 126 -917
126 127 -99
120 128 718
6 129 -63
17 130 536
107 131 162
64 132 -16
42 133 227
132 134 -115
129 135 -787
68 136 -91
66 137 170
7 138 -616
75 139 801
18 140 -513
54 141 -840
15 142 305
111 143 -307
97 144 538
137 145 883
25 146 211
43 147 179
10 148 -237
76 149 632
1 150 -955
50 151 -685
13 152 -178
118 153 -607
65 154 -227
74 155 -897
96 156 509
12 157 388
154 158 -119
98 159 835
19 160 710
156 161 -837
2 162 875
53 163 -770
153 164 -138
89 165 843
160 166 -179
136 167 -25
157 168 -244
46 169 -594
107 170 -324
136 171 -654
164 172 444
89 173 -446
127 174 372
163 175 858
29 176 662
34 177 117
170 178 -524
63 179 288
3 180 -678
31 181 802
97 182 -599
18 183 901
139 184 259
12 185 357
9 186 488
120 187 676
156 188 -5
160 189 -187
40 190 -826
52 191 -438
53 192 -753
180 193 -515
42 194 -418
150 195 619
65 196 -984
14 197 -281
128 198 311
192 199 -755
64 200 -960
68 201 -940
61 202 -137
110 203 -985
84 204 79
19 205 338
87 206 55
31 207 -798
10 208 136
9 209 140
41 210 575
19 211 295
194 212 735
43 213 -320
207 214 748
180 215 171
215 216 -473
80 217 -128
213 218 -920
191 219 -639
96 220 273
138 221 526
24 222 157
217 223 -699
106 224 973
126 225 125
10 226 756
161 227 -749
1 228 991
159 229 650
38 230 414
175 231 82
177 232 609
65 233 -555
161 234 955
68 235 963
7 236 -495
157 237 -774
51 238 216
102 239 512
7 240 525
100 241 406
51 242 -387
198 243 -674
240 244 703
133 245 898
118 246 -647
160 247 -387
9 248 -511
102 249 -236
107 250 865
5 251 -215
55 252 772
38 253 146
165 254 95
127 255 289
199 256 -593
110 257 456
238 258 465
200 259 -263
16 260 315
181 261 -718
136 262 170
245 263 -257
232 264 511
1 265 217
129 266 -767
2 267 -584
138 268 -874
207 269 -895
122 270 333
178 271 397
174 272 645
173 273 875
251 274 -810
233 275 834
46 276 246
130 277 844
36 278 -875
50 279 189
273 280 -907
173 281 -875
229 282 521
16 283 445
24 284 660
254 285 982
105 286 -500
147 287 -711
176 288 787
171 289 -633
229 290 -669
198 291 -847
108 292 874
12 293 107
28 294 -860
261 295 192
233 296 -300
209 297 674
241 298 416
110 299 -19
167 300 782
297 301 625
72 302 897
288 303 983
236 304 191
235 305 -227
21 306 -893
160 307 -344
143 308 -963
201 309 979
123 310 615
120 311 968
268 312 -955
165 313 649
270 314 873
175 315 -464
261 316 591
96 317 492
311 318 189
90 319 -274
163 320 -63
198 321 903
115 322 540
266 323 24
260 324 436
222 325 311
190 326 731
274 327 -521
80 328 -968
242 329 -207
92 330 -243
298 331 -328
312 332 -395
87 333 392
226 334 -249
306 335 -827
124 336 -269
137 337 -711
86 338 306
291 339 -38
162 340 -12
111 341 348
184 342 -335
199 343 608
75 344 512
101 345 717
158 346 287
331 347 287
322 348 -891
312 349 243
149 350 911
228 351 664
39 352 -394
270 353 -974
131 354 938
63 355 -791
138 356 -181
275 357 -243
194 358 -502
123 359 739
59 360 -678
2 361 -51
168 362 -41
181 363 -385
45 364 -529
202 365 43
188 366 -170
121 367 -864
71 368 331
231 369 -96
205 370 152
206 371 751
267 372 785
16 373 -432
85 374 -571
211 375 406
15 376 -123
59 377 917
9 378 -411
83 379 -983
86 380 946
35 381 -445
161 382 -119
103 383 769
52 384 -145
219 385 -406
385 386 343
323 387 -352
45 388 -592
89 389 -34
365 390 -363
295 391 145
86 392 -275
248 393 -94
330 394 150
185 395 489
275 396 99
274 397 429
68 398 -264
251 399 749
245 400 427
287 401 -732
397 402 -757
215 403 454
220 404 689
113 405 -840
87 406 -652
110 407 397
339 408 924
178 409 946
300 410 -216
101 411 727
68 412 35
167 413 419
34 414 909
15 415 -968
191 416 -377
99 417 663
266 418 216
114 419 -811
73 420 93
413 421 -212
399 422 211
14 423 -928
68 424 -956
192 425 323
20 426 8
54 427 825
290 428 761
274 429 -72
385 430 525
382 431 -439
316 432 261
218 433 -872
293 434 -103
250 435 -947
238 436 -777
325 437 -12
427 438 25
344 439 684
394 440 77
95 441 12
312 442 612
319 443 243
423 444 638
201 445 -403
38 446 -312
220 447 -133
192 448 382
74 449 98
398 450 -573
97 451 826
120 452 992
24 453 -243
96 454 874
56 455 200
191 456 446
320 457 -851
407 458 -394
279 459 986
116 460 -323
7 461 -38
34 462 298
325 463 986
68 464 940
43 465 -928
275 466 791
217 467 689
154 468 -289
99 469 913
207 470 -115
412 471 -352
469 472 -562
108 473 -499
454 474 304
73 475 -156
302 476 -817
294 477 -540
151 478 193
352 479 275
409 480 529
45 481 -388
85 482 245
133 483 -785
457 484 -254
399 485 654
386 486 911
133 487 76
145 488 -343
362 489 -50
69 490 178
281 491 499
378 492 158
176 493 514
388 494 -597
460 495 39
344 496 693
432 497 -635
317 498 66
472 499 565
397 500 822
328 501 -442
351 502 521
178 503 638
78 504 -675
453 505 -863
302 506 940
186 507 536
162 508 151
370 509 4
28 510 395
46 511 -843
497 512 -636
132 513 139
307 514 -784
474 515 -200
336 516 923
126 517 327
278 518 -895
120 519 177
412 520 -334
352 521 -394
402 522 -493
365 523 259
360 524 191
345 525 -674
481 526 -24
202 527 229
141 528 -437
498 529 -672
306 530 -371
137 531 932
122 532 600
121 533 551
104 534 337
82 535 250
185 536 155
295 537 -835
182 538 555
409 539 -566
80 540 -642
536 541 -556
441 542 -642
523 543 -769
479 544 598
259 545 259
492 546 -199
174 547 892
87 548 563
437 549 663
78 550 283
525 551 -542
2 552 883
321 553 657
136 554 605
476 555 296
48 556 966
25 557 -590
514 558 -31
513 559 -198
549 560 -685
496 561 908
389 562 -635
38 563 74
167 564 -202
120 565 -617
264 566 -680
157 567 -924
53 568 22
344 569 196
149 570 -505
80 571 703
319 572 788
303 573 898
432 574 -689
75 575 -120
137 576 432
502 577 301
554 578 -856
55 579 -162
119 580 783
15 581 -863
274 582 620
207 583 -696
334 584 -382
441 585 -619
41 586 105
315 587 -313
254 588 -805
473 589 648
3 590 -602
331 591 -752
265 592 -127
168 593 184
472 594 37
161 595 516
97 596 -200
381 597 -79
69 598 -19
284 599 -826
321 600 396
595 601 -732
356 602 -362
454 603 392
567 604 97
280 605 -545
602 606 -318
542 607 325
597 608 366
307 609 -872
238 610 646
436 611 -221
201 612 -589
458 613 980
268 614 597
50 615 -452
68 616 -734
323 617 50
237 618 329
433 619 -148
84 620 -405
449 621 478
534 622 124
389 623 -612
318 624 -575
411 625 -994
54 626 275
456 627 631
151 628 599
515 629 -365
546 630 320
503 631 302
462 632 558
443 633 605
107 634 -651
87 635 -131
239 636 -122
303 637 779
109 638 -738
307 639 606
312 640 -760
281 641 -685
44 642 954
383 643 -242
490 644 112
348 645 419
533 646 691
62 647 575
190 648 -372
19 649 249
23 650 193
470 651 36
235 652 578
293 653 186
296 654 -461
274 655 -916
498 656 960
206 657 409
469 658 903
167 659 -421
6 660 -327
609 661 -439
83 662 -726
507 663 -274
209 664 -571
295 665 -7
623 666 649
559 667 -194
264 668 -156
22 669 -377
276 670 -217
550 671 276
387 672 -336
291 673 -788
244 674 -593
536 675 -304
360 676 903
160 677 -441
160 678 -51
667 679 -365
377 680 260
474 681 -444
37 682 214
69 683 249
285 684 -89
673 685 -446
594 686 -422
328 687 550
528 688 629
523 689 -76
654 690 667
36 691 -769
166 692 -567
653 693 302
214 694 632
127 695 -683
256 696 -321
183 697 -86
590 698 350
194 699 65
29 700 -967
331 701 511
539 702 6
668 703 411
645 704 937
425 705 -772
201 706 511
419 707 -714
530 708 -637
334 709 -117
24 710 -804
702 711 -114
141 712 187
651 713 882
418 714 519
495 715 -647
495 716 -878
163 717 720
637 718 -962
188 719 320
397 720 -421
294 721 -752
264 722 -322
12 723 591
46 724 237
323 725 36
477 726 230
146 727 422
536 728 -165
707 729 -490
366 730 807
630 731 905
175 732 842
204 733 -830
313 734 -689
507 735 -32
205 736 -848
440 737 -462
380 738 308
203 739 429
385 740 -841
619 741 91
451 742 943
352 743 -80
556 744 -70
341 745 -313
694 746 409
308 747 779
502 748 773
724 749 -313
639 750 -4
453 751 -912
218 752 -572
361 753 94
369 754 870
298 755 395
655 756 -456
302 757 -469
140 758 -888
7 759 -622
425 760 997
704 761 335
261 762 214
281 763 -789
377 764 -381
706 765 741
334 766 668
344 767 878
414 768 -988
22 769 -54
658 770 -392
715 771 467
371 772 942
404 773 -248
438 774 7
195 775 96
449 776 310
311 777 965
654 778 -342
223 779 -377
0 780 -812
538 781 -552
596 782 750
545 783 508
668 784 -589
398 785 201
576 786 910
361 787 285
182 788 781
674 789 461
104 790 -719
252 791 -96
104 792 659
594 793 671
562 794 -843
642 795 150
252 796 -786
314 797 -800
684 798 38
210 799 -160
195 800 -166
588 801 -975
7 802 824
303 803 708
623 804 -95
536 805 505
543 806 -161
636 807 -666
712 808 -167
395 809 -630
137 810 413
723 811 -107
389 812 -326
471 813 -739
100 814 916
789 815 -281
168 816 -300
368 817 -394
666 818 612
16 819 684
684 820 -404
68 821 -183
282 822 596
113 823 -397
579 824 827
552 825 -25
547 826 -951
106 827 980
793 828 -482
76 829 993
364 830 -100
184 831 855
119 832 13
438 833 -878
432 834 889
448 835 813
687 836 -450
283 837 -410
670 838 -106
374 839 -870
794 840 723
293 841 517
228 842 -913
801 843 -949
366 844 -149
501 845 710
475 846 -688
620 847 350
712 848 582
286 849 -379
795 850 -166
257 851 -375
201 852 -381
468 853 86
370 854 965
496 855 790
713 856 -7
215 857 15
385 858 917
399 859 -201
631 860 -333
453 861 -482
50 862 630
628 863 -24
439 864 -103
619 865 352
146 866 -971
580 867 -771
615 868 -252
576 869 275
100 870 646
10 871 956
759 872 485
417 873 718
832 874 593
809 875 -832
183 876 -862
708 877 -646
209 878 668
543 879 -908
381 880 -516
718 881 410
238 882 420
410 883 -724
859 884 -490
245 885 994
218 886 730
141 887 -650
878 888 -525
141 889 -385
107 890 698
805 891 443
492 892 -417
669 893 604
251 894 -760
590 895 -628
722 896 -303
709 897 -648
320 898 -466
465 899 399
793 900 -150
610 901 -243
846 902 -102
289 903 795
862 904 -711
41 905 -444
107 906 865
868 907 824
189 908 -534
467 909 -745
309 910 -763
786 911 -455
697 912 967
702 913 -834
245 914 -804
122 915 103
53 916 -43
281 917 626
737 918 -919
53 919 -657
462 920 -499
713 921 916
128 922 -989
826 923 -631
511 924 837
510 925 -260
221 926 -190
708 927 -877
434 928 -147
658 929 -609
727 930 411
830 931 -905
447 932 -975
851 933 338
623 934 813
298 935 592
365 936 -864
925 937 -765
633 938 -641
77 939 -819
644 940 -657
273 941 385
306 942 321
98 943 44
145 944 354
572 945 -220
148 946 601
236 947 -311
395 948 267
942 949 -154
343 950 264
596 951 -51
724 952 502
134 953 547
417 954 -97
265 955 172
140 956 -794
475 957 957
393 958 178
167 959 -186
296 960 549
517 961 -148
205 962 140
257 963 -669
820 964 -318
447 965 486
268 966 -270
265 967 -97
620 968 -267
502 969 207
688 970 292
406 971 -118
346 972 -952
887 973 -862
82 974 395
680 975 314
82 976 218
855 977 207
498 978 -178
91 979 -235
795 980 830
886 981 -436
423 982 800
321 983 -652
566 984 32
277 985 -832
209 986 48
433 987 379
851 988 445
787 989 -678
4 990 584
117 991 -103
457 992 359
769 993 160
414 994 -245
215 995 -201
893 996 732
114 997 -742
64 998 945
115 999 -936
319 1000 276
769 1001 300
498 1002 -603
385 1003 419
89 1004 752
124 1005 -762
107 1006 -66
944 1007 695
248 1008 -648
58 1009 588
991 1010 -665
163 1011 -194
973 1012 -580
430 1013 -288
903 1014 228
271 1015 -102
702 1016 -877
964 1017 -174
782 1018 -568
894 1019 -639
651 1020 100
964 1021 -366
598 1022 -595
226 1023 884
80 1024 182
801 1025 422
299 1026 -29
620 1027 -303
920 1028 292
230 1029 313
417 1030 743
57 1031 -420
739 1032 966
118 1033 -615
463 1034 -234
141 1035 697
421 1036 -983
589 1037 457
486 1038 -342
936 1039 -263
569 1040 925
1001 1041 -530
780 1042 944
745 1043 400
713 1044 -424
383 1045 -131
834 1046 -519
779 1047 742
143 1048 -587
291 1049 -599
661 1050 989
737 1051 -842
738 1052 985
783 1053 986
767 1054 -489
463 1055 -962
721 1056 -562
463 1057 -556
166 1058 233
888 1059 174
892 1060 -886
867 1061 685
677 1062 49
477 1063 -402
952 1064 -332
860 1065 755
310 1066 -346
1023 1067 776
940 1068 528
638 1069 -162
638 1070 -959
986 1071 589
1057 1072 -58
203 1073 -582
278 1074 435
668 1075 541
1070 1076 191
417 1077 258
513 1078 766
580 1079 259
426 1080 -588
331 1081 -354
764 1082 -73
560 1083 263
102 1084 741
725 1085 608
37 1086 -23
169 1087 818
99 1088 -656
763 1089 208
761 1090 384
150 1091 -559
154 1092 88
347 1093 -185
261 1094 111
129 1095 -156
712 1096 -356
411 1097 -853
147 1098 469
781 1099 140
699 1100 510
683 1101 -453
104 1102 58
171 1103 521
975 1104 -400
285 1105 -706
50 1106 -409
9 1107 -884
444 1108 991
786 1109 646
699 1110 -439
721 1111 -818
807 1112 537
105 1113 891
1048 1114 296
494 1115 772
1050 1116 -108
246 1117 -151
409 1118 -760
419 1119 -91
848 1120 770
793 1121 940
388 1122 496
520 1123 596
705 1124 -457
141 1125 702
988 1126 288
916 1127 424
613 1128 770
273 1129 386
198 1130 459
524 1131 428
332 1132 -410
192 1133 858
421 1134 318
373 1135 228
14 1136 526
601 1137 447
210 1138 -221
290 1139 622
855 1140 840
199 1141 984
12 1142 -236
711 1143 508
669 1144 -722
354 1145 -287
978 1146 165
753 1147 -913
376 1148 531
146 1149 -858
559 1150 -733
1050 1151 492
624 1152 -906
771 1153 -629
255 1154 94
644 1155 753
33 1156 -127
826 1157 175
300 1158 142
775 1159 284
307 1160 -752
33 1161 -285
336 1162 251
1051 1163 -275
979 1164 862
775 1165 -256
716 1166 351
504 1167 36
615 1168 -712
615 1169 433
162 1170 -486
276 1171 431
47 1172 -80
653 1173 -420
297 1174 -598
514 1175 -404
1027 1176 -468
331 1177 621
604 1178 -215
434 1179 237
402 1180 -674
186 1181 446
1041 1182 774
111 1183 -764
509 1184 4
610 1185 2
313 1186 -147
974 1187 -981
804 1188 -406
968 1189 -52
1004 1190 578
717 1191 647
1119 1192 527
1032 1193 8
1082 1194 -274
117 1195 629
914 1196 782
159 1197 844
772 1198 -329
863 1199 -268
678 1200 305
579 1201 -694
15 1202 723
577 1203 44
648 1204 -518
1093 1205 313
190 1206 -350
949 1207 284
805 1208 -102
1076 1209 603
1198 1210 207
455 1211 791
783 1212 421
485 1213 659
271 1214 270
992 1215 323
821 1216 681
925 1217 846
628 1218 512
493 1219 276
1117 1220 -562
771 1221 167
54 1222 -337
282 1223 -621
373 1224 414
1010 1225 -258
191 1226 -672
438 1227 167
222 1228 281
1159 1229 397
1160 1230 -671
511 1231 -761
919 1232 905
214 1233 -31
237 1234 -26
633 1235 -477
1212 1236 -610
500 1237 615
111 1238 -187
1024 1239 -829
953 1240 90
79 1241 -596
231 1242 -440
163 1243 -277
956 1244 510
264 1245 507
827 1246 -605
872 1247 -38
1100 1248 831
1129 1249 -613
374 1250 733
645 1251 331
810 1252 716
344 1253 -710
426 1254 -504
820 1255 -246
772 1256 -955
577 1257 -439
860 1258 844
897 1259 562
36 1260 -482
589 1261 -251
1008 1262 -187
969 1263 885
646 1264 199
764 1265 -880
14 1266 183
694 1267 726
51 1268 954
488 1269 -17
337 1270 148
1191 1271 592
497 1272 -991
745 1273 356
911 1274 -449
67 1275 -236
469 1276 542
719 1277 539
812 1278 -219
279 1279 -887
979 1280 696
471 1281 -532
823 1282 -202
617 1283 -110
794 1284 323
243 1285 -243
477 1286 -277
823 1287 664
1266 1288 -942
500 1289 -414
162 1290 51
637 1291 235
878 1292 -581
532 1293 -939
41 1294 755
110 1295 181
393 1296 522
247 1297 -1
1224 1298 -43
586 1299 -372
30 1300 -125
833 1301 -693
919 1302 292
748 1303 888
234 1304 -897
1146 1305 517
747 1306 -63
96 1307 -582
365 1308 82
402 1309 -443
1210 1310 769
364 1311 400
1089 1312 -943
1308 1313 -276
540 1314 401
814 1315 -592
11 1316 -705
337 1317 -12
963 1318 -758
805 1319 -950
1070 1320 -94
942 1321 -829
858 1322 433
1051 1323 -244
563 1324 -375
325 1325 -92
1190 1326 -836
1207 1327 -202
209 1328 821
1113 1329 -650
513 1330 -569
222 1331 -389
936 1332 30
1136 1333 427
811 1334 -527
36 1335 -268
1325 1336 -399
433 1337 -221
1236 1338 -394
902 1339 -895
338 1340 -595
1194 1341 -261
739 1342 -566
986 1343 906
718 1344 -828
456 1345 33
789 1346 14
224 1347 -113
504 1348 242
759 1349 -127
958 1350 349
854 1351 -792
930 1352 179
931 1353 541
1333 1354 636
605 1355 -870
708 1356 -785
212 1357 282
414 1358 77
1144 1359 -539
294 1360 443
936 1361 410
559 1362 -306
246 1363 616
230 1364 -832
909 1365 -679
526 1366 -235
528 1367 23
1352 1368 -370
115 1369 286
246 1370 766
694 1371 -22
783 1372 -44
640 1373 -813
472 1374 4
679 1375 -162
158 1376 256
42 1377 -983
772 1378 660
561 1379 -1
285 1380 236
196 1381 -542
156 1382 407
967 1383 501
467 1384 159
898 1385 417
1347 1386 -127
330 1387 -538
251 1388 -789
1225 1389 418
57 1390 -589
503 1391 -224
611 1392 176
202 1393 173
441 1394 541
567 1395 777
198 1396 48
1329 1397 891
513 1398 -171
206 1399 606
838 1400 292
1224 1401 -974
285 1402 -26
1272 1403 108
628 1404 -749
355 1405 515
249 1406 896
516 1407 886
140 1408 -802
69 1409 463
790 1410 -657
1172 1411 629
507 1412 -413
365 1413 -40
367 1414 -977
685 1415 -925
1112 1416 144
287 1417 -849
436 1418 -854
179 1419 976
433 1420 341
823 1421 -827
866 1422 -105
562 1423 865
1053 1424 -770
52 1425 -612
539 1426 681
367 1427 79
663 1428 -794
343 1429 -644
187 1430 -840
560 1431 -341
1248 1432 -467
1158 1433 -464
637 1434 626
565 1435 -809
1417 1436 559
666 1437 760
645 1438 981
169 1439 546
753 1440 624
920 1441 456
429 1442 -379
1373 1443 -757
1340 1444 -871
828 1445 -387
778 1446 -412
660 1447 -293
370 1448 196
1206 1449 -86
1424 1450 755
342 1451 -98
959 1452 470
32 1453 766
42 1454 400
508 1455 -669
112 1456 916
1096 1457 442
723 1458 878
847 1459 -80
72 1460 842
895 1461 -33
1301 1462 477
814 1463 -336
1119 1464 -82
1003 1465 -392
908 1466 -317
489 1467 100
23 1468 729
573 1469 -727
1034 1470 291
256 1471 -177
1339 1472 949
165 1473 300
1014 1474 63
947 1475 -496
865 1476 -133
95 1477 -553
778 1478 145
1011 1479 -869
1211 1480 -311
53 1481 850
625 1482 807
1477 1483 -805
86 1484 371
1220 1485 777
819 1486 -371
1100 1487 -18
771 1488 978
882 1489 75
1480 1490 615
897 1491 502
244 1492 49
1270 1493 941
983 1494 60
1306 1495 371
735 1496 -633
8 1497 -766
196 1498 726
646 1499 -178
1175 1500 -546
1378 1501 -571
507 1502 -245
1042 1503 -668
1372 1504 249
1014 1505 331
1201 1506 -458
1207 1507 -540
951 1508 -662
601 1509 343
475 1510 -972
801 1511 -739
767 1512 491
1013 1513 -874
863 1514 -961
507 1515 -16
668 1516 104
904 1517 -751
1271 1518 -176
968 1519 707
72 1520 546
687 1521 -949
1040 1522 426
957 1523 236
1520 1524 -89
485 1525 -280
783 1526 -151
1327 1527 334
864 1528 -409
575 1529 -331
811 1530 966
866 1531 -318
147 1532 67
737 1533 -958
381 1534 69
1298 1535 78
874 1536 -658
1102 1537 -741
1473 1538 640
941 1539 533
713 1540 631
381 1541 46
396 1542 -210
1415 1543 933
1359 1544 -489
323 1545 -988
897 1546 812
53 1547 103
422 1548 -261
592 1549 441
744 1550 -549
13 1551 537
1270 1552 205
1267 1553 -439
1006 1554 -153
405 1555 -934
425 1556 903
1455 1557 -930
378 1558 -394
1507 1559 -926
1206 1560 719
262 1561 151
799 1562 452
1048 1563 80
704 1564 -487
51 1565 555
1526 1566 -405
424 1567 314
1214 1568 -557
761 1569 316
110 1570 83
1424 1571 -118
1509 1572 -950
1446 1573 236
577 1574 627
1072 1575 -111
1345 1576 -933
1485 1577 -568
12 1578 408
629 1579 709
404 1580 589
844 1581 -559
646 1582 912
1195 1583 98
387 1584 -256
983 1585 202
821 1586 352
1126 1587 -630
1123 1588 -849
561 1589 173
700 1590 -971
1090 1591 -320
157 1592 659
1315 1593 615
1256 1594 738
398 1595 -457
1503 1596 700
1274 1597 -377
773 1598 853
1545 1599 966
396 1600 691
1247 1601 -576
1470 1602 -635
1026 1603 559
523 1604 514
1 1605 409
776 1606 -207
163 1607 639
1047 1608 -686
1157 1609 74
513 1610 690
567 1611 -66
64 1612 -843
1522 1613 0
1404 1614 -165
75 1615 -394
1216 1616 246
1370 1617 -318
788 1618 -62
162 1619 -201
114 1620 -472
647 1621 551
1286 1622 853
163 1623 329
402 1624 556
1013 1625 775
1266 1626 576
399 1627 -366
1141 1628 -735
479 1629 743
250 1630 713
772 1631 -261
503 1632 -507
758 1633 241
377 1634 218
1097 1635 440
625 1636 805
885 1637 -376
602 1638 737
507 1639 381
191 1640 470
1274 1641 -906
1266 1642 421
156 1643 -222
136 1644 476
710 1645 900
97 1646 -574
268 1647 -183
1561 1648 -941
1415 1649 464
1080 1650 656
377 1651 -862
633 1652 8
1171 1653 -326
149 1654 387
1350 1655 593
347 1656 -675
1516 1657 460
493 1658 529
650 1659 -454
227 1660 -685
561 1661 749
1568 1662 84
1369 1663 -226
1366 1664 -819
214 1665 93
80 1666 -302
203 1667 -147
1262 1668 107
535 1669 -994
438 1670 -746
1141 1671 351
403 1672 -600
722 1673 439
702 1674 -396
36 1675 -510
1386 1676 988
109 1677 -226
828 1678 -639
1502 1679 329
554 1680 343
342 1681 936
1245 1682 209
1096 1683 303
1270 1684 -12
525 1685 -633
122 1686 -536
529 1687 -65
289 1688 -916
407 1689 908
836 1690 473
76 1691 -278
1653 1692 -808
1219 1693 645
1518 1694 -842
758 1695 -790
613 1696 -491
471 1697 98
916 1698 -951
695 1699 149
824 1700 266
1539 1701 393
1678 1702 -210
1437 1703 709
1461 1704 815
997 1705 -324
720 1706 570
758 1707 861
256 1708 566
1407 1709 430
483 1710 151
289 1711 -219
368 1712 344
680 1713 -951
28 1714 393
634 1715 101
1324 1716 -287
202 1717 502
993 1718 935
364 1719 491
492 1720 940
1414 1721 -850
1400 1722 -321
1672 1723 -615
765 1724 -813
343 1725 968
475 1726 12
1662 1727 -888
456 1728 298
616 1729 -138
1485 1730 -83
1346 1731 -95
1122 1732 -988
436 1733 -753
221 1734 174
1503 1735 253
1010 1736 462
835 1737 737
1424 1738 -473
1685 1739 943
1381 1740 494
1606 1741 167
818 1742 330
463 1743 976
491 1744 -445
1248 1745 -125
797 1746 -643
744 1747 -785
709 1748 745
136 1749 -684
1201 1750 315
1135 1751 146
256 1752 -915
492 1753 -969
1503 1754 -439
223 1755 -559
1318 1756 -1
1469 1757 675
1566 1758 -556
1223 1759 -487
642 1760 -957
1699 1761 -973
729 1762 169
17 1763 -230
607 1764 377
584 1765 -55
1295 1766 769
306 1767 -418
1176 1768 -26
773 1769 -978
227 1770 702
1160 1771 -296
1595 1772 630
91 1773 -414
1466 1774 585
259 1775 -370
1054 1776 -956
1266 1777 -972
546 1778 572
865 1779 240
1288 1780 441
178 1781 197
513 1782 -724
1329 1783 -381
146 1784 950
953 1785 456
427 1786 -338
1511 1787 909
885 1788 -906
335 1789 923
547 1790 -293
824 1791 -136
1283 1792 -677
390 1793 522
319 1794 247
1600 1795 -156
808 1796 -496
1348 1797 453
1173 1798 377
1311 1799 -299
663 1800 -731
32 1801 -910
976 1802 874
1344 1803 -220
689 1804 607
403 1805 204
757 1806 -189
835 1807 -377
74 1808 -484
1724 1809 -413
0 1810 -980
1359 1811 -551
634 1812 -415
1129 1813 976
374 1814 87
1077 1815 -599
1242 1816 -610
1735 1817 845
1343 1818 -953
81 1819 788
1053 1820 -559
362 1821 526
1140 1822 -828
121 1823 502
206 1824 -36
1559 1825 -550
1462 1826 -810
79 1827 -377
1423 1828 472
1067 1829 852
1377 1830 -168
240 1831 472
1439 1832 -256
1743 1833 42
1311 1834 55
882 1835 -997
111 1836 -508
542 1837 -694
863 1838 -209
279 1839 353
625 1840 10
502 1841 -704
1098 1842 817
343 1843 532
1650 1844 76
1357 1845 404
67 1846 636
1563 1847 -756
558 1848 749
54 1849 -272
21 1850 230
1244 1851 414
1604 1852 817
958 1853 945
464 1854 -359
185 1855 477
634 1856 -786
200 1857 -150
231 1858 807
496 1859 -566
732 1860 322
791 1861 905
246 1862 -730
127 1863 -106
1242 1864 -9
1815 1865 493
617 1866 911
1767 1867 -385
1803 1868 741
95 1869 449
587 1870 -30
1347 1871 590
15 1872 -746
64 1873 -670
1853 1874 937
1190 1875 -943
1525 1876 716
1540 1877 773
1234 1878 667
1558 1879 -325
287 1880 845
280 1881 551
1346 1882 -811
178 1883 39
91 1884 -719
323 1885 869
1522 1886 -31
603 1887 993
991 1888 -430
223 1889 -602
519 1890 758
1551 1891 -122
583 1892 975
79 1893 -427
298 1894 -570
1824 1895 414
1048 1896 -469
36 1897 144
1405 1898 129
118 1899 -794
487 1900 784
1032 1901 -783
151 1902 -352
1879 1903 90
613 1904 647
985 1905 -162
1425 1906 944
333 1907 993
1588 1908 481
1514 1909 117
1129 1910 -72
1897 1911 300
1815 1912 51
1426 1913 -822
1595 1914 298
425 1915 146
407 1916 575
753 1917 -52
889 1918 -313
425 1919 -3
1604 1920 83
100 1921 -147
1743 1922 107
1706 1923 -499
797 1924 -33
0 1925 -945
357 1926 705
1861 1927 -89
1584 1928 -530
618 1929 -509
1270 1930 -411
732 1931 965
1159 1932 672
435 1933 943
1061 1934 -493
1258 1935 807
1029 1936 -670
1239 1937 730
948 1938 504
532 1939 582
38 1940 -37
1008 1941 924
169 1942 663
17 1943 -463
478 1944 481
1444 1945 459
29 1946 780
1662 1947 790
853 1948 449
232 1949 -76
574 1950 -773
1179 1951 -341
1329 1952 390
186 1953 109
1241 1954 -823
1623 1955 -522
510 1956 441
1515 1957 -78
1680 1958 -650
140 1959 -207
1735 1960 -955
268 1961 458
717 1962 -212
1523 1963 -610
1160 1964 -464
751 1965 -136
896 1966 601
6 1967 -122
967 1968 470
87 1969 -445
1153 1970 -767
1672 1971 901
243 1972 -451
617 1973 891
1710 1974 -718
683 1975 844
633 1976 -951
1286 1977 266
1696 1978 663
894 1979 -811
1539 1980 -917
1710 1981 -482
1924 1982 -867
1016 1983 789
1426 1984 -61
600 1985 -637
753 1986 -66
582 1987 960
1212 1988 -356
1335 1989 939
1327 1990 -909
1928 1991 -633
1655 1992 -803
227 1993 -465
1412 1994 -597
1216 1995 615
1687 1996 335
712 1997 285
1353 1998 86
1941 1999 -815
2000
SUM 1539 1638
C 478 390
SUM 301 1357
C 861 467
MAX 490 350
C 1958 -387
SUM 1503 92
MAX 1579 1373
SUM 1079 1264
C 524 947
MAX 338 315
C 876 -869
C 581 -161
SUM 695 1284
MIN 1278 1139
MIN 220 719
MIN 811 150
MIN 688 1198
MIN 1598 1211
MIN 288 1878
MIN 1381 851
C 317 -150
N 959 1968
MIN 243 1785
SUM 1735 47
MAX 454 1681
MAX 956 932
MAX 154 333
SUM 1717 150
C 1421 906
N 49 1623
N 1630 68
N 1950 1911
MAX 87 681
SUM 134 23
MAX 168 528
MIN 1100 1721
SUM 1434 864
C 823 154
MIN 1719 1556
N 1694 1605
N 1762 613
MIN 1674 216
C 1773 -882
MAX 888 1610
MIN 341 1683
N 127 899
N 1711 1548
SUM 1738 1713
SUM 1647 1928
N 1252 476
C 104 873
MIN 559 340
MAX 1641 40
N 1603 840
MAX 1286 894
MIN 538 1921
MIN 86 219
N 151 237
C 297 -327
MAX 907 1531
SUM 1693 740
N 385 1021
MIN 777 1839
MAX 1617 1350
N 864 1340
MIN 1137 689
SUM 1356 481
MIN 1945 1567
SUM 1894 258
C 1994 -64
C 318 -186
MIN 1077 430
SUM 695 132
C 1321 -40
C 1860 -343
N 563 1582
MAX 1173 176
SUM 1042 301
MIN 957 1870
N 1257 109
C 827 -316
N 1729 1292
N 324 340
MAX 1670 745
N 1919 1447
N 1853 43
MIN 30 1014
MAX 683 1986
C 592 -995
MIN 741 1906
MIN 123 929
C 1263 660
MIN 1261 1205
MAX 1532 652
MIN 1385 1047
C 1111 294
MIN 1858 1005
MAX 265 20
C 1780 -36
C 1298 42
C 1671 326
MIN 1214 751
N 262 1970
C 1738 790
N 1192 384
MAX 1212 1429
C 124 -691
SUM 1949 1683
MAX 1307 1810
C 1026 315
N 1846 1698
N 1582 1077
SUM 1770 857
MAX 962 1593
MAX 175 1022
MAX 17 682
MIN 715 189
N 399 783
MAX 561 77
SUM 701 1954
SUM 1592 1800
MIN 453 1382
MAX 1402 1152
N 1944 115
MIN 697 642
MAX 1020 659
SUM 395 1375
N 1719 126
MAX 703 1039
SUM 1556 1740
MIN 1845 1332
N 184 137
N 1248 1539
MAX 1522 1483
C 1246 -861
SUM 86 904
MIN 1813 1017
MIN 291 265
SUM 1330 1590
MIN 1422 869
MAX 754 1948
MAX 1244 761
C 1227 -578
SUM 578 799
N 1559 704
MIN 464 1003
MAX 1833 1374
C 250 -883
N 588 557
N 1694 857
C 929 -325
N 477 341
N 1055 1492
SUM 615 196
MAX 1079 1552
N 912 926
MIN 1362 1727
SUM 1402 1861
N 311 1175
C 629 -297
MIN 959 1484
N 1300 1343
N 1144 1789
SUM 1693 1261
N 1245 276
MAX 523 775
SUM 250 439
MAX 464 691
N 1639 989
C 1697 638
SUM 1904 1655
SUM 1247 1383
C 1 -277
N 920 1278
N 1795 53
N 398 844
MIN 862 1887
MAX 501 876
MAX 343 1103
SUM 29 288
C 1066 -815
C 536 207
MIN 407 1026
MAX 202 1431
MIN 600 275
C 1197 359
MAX 458 1011
MIN 1016 1392
SUM 1831 1781
SUM 1541 1201
MIN 639 700
N 739 1348
C 490 646
MIN 1121 175
N 935 689
C 1413 -411
N 1573 358
C 1209 -768
SUM 1799 289
N 1358 1028
N 1676 1498
N 197 1398
SUM 1670 1926
MAX 605 967
MAX 560 1047
MIN 1526 325
MAX 237 1088
N 728 464
SUM 421 263
SUM 1165 1974
C 1321 -753
MIN 811 720
SUM 1089 1682
MIN 56 391
N 1456 1656
C 1049 -978
MIN 583 1333
N 1356 1949
C 213 -565
C 878 57
SUM 346 393
C 1688 -897
C 1274 505
N 1260 1114
C 1052 -201
N 1904 1169
MIN 1684 1095
C 425 -781
MIN 1590 1815
N 392 630
MIN 1001 1453
SUM 1392 1476
C 690 266
N 1385 1196
C 102 32
N 1246 679
SUM 444 422
MAX 34 237
MIN 778 1219
MAX 1780 1025
SUM 1172 501
SUM 176 1092
MAX 477 132
MIN 1673 1141
SUM 743 1198
SUM 907 444
N 996 1240
N 1355 1275
C 658 -281
MIN 1542 1534
SUM 396 1728
C 1741 81
SUM 740 1465
MIN 1835 663
N 743 1460
C 1876 64
MAX 1576 1308
C 979 -342
MAX 1332 32
C 739 -928
SUM 1786 1729
C 967 239
SUM 1785 1836
C 1383 -277
SUM 208 250
C 958 195
MIN 507 162
MAX 731 88
SUM 928 226
MAX 942 1801
MAX 1267 1363
C 218 85
MAX 423 1760
MAX 631 11
MAX 1226 1884
MAX 1740 1089
N 255 215
MIN 695 1978
N 921 1822
N 722 1231
MAX 437 1651
MAX 341 1173
C 277 -765
N 338 1781
MAX 222 211
MAX 1311 1149
MAX 1527 1523
N 1857 472
C 768 -631
SUM 1985 1266
SUM 678 439
SUM 1740 388
N 1918 968
C 35 787
MAX 262 116
MAX 141 1639
SUM 1998 112
SUM 30 1180
MIN 1293 1759
SUM 559 1958
C 590 269
SUM 1425 707
MAX 1829 1833
C 215 -654
N 843 200
MAX 841 664
SUM 872 1844
SUM 517 1955
N 1429 1913
MAX 780 285
N 519 1046
C 182 764
MIN 1726 268
SUM 286 656
C 514 -485
SUM 234 1698
N 752 5
C 623 -896
MIN 1303 184
MAX 404 1762
C 639 403
MIN 1384 1699
MAX 1201 537
MAX 211 392
MAX 446 442
MIN 1550 448
MIN 83 1070
C 451 -780
C 1344 -407
SUM 832 1623
MIN 216 1322
SUM 1769 212
MAX 332 956
N 1130 1398
C 775 -479
MIN 1627 511
MAX 1747 443
C 1035 -928
MIN 1137 458
C 1277 -784
SUM 572 158
MAX 225 1641
MAX 551 321
MIN 1714 1789
C 359 750
C 1745 -742
C 1406 -918
C 377 -941
C 737 -426
C 700 534
SUM 176 362
C 278 -627
C 164 218
MAX 232 694
MAX 424 1244
MIN 1665 719
N 559 419
SUM 855 1022
N 1457 1692
MAX 1986 54
MAX 1688 209
N 1150 779
SUM 326 951
SUM 1057 1183
MAX 1047 1959
SUM 122 1625
N 442 536
N 350 1743
MAX 1817 1201
SUM 984 1187
MAX 854 1227
MIN 173 377
SUM 1581 1056
SUM 1668 465
SUM 450 1512
MIN 1181 1634
C 1932 -327
N 1383 1038
SUM 936 1621
SUM 475 610
SUM 1702 1809
MAX 432 138
N 1488 1771
MIN 1953 938
C 873 617
MAX 1175 232
MIN 1674 1011
C 844 -325
MIN 661 1648
MAX 715 1457
N 1147 1947
MIN 635 70
C 1727 801
SUM 762 561
SUM 1938 793
N 1612 156
MIN 677 115
C 1284 529
MAX 1032 819
N 180 1119
N 1167 1189
MAX 460 902
N 1217 1033
N 130 1037
C 1115 686
SUM 1382 1899
MIN 1097 258
N 459 1
MAX 1631 1734
N 750 1056
MAX 291 879
C 387 563
N 538 1264
SUM 1813 170
N 1245 1843
MAX 1144 820
C 1295 -151
N 91 1842
MIN 841 898
SUM 1132 129
C 1776 903
SUM 1813 521
MIN 1978 692
MAX 1223 535
N 719 1708
N 474 174
SUM 581 967
C 98 964
C 1191 -519
MIN 1847 1064
N 12 1585
MAX 1990 277
N 1566 1165
MIN 285 1225
N 1111 1399
C 1508 794
SUM 1976 1790
MIN 1456 1944
MAX 1614 1499
C 1192 127
C 179 206
SUM 1101 19
SUM 1215 1483
MAX 393 1176
C 1806 281
N 1894 862
C 1157 913
C 652 113
MIN 1720 1328
C 1444 -178
SUM 1608 1857
MAX 784 667
SUM 781 1167
MIN 567 1062
SUM 298 923
N 1881 597
N 937 449
SUM 675 469
C 136 -225
MIN 1572 1484
N 1430 226
SUM 449 46
MIN 1617 920
C 365 728
SUM 1678 903
N 967 1353
C 440 -904
N 1912 1485
C 1718 299
MIN 1558 1364
SUM 137 1333
MAX 932 364
MIN 729 670
MIN 407 1573
C 1643 244
MAX 1390 1717
MIN 1302 1554
N 786 523
C 927 467
SUM 1462 1102
C 330 117
MAX 1857 586
SUM 246 312
C 572 -145
C 1844 948
MAX 179 1472
SUM 602 1149
N 972 964
MIN 209 62
SUM 970 1890
N 1179 828
C 605 187
SUM 545 1875
SUM 597 97
MAX 303 1457
N 1775 871
MAX 925 53
MAX 241 690
C 863 -275
SUM 99 1374
SUM 228 515
MIN 1183 392
MAX 1410 19
N 1507 1302
MAX 1316 1115
C 1764 298
SUM 1341 1635
SUM 1645 1131
MAX 190 1922
MAX 1564 421
MAX 431 320
MAX 824 1116
SUM 843 509
MAX 497 205
N 1965 381
N 200 1481
N 1472 823
SUM 1046 820
SUM 1540 1010
MAX 485 575
MIN 1658 1358
C 534 -4
SUM 1835 813
SUM 392 107
MAX 773 1940
SUM 607 366
N 1430 427
N 250 1971
MIN 1612 1438
SUM 539 1679
N 1898 1888
SUM 432 1565
N 1810 1752
C 1430 -741
SUM 420 1327
MIN 1138 1897
MIN 1917 1513
SUM 1888 1021
MAX 1679 1015
N 1710 1020
MIN 1598 1391
N 1163 950
N 1268 1323
MIN 1413 1803
MAX 1035 575
C 1688 -975
MAX 968 834
MIN 1990 708
MIN 1005 1121
SUM 377 1785
SUM 1768 529
C 1689 -838
C 714 -302
N 873 411
MAX 329 1335
MAX 1649 521
SUM 1991 1229
N 1349 703
C 85 -39
N 1310 566
SUM 1655 1312
SUM 118 1862
MAX 1616 1340
MIN 27 531
MAX 1714 56
C 541 -713
N 1156 520
N 882 1008
SUM 729 1316
C 1749 -257
MAX 822 738
SUM 162 1871
N 1045 37
SUM 1102 1500
C 813 949
MAX 1725 1544
SUM 1086 1903
C 588 -436
SUM 1035 1236
SUM 209 1974
N 724 197
MAX 1769 234
SUM 1223 86
SUM 834 1746
C 1059 -142
MIN 1148 52
MIN 1315 1624
N 73 519
C 1124 186
MAX 1786 1832
MAX 1556 418
C 600 -424
N 1945 571
SUM 7 720
N 1155 1125
C 1006 -565
MIN 781 556
MAX 1844 191
MAX 1630 23
N 1538 793
MAX 670 1650
MAX 636 604
SUM 1559 472
SUM 279 600
SUM 1404 1766
MIN 505 47
N 478 1180
SUM 1307 1376
MAX 1797 1007
N 780 545
MAX 1648 1567
C 1759 884
MIN 57 1087
C 1078 222
MAX 1008 823
MIN 1486 355
N 1145 1732
N 1295 739
MAX 75 1636
MAX 76 1204
MAX 905 1759
MAX 1211 226
C 1523 -448
SUM 1841 1213
C 485 903
N 1466 1104
SUM 1113 195
SUM 1540 183
N 1616 1387
N 873 1499
MIN 85 1725
SUM 735 697
C 347 -881
N 1992 1789
MIN 1716 769
SUM 820 722
MAX 1367 1129
N 1550 1674
SUM 1290 632
SUM 1141 1940
MIN 866 1657
C 1591 -500
MAX 1603 1444
MIN 1744 1123
N 513 267
C 819 -766
MAX 268 743
C 1910 64
SUM 1214 1917
MAX 1379 184
SUM 656 622
C 742 -607
N 1467 869
MAX 465 104
C 502 -346
MAX 859 1009
N 644 60
MAX 1859 1977
MIN 1238 161
N 246 1135
MAX 505 1554
SUM 860 1448
C 1717 102
MIN 93 1359
MAX 1544 1628
MIN 905 1271
MAX 965 582
MAX 1294 1218
MIN 1807 1969
N 942 602
SUM 849 1227
N 297 1320
MIN 1907 582
N 908 1027
MIN 1622 923
SUM 1547 1828
SUM 116 1145
SUM 897 439
N 915 246
C 60 231
MIN 1867 635
MAX 1539 699
N 121 1300
C 1664 -490
C 960 946
SUM 562 1445
C 1873 -734
C 1562 -392
MAX 237 458
N 936 109
SUM 589 667
C 143 306
SUM 1717 1468
MIN 1465 382
SUM 5 661
MAX 1142 1330
C 1849 402
C 952 -971
MIN 777 650
MIN 1819 501
C 929 -252
MIN 190 819
SUM 1814 1176
MIN 503 318
MAX 1789 491
C 526 -665
MIN 141 1159
MAX 918 1809
MIN 737 662
N 373 216
N 1727 1590
N 898 994
N 74 1763
C 305 -791
MAX 947 22
MIN 44 508
MIN 1555 209
MAX 1717 737
N 379 348
MAX 948 1969
N 538 1781
SUM 1885 1759
MIN 0 592
N 1863 1215
MIN 815 162
MIN 673 558
MAX 1024 114
SUM 645 183
SUM 1003 914
MAX 87 1862
N 897 753
SUM 606 990
C 1144 454
N 1720 438
N 1882 1279
MAX 440 628
MAX 906 538
MIN 1089 1537
N 4 1236
C 415 532
MAX 366 313
C 1792 454
C 683 -274
MAX 1929 222
MAX 352 1128
SUM 1772 570
MAX 196 926
C 1270 225
N 1753 1186
SUM 723 645
SUM 199 1724
MIN 1746 1240
MAX 1176 36
SUM 1398 1459
C 1769 -956
MAX 431 726
C 76 -234
N 918 201
MIN 1641 847
N 192 571
SUM 1939 1811
N 1115 199
MAX 865 1659
MAX 95 136
SUM 1896 815
C 1970 -78
MAX 1488 240
SUM 1689 417
MIN 888 1383
MAX 1459 1296
C 392 -723
C 1578 -260
SUM 1405 169
MIN 739 1143
C 1914 737
SUM 945 1094
C 1644 670
SUM 733 59
N 1772 1372
C 1287 -926
MAX 1746 1276
MIN 1235 367
SUM 10 1932
SUM 1587 1336
SUM 532 430
MIN 1192 765
MAX 1406 559
C 1558 -38
MIN 478 1091
MAX 349 1265
C 143 307
SUM 1392 276
N 979 1965
MAX 1512 395
MAX 704 1160
N 462 1719
MAX 631 47
N 1821 1967
SUM 912 1663
MIN 177 1458
N 138 489
SUM 290 1881
MIN 974 1213
C 1542 -202
C 1164 -532
C 1057 -226
N 579 311
MIN 1651 841
MAX 1053 1331
SUM 799 1622
C 244 237
N 1172 600
C 1591 693
SUM 473 1126
SUM 328 526
MAX 907 1189
C 1120 -759
C 858 113
N 988 464
N 1413 1636
N 39 941
MIN 549 1193
N 1374 320
N 1703 1198
N 962 739
N 225 1474
SUM 189 1540
N 1304 1580
N 1945 568
MIN 1746 1981
MAX 500 372
N 453 922
MAX 1924 296
MAX 1633 351
MAX 264 1666
MIN 1222 243
MIN 316 785
MIN 193 89
MIN 791 386
MAX 1854 485
C 1275 -511
N 1642 85
MIN 291 296
C 148 126
MAX 1538 1256
MIN 1854 41
MAX 399 482
C 1879 -993
N 1853 1951
MAX 573 850
MIN 568 1287
MIN 859 1583
MIN 205 1288
MIN 1218 1844
MAX 474 23
MIN 867 67
C 100 870
MAX 1997 1924
N 300 967
MIN 1150 1800
C 1262 485
SUM 1826 13
SUM 1396 1857
SUM 1870 232
SUM 737 652
MIN 438 562
MAX 657 1977
MAX 933 1245
C 1519 -340
C 1006 233
MIN 1998 772
N 1394 630
C 1434 -934
MAX 974 792
C 814 -354
C 1630 795
C 934 -684
MIN 349 199
MAX 1122 1873
C 757 995
N 1880 1185
N 1024 1965
SUM 1177 371
C 1354 87
N 1226 1588
SUM 816 1031
MAX 1517 1582
MAX 639 1455
MAX 1095 1076
N 414 1529
SUM 1599 957
C 123 648
MAX 1329 1365
MIN 228 1883
SUM 1817 747
C 470 -516
SUM 1091 589
MAX 187 1665
N 601 1546
MAX 552 504
MAX 468 1310
MIN 1108 1828
MAX 473 16
SUM 708 1783
MIN 1807 365
MAX 1583 465
SUM 904 1557
MIN 1329 1744
C 357 -372
MIN 291 1403
SUM 1601 274
SUM 1429 473
MAX 1798 1253
C 823 -383
MIN 806 764
MAX 1710 673
SUM 1039 769
C 427 -560
MAX 1826 1481
MAX 1428 1755
SUM 1209 580
C 374 254
C 1402 -241
MAX 726 1822
MIN 585 1214
SUM 684 989
N 219 715
MIN 398 196
MIN 178 303
SUM 1387 1235
SUM 747 1773
C 1608 -95
SUM 1822 1633
SUM 1997 1013
SUM 1563 1162
MAX 552 1129
MAX 1619 867
N 167 94
N 822 338
C 680 983
C 636 851
MIN 245 1243
MAX 242 257
C 1105 86
C 1172 -756
MAX 214 58
MAX 905 899
N 1212 839
MIN 1572 818
C 1205 -860
N 1901 834
SUM 1455 991
C 1895 -2
MIN 1426 1600
MIN 1992 1658
SUM 897 909
MAX 110 100
SUM 34 1270
C 1442 -777
N 191 1807
MAX 1646 1150
N 961 1555
SUM 1956 640
MIN 1556 926
MIN 1566 1235
N 475 1977
C 1282 -288
SUM 1964 1897
MIN 937 1972
SUM 1097 328
MAX 599 736
C 381 794
MAX 18 1721
MIN 1585 957
C 751 -540
C 604 639
SUM 337 1249
SUM 1883 346
C 1568 -379
SUM 330 43
C 8 -39
MAX 1629 1380
MAX 916 145
N 1890 493
MAX 1577 804
SUM 1915 53
MIN 150 751
C 1416 -728
C 874 951
C 495 341
SUM 1084 966
SUM 1187 1208
N 1181 786
SUM 609 1053
C 1567 807
MIN 1709 225
MIN 1562 1357
N 1662 1818
N 83 90
C 1504 -162
SUM 1115 1011
MIN 296 149
MAX 1257 1202
MAX 1406 406
MAX 830 1540
SUM 1055 1834
C 254 -890
C 1673 -999
SUM 977 1730
MIN 92 1093
C 1553 -780
C 329 261
N 1447 1429
N 1633 421
MIN 1669 1428
MIN 227 518
SUM 1629 797
MIN 607 527
N 1051 1973
MAX 144 1920
MIN 494 1069
MAX 250 625
SUM 1541 424
MAX 1887 58
MIN 998 79
SUM 692 658
C 1279 10
MAX 464 1972
MIN 789 1410
MAX 709 1418
N 131 57
SUM 756 1047
N 1532 1114
MIN 1590 1955
MAX 1669 224
N 328 1363
MAX 616 1300
C 1718 -73
C 1813 -944
N 451 1695
MAX 1559 743
MIN 1091 209
C 916 -561
MAX 1380 1031
C 1366 805
C 397 -809
C 1422 829
C 1182 23
MIN 313 657
N 1347 1525
SUM 51 618
SUM 1434 1778
N 1434 238
N 0 1168
C 1519 618
MIN 280 917
N 1632 501
MIN 80 708
SUM 1089 1914
C 107 -646
SUM 599 1714
MIN 385 305
SUM 738 1473
SUM 170 1181
MIN 1047 101
MAX 1964 1980
C 21 373
MIN 1729 1440
MIN 696 228
N 632 918
N 699 1422
MIN 1004 731
SUM 477 1348
MIN 10 1292
C 235 -893
SUM 1552 1524
MIN 1429 371
SUM 869 333
N 1449 1459
C 1687 841
C 801 -696
N 222 1725
C 1277 630
SUM 1812 1632
N 881 1062
N 1680 283
SUM 1879 85
C 354 548
C 564 630
N 394 339
N 260 1684
C 1071 564
MAX 1304 1041
MIN 887 1073
MIN 803 953
MAX 531 16
C 785 -612
SUM 1807 1530
MAX 201 1869
N 813 1906
N 1161 23
MAX 1320 1772
C 985 -705
MAX 164 740
N 1047 1108
MAX 1547 69
C 1203 -224
C 1383 -543
SUM 1781 333
MIN 950 1653
SUM 1423 367
N 783 154
MIN 1299 1246
MAX 698 706
MAX 245 775
N 1206 1638
MIN 1698 490
N 411 1900
N 1382 1682
SUM 24 984
MIN 790 407
C 854 280
C 1251 154
N 138 1861
SUM 1344 1852
SUM 1394 342
C 1381 -838
N 962 1563
MAX 519 706
C 280 982
SUM 52 1605
SUM 1945 339
MIN 83 200
MAX 1427 52
SUM 1174 395
MAX 1331 990
SUM 871 1267
MAX 786 528
C 283 522
MAX 1550 1285
MAX 1155 329
N 1846 1357
C 1059 621
MIN 1144 1198
MIN 828 188
MAX 51 1455
N 837 335
N 682 883
MAX 77 993
C 1311 -822
C 1496 781
SUM 1778 482
MAX 1274 32
MIN 102 220
SUM 153 27
C 266 -694
MAX 628 806
MIN 908 521
N 695 917
MAX 328 670
N 360 673
N 1194 1612
C 955 840
C 1552 -769
N 1897 1608
N 526 766
C 1724 -359
MAX 1953 810
N 1477 1522
MIN 1130 717
SUM 1706 296
MIN 1089 95
N 625 1922
MIN 1856 816
SUM 1464 1307
MAX 230 1093
C 1002 -105
MAX 238 5
C 303 595
MIN 654 1477
N 1743 1573
SUM 368 1495
N 224 311
C 1865 917
MAX 209 492
MIN 1636 1271
MIN 226 1628
MIN 339 236
MAX 1520 1061
N 998 820
N 571 1316
C 1486 -919
MAX 527 1404
MIN 1150 820
SUM 1642 270
MIN 1265 1004
C 862 730
C 226 -847
MIN 1693 1528
C 1935 -355
C 173 -453
MIN 1957 33
C 1242 -325
SUM 275 1138
MIN 109 1840
C 1685 317
C 1381 512
C 398 430
C 1683 152
C 1852 878
SUM 601 504
MIN 710 344
MIN 1715 686
N 435 721
N 539 714
MAX 575 799
N 1195 1856
MIN 1372 683
N 1231 1978
N 644 304
C 1338 -979
MIN 1131 1883
MIN 169 14
C 1704 -976
SUM 287 756
N 1835 612
SUM 1207 1647
MAX 790 1625
MIN 1435 1929
SUM 92 1186
C 1456 -598
SUM 1850 1345
MIN 741 1918
SUM 1050 1424
SUM 1806 1619
MIN 770 1747
C 382 -892
C 425 -727
SUM 447 1521
C 1538 -366
MAX 327 1071
MAX 753 121
MIN 1115 279
N 1664 1049
C 347 -881
C 1807 947
N 1807 1809
MIN 1879 289
SUM 1844 619
SUM 523 42
C 1416 -662
C 1365 714
C 439 975
MIN 452 522
C 394 -38
C 1023 -365
MIN 928 1102
N 557 1617
MAX 1302 763
SUM 63 1310
SUM 245 1675
MIN 395 604
MAX 847 1478
C 1780 -997
C 288 -546
SUM 53 1393
N 611 1362
N 1913 477
MAX 1976 1787
SUM 573 1462
MIN 968 419
MIN 1815 1897
C 77 202
SUM 1949 1862
C 139 594
N 918 1701
SUM 1183 178
MAX 1511 1966
C 221 416
MIN 1004 1219
N 1284 1765
MAX 354 1176
C 535 -332
SUM 1492 1587
C 1141 763
MIN 535 1810
SUM 313 1894
N 380 1299
SUM 1737 518
C 404 -516
SUM 1058 734
MIN 595 335
MAX 440 1922
MAX 1203 1210
C 1038 401
SUM 1333 1206
C 1194 563
N 468 1176
C 1860 -911
N 1730 601
MAX 581 1393
C 40 -396
MAX 1189 600
N 706 285
MAX 1788 351
MIN 1690 154
SUM 510 1330
C 513 -934
MAX 525 65
SUM 1458 1459
SUM 904 759
MAX 835 1561
N 1787 1675
MIN 73 1698
SUM 776 227
SUM 931 483
MAX 613 1102
C 1011 226
MIN 1586 81
MAX 1397 283
MIN 508 998
N 70 1253
N 97 215
MAX 1795 1316
N 374 460
MIN 1209 1763
C 1121 869
SUM 1238 1688
N 1320 272
MIN 1955 113
N 1305 437
MAX 911 900
N 1478 1437
SUM 1146 1102
MIN 1607 1698
MAX 1722 1259
N 245 20
N 641 1258
N 975 930
MIN 706 1238
MAX 1298 543
MAX 1959 1454
SUM 1070 1284
N 328 431
MIN 1960 38
N 1154 1760
N 1012 357
N 136 999
MIN 947 1974
SUM 383 1033
C 41 -493
MIN 292 1861
MIN 1576 888
C 532 500
MIN 211 509
SUM 1576 867
MIN 1712 218
C 418 532
C 451 551
MAX 1607 108
N 23 37
MAX 768 396
SUM 1825 1146
N 36 7
MIN 1964 874
C 1608 110
N 1945 83
MIN 924 1762
MAX 740 64
N 849 227
MIN 886 1631
MIN 1634 756
MAX 780 1783
SUM 788 1207
N 14 838
N 1459 98
N 1800 395
MAX 1366 1671
C 1064 -197
MAX 1369 549
MAX 1000 1478
MAX 1757 585
MAX 1892 80
MAX 1451 1539
MIN 289 675
MIN 739 851
SUM 1486 1462
SUM 1157 188
MIN 1921 978
MAX 1181 347
MIN 32 1700
N 165 1809
N 1430 53
C 1962 76
MAX 1998 1783
MIN 849 1462
MIN 664 859
C 930 837
N 1688 881
C 590 922
N 1593 20
MAX 1024 1856
MIN 347 1760
MIN 345 1543
MIN 1546 1357
C 997 180
C 1243 -503
C 1188 -400
MIN 858 1632
C 1963 -892
MAX 545 1810
MIN 440 200
SUM 149 1666
N 718 1366
C 1342 -279
SUM 707 965
SUM 822 1356
N 32 1341
MIN 38 350
N 1049 58
SUM 1212 111
N 1412 62
N 1078 224
N 796 1801
C 341 280
N 306 1738
MIN 1662 1140
MIN 1003 1823
MIN 1705 1292
N 115 1659
C 321 787
MAX 1790 865
N 938 1018
SUM 11 1048
MAX 1256 1785
SUM 994 1697
MAX 486 1993
MAX 310 327
N 1954 63
SUM 1965 1011
C 56 -963
N 303 1415
SUM 1321 91
MIN 722 108
C 1562 721
N 1552 901
N 1862 1229
SUM 168 1644
SUM 134 656
SUM 1269 379
C 1463 125
MIN 289 38
MAX 1011 498
MAX 1870 1282
SUM 779 755
N 1680 1921
C 129 -232
MIN 364 1914
N 1633 293
MIN 165 186
MAX 463 883
N 501 394
N 1000 1272
SUM 634 1567
MAX 1389 1767
N 1662 1828
SUM 851 58
N 823 774
SUM 22 760
MAX 1534 1277
MAX 365 1740
SUM 1133 594
N 1264 1594
N 1617 228
MAX 750 1969
MAX 1915 1631
SUM 341 834
MAX 1674 1658
MAX 1272 1680
SUM 1164 1566
MAX 1595 1931
SUM 908 1064
MAX 968 680
MAX 651 298
SUM 1902 1048
C 1020 -98
C 589 -482
N 955 110
MAX 119 28
MAX 66 1960
C 1042 689
SUM 108 1298
SUM 93 1553
SUM 47 1177
MAX 1632 0
N 404 432
N 1185 1248
SUM 1295 1559
N 1324 994
MAX 1636 943
C 1688 803
SUM 1878 832
C 1589 -688
SUM 584 961
C 1839 336
MAX 621 173
SUM 1160 1849
C 368 842
C 1099 -377
SUM 1808 556
MAX 1099 1508
C 1788 -893
MAX 314 862
SUM 1308 1835
N 1861 1347
MIN 1760 1466
N 603 1517
MAX 1444 501
N 1448 1715
MAX 4 712
N 1513 1023
C 1712 -627
C 1722 544
MIN 1778 831
C 1068 -487
C 1971 -71
MIN 735 1503
SUM 1799 1816
SUM 822 294
SUM 1117 729
MAX 1374 378
N 1291 1862
N 1421 694
N 1312 1343
C 943 -991
SUM 1095 1832
MIN 598 1926
MAX 767 1885
N 1061 1802
C 1014 834
MIN 1079 736
C 1726 317
MAX 1988 1970
C 1759 -416
MIN 1488 1191
MIN 1257 1958
MIN 200 1371
MAX 613 1866
MAX 401 388
MIN 1480 1476
MIN 332 1258
C 636 -911
MIN 293 532
MIN 886 429
MAX 77 605
C 615 -667
MIN 209 1977
MIN 610 717
MIN 442 193
C 1904 -446
SUM 690 442
MAX 1336 1326
SUM 222 108
C 2 -906
MAX 280 1500
SUM 489 1477
MIN 1099 194
C 700 520
MIN 1690 643
MAX 733 1086
N 69 412
MAX 643 872
MAX 1646 1586
C 1679 146
N 1000 366
SUM 451 912
SUM 1993 1652
C 1971 -336
MAX 1208 742
MIN 1277 1507
MIN 272 379
MIN 1918 317
C 1606 -589
C 663 386
MIN 1318 251
MAX 102 1264
N 577 921
MIN 1785 15
N 1414 1522
C 1429 545
N 802 1262
MAX 1257 1457
N 1064 369
MIN 970 546
MAX 1574 375
N 838 751
N 1759 402
MAX 1775 671
N 1649 1814
MAX 255 320
SUM 1179 1122
N 442 731
MAX 1628 1795
MIN 199 765
C 1534 -967
N 286 1704
MAX 688 763
C 1878 -354
MIN 25 198
SUM 1556 1672
C 745 -646
C 1483 -247
N 7 553
N 1537 1191
N 1530 231
MIN 1299 1942
C 1840 -315
C 5 -196
MIN 93 1779
SUM 291 1638
MAX 1607 656
N 1614 1561
SUM 1503 1104
C 121 805
MAX 666 1753
N 927 1552
MIN 459 555
SUM 993 1557
MIN 772 538
MAX 762 1345
MIN 1770 770
MIN 1331 1596
SUM 787 1881
MIN 122 386
MIN 1752 1053
N 1202 332
N 670 791
MAX 1829 136
MAX 1082 908
MAX 978 23
MAX 833 1793
C 107 643
MIN 1646 335
N 384 1729
C 385 -247
N 715 1264
N 897 1400
C 1040 -909
SUM 1558 494
N 1727 796
N 1844 774
C 1984 -271
SUM 153 16
N 198 489
SUM 913 1754
MIN 162 1154
MIN 493 1815
SUM 154 851
N 648 1681
C 125 -174
MAX 1937 32
N 164 1223
N 532 347
SUM 1021 103
MIN 775 451
C 214 -50
MAX 999 1301
C 1747 641
C 605 157
MIN 100 1196
N 474 1728
N 1045 1101
SUM 882 229
MIN 1234 511
C 671 517
MIN 751 1430
N 1398 1227
N 140 1594
MAX 1172 345
SUM 720 319
C 678 -74
N 707 131
SUM 293 994
MAX 372 306
N 1803 1624
MIN 1233 1923
MIN 460 1544
MIN 406 1397
MIN 1103 1351
C 950 -300
C 1180 -256
C 1559 -811
MAX 255 1836
SUM 1546 1421
MAX 587 234
N 1417 640
MIN 1771 96
MIN 845 1870
C 1995 771
SUM 1910 1461
SUM 1570 1067
C 711 -454
SUM 1628 861
N 216 1095
MIN 1633 87
C 1521 998
N 299 26
C 734 -34
MAX 1622 1379
C 1688 110
C 1505 -290
N 730 786
MIN 1169 1337
MIN 1353 697
SUM 1759 1349
C 1770 690
MAX 716 639
C 323 -892
N 1839 1278
MIN 1474 1323
SUM 556 462
MAX 1726 151
SUM 1431 849
C 1416 278
N 1412 1361
N 480 352
MIN 1656 439
C 1680 -378
SUM 20 1227
N 928 1689
MIN 1006 1840
MIN 437 1041
N 1979 1591
MAX 323 1389
MAX 1684 242
N 388 1531
C 1229 -308
MIN 598 664
MAX 177 1538
MIN 218 517
MIN 59 363
C 1759 251
MAX 534 1137
MAX 570 1731
C 424 92
MIN 187 1376
MAX 1137 392
MAX 1315 283
C 780 583
N 1544 1749
N 106 1145
C 1853 868
MAX 1355 1226
MIN 495 1717
MAX 1034 1445
SUM 172 190
C 1988 678
MAX 1790 21
N 1686 1770
C 1124 -657
N 420 700
MIN 1775 1926
MIN 623 1995
MIN 1657 1441
N 181 1631
MIN 372 456
MIN 97 81
MAX 470 869
N 240 673
MAX 1507 808
MIN 1408 1580
SUM 1674 1707
MAX 1921 330
N 1647 340
SUM 1486 873
C 1733 143
C 1307 483
N 757 512
C 647 585
C 1132 278
SUM 1642 1673
N 334 1419
N 1208 1148
SUM 806 1333
SUM 853 1951
MAX 1370 1791
MIN 127 303
N 1095 1624
MIN 1471 876
C 798 -687
C 1901 754
C 1320 -420
C 633 706
C 1655 254
MAX 680 531
MIN 151 1759
MIN 377 1948
MAX 926 131
MAX 149 296
N 1182 22
C 391 237
SUM 611 747
MAX 1214 782
C 826 -368
MAX 1222 764
SUM 1951 1064
SUM 877 1195
C 892 293
MAX 1239 1220
MIN 1389 897
N 352 1996
MIN 1567 1130
C 1886 -799
MIN 1604 1457
N 1555 521
N 784 1716
MAX 162 1559
SUM 1075 1777
MIN 295 900
MAX 1544 1369
C 521 -696
MIN 996 335
C 677 980
SUM 1847 19
C 39 -417
C 678 -586
N 1027 897
MAX 748 285
MAX 1391 1593
N 993 589
SUM 1329 630
MAX 1269 128
SUM 1116 499
SUM 99 938
C 1214 -833
N 1583 684
C 712 -450
SUM 231 1063
MAX 1224 4
C 299 -895
C 168 -6
MAX 903 1604
SUM 191 1327
SUM 1255 910
SUM 1347 95
C 1210 947
MIN 467 1994
C 8 -900
C 1558 243
SUM 104 656
MIN 1089 847
SUM 1892 103
SUM 1731 1450
MIN 1018 1989
MIN 408 759
MAX 1228 1105
MAX 785 4
MIN 130 1429
C 955 -626
MIN 398 1469
N 1245 1166
SUM 1700 1773
SUM 1502 827
MAX 1491 1446
N 250 1045
N 1707 1980
MIN 1711 533
MAX 1492 874
SUM 1988 616
MAX 588 1014
MIN 278 259
SUM 211 312
MIN 1524 1814
SUM 558 1306
SUM 1 1908
SUM 672 1616
SUM 481 1679
N 772 1524
MIN 1750 1512
MAX 884 101
C 1048 120
N 1857 1151
SUM 1671 1873
MAX 1329 40
MAX 1590 1605
N 1558 1149
MAX 1589 1579
C 1445 -782
SUM 994 1431
SUM 833 162
N 442 1104
C 939 -991
C 762 865
C 1480 -769
MAX 1249 677
MAX 131 1139
MIN 1285 133
N 1373 1319
MAX 1357 1761
MAX 1551 59
MAX 1416 230
MAX 1314 794
MIN 803 962
C 1633 218
SUM 1275 699
SUM 414 482
SUM 900 49
C 511 -637
MAX 636 392
MAX 404 974
MIN 1718 1768
MAX 873 1083
MAX 1427 67
MAX 1320 301
C 1600 515
C 1434 -49
MAX 537 1583
N 1173 327
SUM 1929 1302
N 1647 1070
N 873 153
MIN 652 221
C 683 805
MAX 1190 1550
C 821 -395
MAX 1957 1056
SUM 1482 1736
MIN 1411 1038
C 64 -757
SUM 1801 1288
MAX 197 1612
SUM 1959 308
SUM 1149 1858
MAX 1371 663
C 1832 163
N 190 1989
SUM 1601 1027
MIN 1012 1839
SUM 1648 453
C 1137 -14
MIN 366 1561
MIN 1868 1420
SUM 1239 435
MIN 436 936
MIN 1041 918
MAX 1030 1741
SUM 409 1599
N 248 1303
N 1054 1161
SUM 1046 1568
MIN 1804 1934
N 1570 154
MAX 314 1746
SUM 1456 182
C 1123 -810
MIN 1616 1690
MIN 1215 1048
MAX 871 406
SUM 384 1052
N 1952 952
N 238 413
N 393 1294
MIN 139 1314
SUM 673 271
SUM 248 146
MIN 1205 1763
MIN 571 1330
SUM 185 553
SUM 1206 937
MIN 1273 1241
SUM 1496 1832
MAX 937 577
SUM 1045 1068
MIN 962 93
SUM 536 341
SUM 1808 1898
C 617 539
C 547 882
SUM 1485 854
N 981 1038
MIN 271 1615
MAX 1668 683
MIN 630 776
SUM 1519 1469
N 1679 1367
N 1154 1836
C 1280 -219
N 1053 953
MIN 259 377
C 395 -405
MIN 166 1949
MIN 1148 1077
MAX 667 899
MIN 347 266
N 1853 455
MAX 1901 1650
N 1963 705
SUM 1268 1598
C 992 -713

Sample Output
40
3698
952
345
874
2570
952
-2796
-718
-5
-955
-840
-718
-774
-984
-807
827
936
952
653
-356
874
-884
773
-977
6952
-753
-678
690
-952
-1745
-5136
-777
986
781
-599
-639
824
-260
-821
766
-837
-3378
-956
-542
-868
935
821
1070
-770
825
-821
952
-920
-821
-499
963
-868
-770
952
-912
753
1252
329
-1464
916
952
653
-880
908
-1557
2198
-718
992
-415
100
2691
683
581
-864
925
2658
-982
-872
-1685
-986
870
952
2117
-868
986
686
821
-888
4176
-332
3371
683
-520
952
1129
-786
-329
952
753
1449
-397
952
-834
770
-877
-1826
-1741
-967
-562
292
194
718
868
-952
774
2166
-1435
-821
-2810
-952
-952
1978
-986
-971
-54
-3843
-1199
774
-777
843
-1523
489
860
-755
-1787
-379
-952
-474
-814
-997
868
176
2459
-346
274
-875
905
1850
893
748
954
868
438
992
-683
952
537
438
529
957
1493
-3852
1535
91
952
-339
-2679
-939
747
-1136
976
537
-41
126
277
-992
528
-621
-991
868
-761
802
868
616
-753
-959
-1353
-678
-1075
616
-653
966
-837
-1918
917
903
-923
-907
798
510
-718
-3020
952
654
935
-3026
952
4180
944
-724
965
-992
-3297
811
672
-941
-1137
562
-1574
992
-641
710
-946
-941
880
-512
116
3717
-441
985
880
725
-952
992
872
2478
722
-770
201
2529
-868
890
362
-859
893
-992
-1901
-916
599
-1032
-1289
511
-158
-400
609
-3444
-924
-4857
-190
-950
869
-647
319
-832
-483
718
-868
-777
502
-868
185
821
3191
949
468
-881
1996
-1293
-1480
983
537
523
355
-2863
-859
952
821
-1124
3047
986
891
329
989
-1110
802
-730
-987
749
-909
-4311
-3464
689
-470
-718
1398
2186
863
-221
-874
130
868
-639
-962
525
821
-909
-859
-1755
-1356
803
872
-1302
-1998
-83
681
-821
911
-125
964
-975
1187
968
1232
-283
507
955
895
265
-639
-810
653
903
-2830
-764
952
883
952
537
-167
-1069
651
-863
-780
986
314
-594
981
-667
805
868
964
952
-1424
2113
692
-753
-1714
-718
209
992
-69
856
-971
821
-875
874
-85
908
632
928
821
860
-859
952
363
-539
984
-770
810
755
-821
-1002
-192
-951
1866
-426
-2480
-893
992
1905
821
-770
-428
-868
-4282
231
-968
-968
-826
-2794
-968
992
-773
952
-904
992
-875
-934
952
821
1925
-995
-875
-872
182
-2959
-2577
821
2958
952
952
-875
992
952
980
-3453
984
122
-1776
-800
952
-152
860
-986
26
821
885
-478
880
-809
-653
522
-758
-985
300
-1208
873
-864
175
-2576
-815
-825
523
-559
955
-4944
878
752
821
330
-277
-1209
-986
-862
986
1174
-276
-3397
824
-985
-1293
-800
822
873
952
868
-872
-718
-992
-639
940
-872
942
-512
749
983
-952
-886
-952
-952
821
-771
873
-731
-2109
758
2163
2503
-992
860
821
-541
873
-755
653
1081
-1199
912
868
959
316
891
-991
3315
228
807
883
942
-992
499
-2
-753
952
-3887
-992
-991
1689
354
900
-821
807
1214
952
868
1212
900
-885
1211
-821
-868
1711
-107
-685
1641
412
883
783
-898
653
748
928
-992
-1216
-868
-653
-3822
870
-2541
733
2082
-781
-960
2081
-872
-3538
952
952
-872
-4283
-1324
-540
982
883
896
118
-540
751
-762
93
-859
-438
-914
-868
723
821
821
3674
186
-881
-994
-952
2844
-885
952
-807
994
1871
993
-868
488
940
-719
952
-761
-821
835
734
926
-821
982
-992
3876
2207
-907
-893
-2486
1881
-868
1063
-3112
-868
875
51
-991
-992
18
-653
-2348
-753
-1871
-2045
70
897
-985
-662
986
1233
940
959
639
773
-540
-821
-2617
-835
940
955
-952
382
-952
4372
-2510
940
-1893
3731
-507
821
243
952
723
986
872
773
-821
-821
952
160
159
986
-273
361
685
-868
761
986
-872
-242
-789
-786
135
870
952
-821
802
158
-994
-874
-872
783
685
-992
-1917
-992
-900
-952
-370
-994
-99
-952
-868
683
-952
-653
-653
2474
233
873
-872
-4925
3633
-872
3756
331
-966
2860
810
821
-686
-993
570
-558
-809
-952
875
-211
-3568
-924
653
1062
909
518
-868
-176
-772
-3499
992
-718
821
231
-332
-1212
958
-3088
-837
986
942
389
277
903
994
-968
1268
872
2892
-246
813
-561
-2237
2259
873
-868
891
-945
821
-807
-1156
-981
986
1083
-561
874
-940
667
952
-2709
-955
-992
-1097
-952
-933
4
-323
-952
770
834
-549
-868
-868
639
-952
-916
891
2893
763
952
743
898
975
900
-654
-985
-1993
563
-208
870
-438
905
-878
-749
786
-954
-925
-812
-406
980
-952
-1929
-877
835
-911
3034
-868
-868
-868
952
2539
942
904
837
821
100
-392
-609
2506
1871
-581
-225
770
952
-975
-821
-821
986
1147
886
-1529
-2367
952
984
-599
868
653
2336
946
991
-1923
965
-1073
732
870
2061
859
944
131
-247
1758
868
-1421
964
1109
208
821
1523
-2151
794
873
1427
-954
952
952
-653
-668
-448
-1370
-350
913
1923
-952
900
-868
647
-978
-664
-960
911
787
-963
-868
-821
-952
992
-860
-952
-678
3478
992
-393
992
-355
-952
-968
566
992
952
-1124
1154
952
-893
-917
-840
-758
667
-906
952
-840
664
821
718
-2108
834
-755
992
-872
234
-594
-872
-2713
960
880
992
-986
-3586
-942
718
-392
-668
341
-868
-986
852
732
718
773
-952
371
64
-830
-917
-662
2765
761
5223
-955
952
-870
-1479
-843
-872
717
-979
1167
906
-809
-880
-652
-792
859
-2021
858
-718
-968
-23
3975
-475
-952
908
-952
-952
-1255
868
-952
-1113
448
34
-870
390
-994
-530
886
986
-773
843
-917
-802
952
730
-872
952
667
982
-880
986
924
892
-960
-992
-609
-446
-574
986
952
-802
2688
952
1128
-381
2500
1636
952
-917
-901
986
-835
-941
868
868
3739
952
952
1953
-394
868
-874
-807
-952
893
-1464
-802
718
-732
1293
982
868
475
986
3487
1577
1603
667
728
1737
-530
-2052
-488
-1540
-566
-1115
-2673
-750
-992
992
430
-755
-727
-2094
-959
874
-805
951
-1825
834
-960
-1346
-718
1375
200
-600
728
-952
872
442
891
971
908
-1592
-530
980
964
-807
692
906
667
868
-639
1717
814
1369
667
986
-639
663
864
872
629
723
-893
752
859
-2917
-911
-2786
523
-938
1591
536
514
-840
370
-718
-962
1435
-864
-904
900
-2033
-830
-783
-643
-2993
-968
-770
874
-2467
-900
-2463
914
-870
-934
-1721
1483
-646
1471
991
-2838
-639
1293
-737
792
-900
805
-837
1585
-960
-868
-663
952
-870
928
955

HINT
一共有10 个数据，对于第i (1 <= i <= 10) 个数据， N = M = i * 2000。
Source
[Submit][Status][Discuss]
HOME Back
한국어  中文   فارسی  English  ไทย
版权所有 ©2008-2012 大视野在线测评 | 湘ICP备13009380号 | 站长统计
Based on opensource project hustoj.
相关阅读:
linux系统scp和rsync同步命令介绍
 linux系统发现系统变慢
 linux系统centos6和centos7开机流程及定时任务语法
 elasticsearch for windows
elasticsearch for linux
Python操作elasticsearch
elasticsearch之快速上手
 elasticsearch简介
 flask中使用celery
GoJS
原文地址：https://www.cnblogs.com/JSZX11556/p/4602727.html

BZOJ 2157: 旅游( 树链剖分 )

2157: 旅游

Description

Input

Output

Sample Input

Sample Output

HINT

Source