1818
1
3
4
0
28
0
1
6
7
0
1
0
1
9
10
0
124
0
1
12
13
0
1
0
1
15
16
0
10
0
1
18
19
0
65
0
1
21
22
0
1
0
1
24
25
0
1
0
1
27
28
0
3
0
1
30
31
0
1
0
1
33
34
0
121
0
1
0
36
0
1462
0
1
0
38
33
1462
0
1
0
40
36
1462
0
1
0
41
38
1462
0
0
0
43
40
1462
0
1
0
44
41
1462
0
0
0
45
43
1462
0
0
0
46
44
1462
0
0
0
48
45
1462
0
1
0
49
46
1462
0
0
0
50
48
1462
0
0
0
51
49
1462
0
0
0
53
50
1462
0
1
0
54
51
1462
0
0
55
0
53
6
6
0
57
0
53
3
3
1
0
58
53
1453
53
0
59
0
57
122
122
1
60
0
57
41
41
0
61
0
57
109
109
0
0
62
57
1128
36
0
63
0
61
56
56
1
64
0
61
57
57
0
0
65
61
979
137
0
66
0
64
82
82
1
67
68
64
445
95
0
0
69
64
315
193
0
71
0
67
22
22
1
0
0
67
100
100
0
72
0
66
13
13
1
0
73
66
337
153
0
74
0
72
19
19
1
0
0
72
165
165
0
76
77
30
32
0
1
0
0
30
89
89
1
0
79
34
32
0
1
0
80
77
32
0
0
0
82
79
32
0
1
0
83
80
32
0
1
0
84
82
32
0
0
0
85
83
32
0
0
0
86
84
32
0
0
0
88
85
32
0
1
0
89
86
32
0
0
90
91
88
1
0
0
0
92
88
31
0
0
0
93
90
31
0
0
0
94
92
31
0
0
0
95
93
31
0
0
0
96
94
31
0
0
0
97
95
31
0
0
0
98
96
31
0
1
0
99
97
31
0
0
0
100
98
31
0
0
0
101
99
31
0
0
0
102
100
31
0
0
0
103
101
31
0
0
0
104
102
31
0
0
0
105
103
31
0
0
0
106
104
31
0
0
0
107
105
31
0
0
0
108
106
31
0
0
0
109
107
31
0
0
0
110
108
31
0
0
0
111
109
31
0
0
0
112
110
31
0
0
0
113
111
31
0
0
0
114
112
31
0
0
0
115
113
31
0
0
0
116
114
31
0
0
0
117
115
31
0
0
0
118
116
31
0
0
0
119
117
31
0
0
0
120
118
31
0
0
0
121
119
31
0
0
0
122
120
31
0
0
0
123
121
31
0
0
0
124
122
31
0
0
0
125
123
31
0
0
0
126
124
31
0
0
0
127
125
31
0
0
0
128
126
31
0
0
0
129
127
31
0
0
0
130
128
31
0
0
0
131
129
31
0
0
0
132
130
31
0
0
0
133
131
31
0
0
0
134
132
31
0
0
0
135
133
31
0
0
0
136
134
31
0
0
0
137
135
31
0
0
0
138
136
31
0
0
0
139
137
31
0
0
0
140
138
31
0
0
0
141
139
31
0
0
0
142
140
31
0
0
0
143
141
31
0
0
0
144
142
31
0
0
0
145
143
31
0
0
0
146
144
31
0
0
0
147
145
31
0
0
0
148
146
31
0
0
0
149
147
31
0
0
0
150
148
31
0
0
0
151
149
31
0
0
0
152
150
31
0
0
0
153
151
31
0
0
0
154
152
31
0
0
0
155
153
31
0
0
0
156
154
31
0
0
0
157
155
31
0
0
0
158
156
31
0
0
0
159
157
31
0
0
0
160
158
31
0
0
0
161
159
31
0
0
0
162
160
31
0
0
0
163
161
31
0
0
164
165
162
2
0
0
0
167
162
29
0
1
0
169
164
29
0
1
0
170
167
29
0
0
0
171
169
29
0
0
0
172
170
29
0
0
0
173
171
29
0
0
0
174
172
29
12
0
0
175
173
17
4
0
0
176
174
13
5
0
0
177
175
8
1
0
0
178
176
7
3
0
180
181
177
1
0
1
0
182
177
3
1
0
0
183
180
2
1
0
0
184
182
1
0
0
0
185
183
1
0
0
0
186
184
1
0
0
0
0
185
1
1
0
0
188
178
1
0
1
0
0
181
1
1
0
0
189
163
2
0
0
0
190
165
2
0
0
0
191
189
2
0
0
0
192
190
2
0
0
193
194
191
1
0
0
0
195
191
1
0
0
0
196
193
1
0
0
0
197
195
1
0
0
0
198
196
1
0
0
0
199
197
1
0
0
0
200
198
1
0
0
0
201
199
1
0
0
0
202
200
1
0
0
0
203
201
1
0
0
0
204
202
1
0
0
0
205
203
1
0
0
0
206
204
1
0
0
0
207
205
1
0
0
0
208
206
1
0
0
0
209
207
1
0
0
0
210
208
1
0
0
0
211
209
1
0
0
0
212
210
1
0
0
0
213
211
1
0
0
0
214
212
1
0
0
0
215
213
1
0
1
0
216
214
1
0
1
0
217
215
1
0
0
0
218
216
1
0
0
0
219
217
1
0
0
0
220
218
1
0
0
0
0
219
1
1
0
0
221
192
1
0
0
0
222
194
1
0
0
0
223
221
1
0
0
0
224
222
1
0
0
0
225
223
1
0
0
0
226
224
1
0
0
0
227
225
1
0
0
0
228
226
1
0
0
0
0
227
1
1
1
0
230
89
1
0
1
0
231
91
1
0
0
0
232
230
1
0
0
0
233
231
1
0
0
0
234
232
1
0
0
0
235
233
1
0
0
0
236
234
1
0
0
0
237
235
1
0
0
0
238
236
1
0
0
0
239
237
1
0
0
0
240
238
1
0
0
0
241
239
1
0
0
0
242
240
1
0
0
0
243
241
1
0
0
0
244
242
1
0
0
0
245
243
1
0
0
0
246
244
1
0
0
0
247
245
1
0
0
0
248
246
1
0
0
0
249
247
1
0
0
0
250
248
1
0
0
0
251
249
1
0
0
0
252
250
1
0
0
0
0
251
1
1
1
0
0
27
1
1
1
0
255
24
3
0
1
0
256
28
3
0
0
0
257
255
3
0
0
0
258
256
3
0
0
0
259
257
3
0
0
0
260
258
3
0
0
0
261
259
3
0
0
0
262
260
3
0
0
0
263
261
3
0
0
0
264
262
3
0
0
0
265
263
3
0
0
0
266
264
3
0
0
0
267
265
3
0
0
0
268
266
3
0
0
0
269
267
3
0
0
0
270
268
3
0
0
0
271
269
3
0
0
0
272
270
3
0
0
0
273
271
3
0
0
0
274
272
3
0
0
0
275
273
3
0
0
0
276
274
3
0
0
0
277
275
3
0
0
0
278
276
3
0
0
0
279
277
3
0
0
0
280
278
3
0
0
0
281
279
3
0
0
0
282
280
3
0
0
0
283
281
3
0
0
0
284
282
3
0
0
0
285
283
3
0
0
0
286
284
3
0
0
0
287
285
3
0
0
0
288
286
3
0
0
0
289
287
3
0
0
0
290
288
3
0
0
0
291
289
3
0
0
0
292
290
3
0
0
0
293
291
3
0
0
0
294
292
3
0
0
0
295
293
3
0
0
0
296
294
3
1
0
0
297
295
2
0
0
0
298
296
2
0
0
0
299
297
2
0
0
0
300
298
2
0
0
0
301
299
2
0
0
0
302
300
2
0
0
0
303
301
2
0
0
0
304
302
2
0
0
0
305
303
2
0
0
0
306
304
2
0
0
0
307
305
2
0
0
0
308
306
2
0
0
0
309
307
2
0
0
0
310
308
2
0
0
0
311
309
2
0
0
0
312
310
2
0
0
0
313
311
2
0
0
0
314
312
2
0
0
0
315
313
2
0
0
0
316
314
2
0
0
0
317
315
2
0
0
0
318
316
2
0
0
0
319
317
2
0
0
0
320
318
2
0
0
0
321
319
2
0
0
0
322
320
2
0
0
0
323
321
2
0
0
0
324
322
2
0
0
0
325
323
2
0
0
0
326
324
2
0
0
0
327
325
2
1
0
0
328
326
1
0
0
0
329
327
1
0
0
0
330
328
1
0
0
0
331
329
1
0
0
0
332
330
1
0
0
0
333
331
1
0
0
0
334
332
1
0
0
0
335
333
1
0
0
0
336
334
1
0
0
0
337
335
1
0
0
0
338
336
1
0
0
0
339
337
1
0
0
0
340
338
1
0
0
0
341
339
1
0
0
0
342
340
1
0
0
0
343
341
1
0
0
0
344
342
1
0
0
0
345
343
1
0
0
0
346
344
1
0
0
0
347
345
1
0
0
0
348
346
1
0
0
0
349
347
1
0
0
0
350
348
1
0
0
0
351
349
1
0
0
0
352
350
1
0
0
0
353
351
1
0
0
0
354
352
1
0
0
0
355
353
1
0
0
0
356
354
1
0
0
0
357
355
1
0
0
0
358
356
1
0
0
0
359
357
1
0
0
0
360
358
1
0
0
0
361
359
1
0
0
0
362
360
1
0
0
0
363
361
1
0
0
0
364
362
1
0
0
0
365
363
1
0
0
0
366
364
1
0
0
0
367
365
1
0
0
0
368
366
1
0
0
0
369
367
1
0
0
0
370
368
1
0
0
0
371
369
1
0
0
0
372
370
1
0
0
0
373
371
1
0
0
0
374
372
1
0
0
0
375
373
1
0
0
0
376
374
1
0
0
0
377
375
1
0
0
0
378
376
1
0
0
0
379
377
1
0
0
0
0
378
1
1
0
0
381
21
1
0
1
0
382
25
1
0
1
0
383
381
1
0
0
0
384
382
1
0
0
0
385
383
1
0
0
0
386
384
1
0
0
0
387
385
1
0
0
0
388
386
1
0
0
0
389
387
1
0
0
0
390
388
1
0
0
0
391
389
1
0
0
0
393
390
1
0
1
0
394
391
1
0
1
0
395
393
1
0
0
0
396
394
1
0
0
0
398
395
1
0
1
0
400
396
1
0
1
0
402
398
1
0
1
0
403
400
1
0
0
0
404
402
1
0
0
0
405
403
1
0
0
0
406
404
1
0
0
0
407
405
1
0
0
0
408
406
1
0
0
0
409
407
1
0
0
0
410
408
1
0
0
0
411
409
1
0
0
0
412
410
1
0
0
0
413
411
1
0
0
0
414
412
1
0
0
0
415
413
1
0
0
0
416
414
1
0
0
0
417
415
1
0
0
0
418
416
1
0
0
0
419
417
1
0
0
0
420
418
1
0
0
0
421
419
1
0
0
0
422
420
1
0
0
0
0
421
1
1
0
0
0
18
1
1
1
424
0
15
43
43
1
0
426
15
22
0
1
0
427
424
22
0
1
0
428
426
22
0
0
0
430
427
22
0
1
0
431
428
22
0
0
0
432
430
22
0
1
0
433
431
22
0
1
0
434
432
22
0
0
0
435
433
22
0
0
0
436
434
22
0
0
438
439
435
13
0
1
440
441
435
8
0
0
0
442
435
1
0
1
0
443
440
1
0
0
0
444
442
1
0
0
0
445
443
1
0
0
0
446
444
1
0
0
0
447
445
1
0
0
0
448
446
1
0
0
0
449
447
1
0
0
0
450
448
1
0
0
0
451
449
1
0
0
0
452
450
1
0
1
0
453
451
1
0
0
0
454
452
1
0
0
0
455
453
1
0
0
0
456
454
1
0
0
0
457
455
1
0
0
0
458
456
1
0
0
0
459
457
1
0
0
0
460
458
1
0
0
0
461
459
1
0
0
0
462
460
1
0
0
0
463
461
1
0
0
0
464
462
1
0
0
0
466
463
1
0
1
0
468
464
1
0
1
0
0
466
1
1
1
0
470
438
8
0
0
0
471
441
8
0
0
0
473
470
8
0
1
0
474
471
8
0
0
0
475
473
8
2
0
477
0
474
1
1
1
479
0
474
2
2
1
480
481
474
1
0
0
0
0
474
2
2
1
0
484
479
1
0
1
0
0
481
1
1
1
0
486
436
13
0
0
0
487
439
13
0
0
488
489
486
1
0
1
490
491
486
3
0
0
0
492
486
9
0
0
493
494
490
1
0
0
495
496
490
2
0
1
0
497
490
6
0
0
498
499
495
1
0
0
0
500
495
5
0
0
0
501
498
5
0
0
503
0
500
1
1
1
0
504
500
4
0
0
506
0
503
1
1
1
507
508
503
2
0
0
0
0
503
1
1
1
0
0
506
2
2
1
0
510
497
1
0
1
0
511
499
1
0
0
0
0
510
1
1
1
0
513
493
2
0
0
514
515
496
1
0
0
0
0
496
1
1
1
0
516
513
1
0
1
0
0
515
1
1
1
0
0
492
1
1
0
0
518
488
3
0
0
0
519
491
3
0
0
0
520
518
3
0
0
521
522
519
1
0
1
0
0
519
2
2
1
0
523
520
1
0
1
0
524
522
1
0
0
0
525
523
1
0
0
0
526
524
1
0
0
0
527
525
1
0
1
0
0
526
1
1
1
0
529
487
1
0
0
0
530
489
1
0
0
0
531
529
1
0
1
0
532
530
1
0
0
0
0
531
1
1
0
533
0
12
2
2
1
0
535
12
8
0
1
0
537
533
8
0
1
0
539
535
8
0
1
0
540
537
8
0
0
0
541
539
8
1
0
0
542
540
7
1
0
0
543
541
6
1
0
0
544
542
5
3
0
0
0
543
2
2
0
0
546
9
1
0
1
0
547
13
1
0
1
0
548
546
1
0
0
0
550
547
1
0
1
0
551
548
1
0
0
0
552
550
1
0
0
0
554
551
1
0
1
0
555
552
1
0
0
0
557
554
1
0
1
0
558
555
1
0
0
0
559
557
1
0
0
0
0
558
1
1
1
562
563
6
25
6
1
0
0
6
99
99
1
0
564
10
19
0
0
0
565
563
19
0
0
0
566
564
19
2
0
0
567
565
17
5
0
0
568
566
12
2
0
0
569
567
10
7
0
0
570
568
3
2
0
0
571
569
1
0
0
0
0
570
1
1
0
0
0
3
1
1
1
573
0
1
1
1
1
575
0
1
4
4
1
576
0
1
9
9
1
0
578
1
14
0
1
0
579
576
14
0
1
0
580
578
14
0
0
0
581
579
14
0
0
0
583
580
14
0
1
0
584
581
14
0
1
0
585
583
14
0
0
0
586
584
14
1
0
0
587
585
13
0
0
0
588
586
13
0
0
0
589
587
13
0
0
0
591
588
13
0
1
0
592
589
13
0
0
0
593
591
13
0
0
0
595
592
13
0
1
0
596
593
13
0
0
0
598
595
13
0
1
0
599
596
13
0
0
0
601
598
13
0
1
0
602
599
13
0
0
0
603
601
13
0
0
0
604
602
13
0
0
606
607
603
2
0
1
0
608
603
11
0
0
0
609
606
11
0
0
611
0
608
1
1
1
0
613
608
10
0
1
0
614
611
10
0
0
0
615
613
10
1
0
0
616
614
9
0
0
0
617
615
9
0
0
618
0
616
1
1
0
0
619
616
8
0
0
621
0
618
1
1
1
0
622
618
7
0
0
624
0
621
1
1
1
0
626
621
6
0
1
0
627
624
6
0
0
0
628
626
6
0
0
0
629
627
6
0
0
0
630
628
6
0
0
0
631
629
6
0
0
0
632
630
6
0
0
0
633
631
6
0
0
0
634
632
6
0
0
0
635
633
6
0
0
0
636
634
6
0
0
637
638
635
1
0
1
640
641
635
1
0
1
0
642
635
4
0
0
0
643
640
4
0
0
0
644
642
4
0
0
645
646
643
1
0
1
0
647
643
3
0
1
0
648
645
3
1
0
0
650
647
2
0
1
0
651
648
2
0
0
0
652
650
2
0
0
0
654
651
2
0
1
0
655
652
2
0
0
0
656
654
2
0
0
0
657
655
2
1
0
0
658
656
1
0
0
0
660
657
1
0
1
0
662
658
1
0
1
0
0
660
1
1
1
0
665
644
1
0
1
0
666
646
1
0
0
0
667
665
1
0
0
0
668
666
1
0
0
0
669
667
1
0
0
0
0
668
1
1
0
0
0
637
1
1
0
0
0
636
1
1
1
0
670
604
2
0
0
0
671
607
2
0
0
0
672
670
2
0
0
0
673
671
2
0
1
0
674
672
2
0
0
0
675
673
2
0
0
0
676
674
2
0
0
0
677
675
2
0
0
0
678
676
2
0
0
679
680
677
1
0
0
0
0
677
1
1
1
0
681
678
1
0
1
0
682
680
1
0
0
0
683
681
1
0
0
0
684
682
1
0
0
0
685
683
1
0
0
0
686
684
1
0
0
0
687
685
1
0
0
0
688
686
1
0
0
0
689
687
1
0
0
0
690
688
1
0
0
0
691
689
1
0
0
0
692
690
1
0
0
0
693
691
1
0
0
0
694
692
1
0
0
0
695
693
1
0
1
0
696
694
1
0
0
0
697
695
1
0
1
0
698
696
1
0
0
0
699
697
1
0
0
0
700
698
1
0
1
0
701
699
1
0
0
0
702
700
1
0
0
0
703
701
1
0
0
0
704
702
1
0
0
0
705
703
1
0
1
0
706
704
1
0
1
0
0
705
1
1
1