## 12192 - Grapevine

Moderator: Board moderators

New poster
Posts: 2
Joined: Sat Apr 27, 2013 12:43 am

### 12192 - Grapevine

Does anyone have any tricky test cases for this problem? My algorithm works on tescases from the problem and all other ones I can possibly make up.
Still I get WA. I even thought that the last line with the hyphen '-' should not have the newline character in the end, but this does not rescue me.

Code: Select all

``````#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <map>
#include <sstream>
#include <set>
#include <iomanip>
#include <list>
#include <stack>
#include <queue>
#include <bitset>
#include <numeric>

#include <cstdio>
#include <cmath>
#include <climits>
#include <cstring>
#include <cctype>
#include <cstdlib>

using namespace std;

typedef vector<int> vi;

int main(int argc, char* argv[])
{
int M,N;
while (cin>>M>>N && M && N) {
vector<vi> H;
for (int i=0;i<M;++i) {
vi row;
for (int j=0;j<N;++j) {
int h; cin>>h; row.push_back(h);
}
H.push_back(row);
}

int Q; cin>>Q;
while (Q--) {
int lo,hi; cin>>lo>>hi;

vi L; vi cL;
int prev_lo_b, prev_hi_b;
for (int i=0;i<M;++i) {
vi& row = H[i];
vi::iterator lo_it = lower_bound(row.begin(),row.end(),lo);
vi::iterator hi_it = upper_bound(row.begin(),row.end(),hi);
int lo_b = distance(row.begin(),lo_it);
int hi_b = distance(row.begin(),hi_it);
L.push_back(max(0,hi_b-lo_b));
if (i>0) {
cL.push_back(max(0,min(hi_b,prev_hi_b)-max(lo_b,prev_lo_b)));
} else {
cL.push_back(0);
}
prev_lo_b = lo_b;
prev_hi_b = hi_b;
}

int s = 0;
for (int row=0; row<M; ++row) {
int new_s = min(L[row],M-row);
for (int i=1;i<L[row] && row+i<M;++i) {
new_s = min(new_s,cL[row+i]);
if (new_s<=s)
break;
}
if (new_s > s)
s = new_s;
}

cout<<s<<endl;
}
cout<<"-"<<endl;
}
return 0;
}
``````
Tescases, input:

Code: Select all

``````4 5
13 21 25 33 34
16 21 33 35 35
16 33 33 45 50
23 51 66 83 93
3
22 90
33 35
20 100
4 4
1 7 9 11
5 8 10 12
7 10 15 17
11 19 30 41
4
6 20
7 9
10 10
13 14
1 1
9
4
1 9
9 11
10 11
5 12
5 1
2
3
4
5
6
2
1 3
7 8
0 0
``````
output:

Code: Select all

``````3
2
4
-
3
1
1
0
-
1
1
0
1
-
1
0
-
``````

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

### Re: 12192 Grapevine

Input:

Code: Select all

``````8 9
6 15 19 28 34 34 40 48 56
9 16 24 29 35 42 44 50 63
16 22 25 33 42 42 53 60 64
25 28 28 42 43 45 58 60 64
30 38 39 47 50 54 61 65 70
32 46 53 62 69 74 74 77 81
35 50 55 68 72 81 90 94 102
36 50 55 71 79 89 94 97 105
9
832 928
345 474
19 427
274 529
12 59
398 508
10 77
165 457
504 928
5 5
4 11 15 19 20
6 15 22 29 36
14 20 28 33 43
17 27 34 34 51
17 27 38 45 55
2
382 413
41 106
10 1
7
10
17
17
24
27
36
42
43
50
4
701 739
28 60
397 421
119 405
2 8
3 12 13 18 22 28 31 36
10 17 21 23 25 34 36 44
7
86 268
4 13
605 780
425 864
37 108
317 642
19 117
4 9
3 11 15 16 19 28 36 44 48
5 14 15 20 21 36 41 46 50
14 16 17 23 23 45 54 56 64
22 26 27 33 42 46 54 56 70
2
14 20
362 545
9 9
9 10 16 20 23 23 26 33 34
17 24 26 35 37 40 47 55 59
22 31 39 44 53 57 64 65 66
26 36 40 48 57 59 65 65 73
29 41 46 55 63 67 76 83 91
31 46 52 64 66 72 85 93 97
36 53 58 71 74 75 93 101 108
39 54 58 71 78 85 100 102 111
43 57 59 75 85 93 101 108 111
7
142 307
263 673
308 387
150 370
180 481
99 791
546 553
2 7
8 16 21 23 27 28 33
15 22 24 29 36 37 44
6
273 948
12 60
589 639
376 621
310 542
33 793
8 8
6 9 15 22 23 31 32 34
11 11 23 30 37 44 52 56
16 25 29 35 37 50 58 62
24 34 42 44 48 57 59 63
27 41 42 48 55 58 65 67
30 48 48 48 59 59 69 78
31 49 54 56 66 67 77 85
33 57 66 73 78 81 81 93
1
34 930
9 4
3 5 13 13
5 13 17 22
9 17 23 28
10 17 27 30
18 20 34 42
21 27 40 48
27 31 49 57
28 40 52 61
29 41 56 67
2
204 218
360 405
10 4
5 5 12 12
5 6 19 28
12 15 24 31
13 16 28 40
15 19 32 48
20 27 34 49
28 31 38 52
35 38 46 55
38 46 51 61
47 49 58 67
6
2 4
30 476
173 648
196 490
790 913
432 589
0 0
``````
AC output:

Code: Select all

``````0
0
7
0
5
0
6
0
0
-
0
1
-
0
1
0
0
-
0
1
0
0
1
0
2
-
2
0
-
0
0
0
0
0
2
0
-
0
2
0
0
0
1
-
5
-
0
0
-
0
3
0
0
0
0
-
``````
Check input and AC output for thousands of problems on uDebug!

anacharsis
Learning poster
Posts: 69
Joined: Mon Feb 09, 2015 1:56 am

### Re: 12192 - Grapevine

Make sure you can handle cases like this:

In:

Code: Select all

``````3 3
4 4 4
4 4 4
4 4 4
1
4 4
0 0
``````
Out:

Code: Select all

``````3
-
``````

anacharsis
Learning poster
Posts: 69
Joined: Mon Feb 09, 2015 1:56 am

### Re: 12192 - Grapevine

Larger I/O set

In:

Code: Select all

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

Code: Select all

``````0
0
5
5
3
1
4
1
0
0
5
4
0
0
5
1
1
3
0
0
0
3
4
0
0
2
0
5
2
0
5
0
0
5
0
5
0
0
5
5
0
0
0
4
5
0
5
0
5
0
5
2
-
4
0
0
2
4
0
4
3
4
4
4
1
0
0
0
4
2
0
2
0
0
4
4
3
0
0
2
4
0
0
0
0
0
0
4
4
0
4
4
3
3
1
4
4
0
0
4
4
1
0
4
1
0
0
4
0
0
0
4
0
0
0
0
4
0
-
9
0
0
9
10
0
1
1
6
0
7
0
0
0
0
5
4
6
0
0
3
0
0
4
7
10
0
3
0
10
2
9
2
9
0
0
1
0
-
2
2
2
0
2
2
2
0
0
1
0
2
0
2
2
2
2
0
2
2
0
0
0
0
2
2
0
0
2
2
0
0
2
0
0
2
2
2
0
0
0
0
-
5
2
0
0
0
0
1
10
0
3
5
10
8
0
0
0
2
0
7
8
0
0
6
0
0
1
0
10
10
0
8
6
0
1
6
0
5
6
0
8
0
10
5
1
-
0
3
5
2
2
2
0
8
0
0
0
0
6
6
2
0
0
5
0
0
7
2
1
4
0
3
0
8
0
2
6
0
5
0
0
0
0
4
-
2
1
2
0
1
0
2
1
2
0
0
1
0
2
0
0
2
1
0
2
0
0
0
0
2
2
2
2
0
0
0
0
0
2
1
1
0
1
2
1
0
0
2
0
1
0
0
0
-
3
2
0
1
0
3
3
3
0
2
0
0
0
0
3
0
3
0
0
3
0
0
0
2
3
0
0
0
3
0
0
0
2
1
0
3
3
3
0
3
3
3
3
0
0
3
0
3
0
0
1
0
0
0
3
1
3
0
0
1
3
3
0
2
3
3
3
3
3
3
0
0
3
3
0
0
3
1
3
0
0
0
0
0
3
3
0
0
0
-
0
0
3
0
0
0
2
0
0
1
0
2
0
3
0
3
2
0
0
3
3
0
0
3
2
3
3
0
0
1
0
1
0
0
0
3
0
0
0
0
1
0
3
3
3
0
3
0
3
3
0
3
0
3
2
0
0
3
0
0
0
3
3
2
0
0
1
0
0
0
0
0
0
3
-
0
4
3
0
4
0
0
0
5
0
3
5
0
5
0
0
0
0
5
5
0
0
0
5
5
1
0
5
5
5
0
0
5
5
2
5
5
2
0
5
5
2
5
2
1
0
0
3
-
10
9
8
12
0
7
12
7
9
3
0
12
9
0
1
3
0
2
0
0
0
14
0
11
15
11
0
1
15
0
15
0
0
0
11
0
0
11
0
2
10
2
0
1
3
9
0
11
0
14
15
9
11
0
-
3
5
7
7
0
0
7
7
0
7
4
0
0
0
0
1
0
0
1
0
3
0
0
4
7
5
4
6
0
3
0
0
5
7
0
7
2
0
6
-
3
0
3
0
0
0
2
0
0
0
3
3
2
3
4
4
0
2
0
0
0
1
0
3
0
0
0
0
2
0
0
1
0
0
0
0
4
3
3
0
0
0
0
2
1
0
-
4
0
0
0
2
5
5
8
0
2
6
8
8
8
0
0
0
10
6
0
3
9
10
0
0
1
0
6
3
10
0
0
8
0
7
0
9
1
0
4
0
0
0
0
0
2
8
3
0
0
4
0
0
7
7
8
0
7
9
0
0
0
7
7
9
0
4
0
0
0
0
0
10
0
4
0
2
0
0
8
7
0
4
0
0
-
0
0
2
0
4
0
7
1
6
13
0
0
5
2
0
0
5
9
13
0
13
11
10
0
5
5
0
0
0
11
6
5
9
0
8
3
0
11
10
0
0
0
7
8
0
5
0
0
3
2
0
12
10
0
0
0
13
6
11
0
0
11
13
0
0
0
4
0
4
-
5
0
7
1
0
0
6
0
1
5
0
1
3
0
1
1
0
2
0
0
0
3
3
7
0
7
7
0
7
5
1
7
6
-
0
0
0
2
2
0
2
2
0
0
0
0
1
1
1
2
2
2
2
0
0
2
0
2
2
0
2
2
0
2
0
0
2
0
2
0
2
0
2
2
0
1
2
1
-
1
0
8
5
2
2
0
5
3
7
0
0
0
0
0
2
0
0
0
0
0
0
2
0
2
0
0
0
0
0
6
7
2
0
5
3
2
7
0
2
0
0
0
0
7
9
4
4
0
9
0
0
0
9
1
0
0
0
0
0
1
0
1
0
1
4
2
-
0
4
0
3
0
0
4
0
0
4
0
0
3
0
0
4
1
0
0
2
0
4
2
4
0
3
2
0
2
3
1
0
0
0
3
0
4
0
0
0
0
3
4
4
4
4
0
0
0
1
4
0
0
4
0
4
0
3
1
0
4
0
1
3
-
0
0
0
4
0
4
4
0
0
0
2
4
4
0
0
0
4
1
4
4
1
4
4
4
0
3
0
4
0
0
4
0
4
4
0
3
0
0
0
4
4
4
0
0
4
0
-
0
3
0
3
1
1
0
0
3
3
0
0
0
3
3
3
1
0
3
3
0
0
0
0
0
0
0
3
0
0
0
3
1
0
1
3
0
3
3
0
3
3
3
3
3
3
3
0
0
3
3
0
0
1
-
1
5
4
2
2
0
2
4
0
1
5
0
5
0
4
4
0
4
0
0
0
1
0
0
0
1
3
0
0
1
4
5
5
5
1
-
6
0
6
0
6
6
0
6
4
2
0
5
5
0
5
6
0
6
5
0
0
5
4
1
1
6
0
6
5
0
0
6
2
4
-
3
0
4
7
1
0
0
0
6
7
2
4
7
7
7
7
0
0
1
1
4
0
7
0
0
3
0
4
2
0
0
0
4
1
0
7
0
0
7
7
7
0
5
4
6
4
5
7
0
0
5
7
7
7
1
0
7
7
-
0
0
0
2
0
0
0
0
0
0
0
0
0
2
2
0
2
1
0
2
2
0
0
0
0
2
2
2
0
2
2
0
0
0
2
0
0
2
2
0
0
2
0
0
1
2
0
2
2
2
0
2
1
0
0
0
0
2
-
1
0
4
3
0
0
0
0
0
0
0
1
3
0
4
2
1
4
1
2
2
0
4
1
3
0
4
1
1
0
1
0
1
0
0
4
0
0
0
0
1
2
3
2
0
3
1
0
0
1
1
0
0
0
-
13
0
0
0
0
0
0
0
0
1
7
0
12
3
1
11
14
0
0
2
0
0
0
0
0
11
0
0
0
0
0
0
0
6
2
3
3
0
4
0
0
0
6
5
14
0
-
7
9
0
1
9
0
9
8
0
1
0
3
0
0
6
0
0
2
9
0
7
7
0
8
0
0
8
6
1
2
6
0
0
0
9
0
1
7
1
2
9
9
0
3
5
7
0
0
0
0
0
5
8
0
8
5
1
-
0
0
0
5
0
8
0
0
0
7
0
2
0
0
0
0
0
10
1
10
0
5
0
4
0
8
5
0
8
2
0
0
12
9
4
0
4
4
0
0
5
0
1
0
0
0
7
2
3
-
0
0
0
0
0
10
3
3
8
2
9
0
0
0
0
6
0
9
8
3
10
5
0
4
0
0
1
0
0
8
0
0
0
4
0
0
0
5
1
9
3
4
5
3
0
10
0
4
0
2
0
4
4
3
1
4
0
0
1
5
0
0
0
5
0
4
0
0
4
0
4
0
0
0
1
4
7
1
0
5
0
7
5
-
2
0
0
0
1
1
0
9
0
5
0
0
9
0
3
9
0
0
1
0
9
0
0
9
0
9
0
1
6
3
0
0
6
0
0
3
3
9
0
0
0
0
5
0
9
5
9
1
0
0
0
0
3
0
0
9
0
6
5
0
7
-
2
1
9
0
0
8
3
7
0
3
0
0
0
0
0
0
9
0
9
0
0
0
8
4
1
0
0
6
0
4
1
0
1
3
8
0
10
9
0
0
6
0
3
0
0
8
8
4
0
-
0
3
0
6
6
6
0
0
0
0
2
0
6
2
6
0
6
2
3
0
6
6
6
6
6
0
6
6
6
0
2
6
0
0
6
0
6
0
1
5
0
0
6
0
0
6
0
0
2
0
0
0
4
0
2
0
0
3
3
1
0
6
0
0
6
6
0
6
0
0
0
0
6
1
4
6
-
7
11
11
0
6
0
6
0
0
6
9
11
6
0
0
4
0
0
0
0
5
6
0
4
11
2
6
0
0
0
0
0
0
2
0
0
0
0
0
11
0
0
5
10
6
0
0
4
5
11
0
0
5
0
2
5
2
6
7
3
9
0
3
11
0
0
11
11
-
3
5
0
0
0
4
2
0
0
0
3
7
0
0
0
0
4
3
0
1
0
4
0
0
1
3
3
0
3
3
3
0
1
-
0
0
12
3
0
0
3
8
3
0
0
13
0
0
0
0
0
10
0
6
0
0
0
6
0
0
7
13
11
0
0
14
0
0
0
5
0
0
2
0
0
0
0
2
4
3
5
0
0
10
6
0
0
0
3
0
13
10
0
0
3
0
5
6
0
0
0
0
7
13
4
12
4
4
-
1
0
0
0
1
1
0
0
3
0
0
3
3
0
3
0
0
0
0
3
3
0
0
0
1
0
0
0
0
0
3
0
0
3
1
1
0
-
4
4
0
0
8
1
4
0
5
8
0
0
0
0
5
4
0
7
1
0
0
0
8
0
0
4
0
3
7
0
3
0
0
0
0
0
0
0
0
8
0
-
0
0
2
0
0
0
2
0
2
0
0
1
0
0
2
1
2
0
1
0
2
2
2
0
2
1
1
0
0
1
0
2
0
0
2
0
0
1
2
0
0
0
2
0
2
0
0
2
0
1
0
0
0
1
2
0
0
0
1
1
1
0
-
2
0
3
3
0
3
0
3
1
0
3
0
2
0
0
0
3
0
0
1
3
1
0
0
0
0
0
3
0
0
3
3
0
3
3
3
3
0
0
3
3
0
1
3
0
3
3
3
3
3
0
3
0
3
3
2
3
0
3
1
2
0
3
3
2
0
3
0
0
3
3
2
0
3
0
3
0
2
1
3
1
3
0
0
1
-
10
0
10
12
11
6
0
2
0
0
0
0
3
0
0
0
0
2
0
9
0
2
0
0
0
0
7
6
0
0
0
2
0
0
12
0
12
11
0
0
0
3
0
0
12
4
0
0
0
1
3
10
12
8
0
12
12
0
6
5
7
0
4
0
0
0
2
0
5
0
0
2
0
10
7
0
12
3
0
0
9
7
-
0
0
1
2
2
0
2
0
0
2
2
0
2
2
0
2
0
0
2
0
0
2
0
0
2
2
1
1
2
0
1
2
2
2
0
0
1
1
2
0
2
2
2
2
0
2
0
0
2
0
2
1
0
2
0
2
0
1
0
0
1
0
0
1
2
0
2
2
-
1
2
1
2
0
0
5
3
2
0
0
3
5
3
5
0
5
0
0
1
0
0
0
0
0
0
0
1
0
3
4
0
0
0
0
0
0
2
0
5
3
0
1
2
-
5
9
0
9
2
5
8
2
0
4
2
9
4
0
7
8
9
9
5
9
8
1
9
6
9
3
0
0
0
9
0
7
0
0
0
9
7
9
3
0
6
0
0
-
6
0
4
0
12
4
0
0
0
4
0
7
7
7
5
0
2
8
0
0
0
12
0
0
0
8
1
0
6
0
3
8
1
-
0
4
0
4
0
0
0
4
0
4
0
0
0
0
4
2
0
0
1
4
0
4
4
0
0
2
0
4
4
0
4
0
2
4
0
4
0
2
4
0
3
0
0
1
4
0
4
2
4
0
0
0
0
2
0
0
0
4
0
-
0
0
0
7
1
7
2
0
10
0
0
10
0
10
0
0
0
4
0
4
10
0
0
10
0
7
7
0
2
0
2
7
9
0
10
2
0
0
10
2
0
-
2
4
4
0
0
3
0
0
2
3
0
0
2
0
0
0
4
4
0
4
0
1
0
0
0
0
4
4
4
0
0
0
0
0
2
0
0
1
4
2
4
4
3
0
0
4
1
0
1
4
2
0
0
4
4
4
0
4
0
0
4
0
0
2
0
0
3
4
0
0
4
4
0
4
-
0
13
0
8
0
0
0
3
5
0
0
5
6
0
1
15
11
9
0
11
0
0
0
0
15
10
13
0
0
11
15
0
9
0
10
8
-
3
3
2
3
1
0
3
0
1
2
3
0
2
3
1
0
1
2
1
1
3
0
0
0
1
3
0
0
0
0
2
2
0
1
0
0
0
0
3
0
3
0
0
0
0
1
3
3
3
1
0
0
0
0
-
0
2
0
0
2
2
0
2
0
0
1
2
0
3
2
2
0
0
0
0
3
2
3
0
0
2
0
2
1
3
0
0
2
2
0
0
1
0
3
0
3
3
1
3
3
0
0
0
3
3
0
2
1
3
-
4
2
0
0
0
0
0
0
0
1
0
4
0
0
3
1
1
4
0
1
1
1
0
1
4
4
0
2
4
0
2
0
3
0
0
1
0
1
0
0
5
0
0
0
3
0
0
2
0
0
0
2
1
0
-
0
0
4
3
0
0
0
5
0
0
0
0
0
0
2
0
2
4
4
1
0
2
0
2
0
0
5
2
1
0
0
0
5
0
0
0
0
0
0
3
0
2
1
0
5
0
2
0
5
0
1
2
0
-
9
0
0
5
0
10
0
9
6
0
8
0
10
0
0
0
9
6
6
0
6
0
0
5
10
4
0
2
0
10
0
2
0
7
0
2
9
9
4
3
0
3
1
0
0
0
10
9
0
8
2
0
1
0
1
0
3
0
0
4
0
0
6
1
0
10
9
8
3
3
0
0
0
3
0
0
8
0
5
0
7
5
0
2
0
-
1
0
0
6
6
2
0
0
2
5
7
0
0
2
6
8
3
0
2
1
0
9
0
0
0
0
10
6
7
9
0
9
0
10
6
10
2
0
8
5
0
5
9
0
2
0
0
0
10
4
7
2
0
0
7
0
2
3
0
2
0
3
0
6
0
0
0
2
2
9
0
0
0
8
5
0
0
7
0
-
0
1
0
0
2
2
0
0
2
2
1
0
0
0
0
0
0
0
0
0
0
1
1
0
2
2
0
0
2
0
0
2
0
0
2
0
0
0
1
0
2
2
1
2
2
0
0
2
0
0
1
2
0
2
1
0
0
0
2
2
2
2
0
1
2
0
2
1
2
0
0
-
11
13
0
0
0
0
9
0
12
1
1
0
0
0
0
3
0
0
12
7
8
5
0
14
0
7
0
0
16
0
5
-
1
0
0
10
3
0
0
5
0
2
0
0
11
11
0
2
11
0
3
0
0
0
0
7
0
0
6
0
5
4
1
-
0
1
0
3
0
0
7
4
0
8
2
0
0
8
12
9
4
0
4
0
0
0
9
12
0
1
2
9
9
5
3
11
0
11
0
7
0
12
5
5
7
4
0
0
7
12
0
0
2
4
7
0
8
0
0
0
5
10
0
2
12
0
0
-
0
2
5
0
3
0
2
0
0
3
2
0
0
0
0
3
0
0
0
5
0
0
0
1
0
0
3
2
4
3
0
4
1
2
3
0
4
0
0
0
6
2
3
0
5
0
0
3
4
4
0
3
0
0
3
5
6
1
6
1
0
0
0
0
0
0
0
0
0
4
0
2
2
0
0
0
0
6
1
0
-
``````