0
0
0
0
0
0
0
0
1
1
1
1
1
1
2
3
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
7
8
8
9
9
9
9
9
9
9
9
9
9
10
10
11
12
12
13
14
15
15
15
15
15
15
15
15
15
15
16
16
16
17
18
19
20
21
22
22
22
24
24
24
28
28
30
33
34
34
36
37
37
41
46
51
54
54
55
55
55
55
55
55
55
58
62
65
66
69
72
74
74
74
76
76
76
76
76
76
76
76
76
76
76
76
76
77
77
78
78
78
78
79
80
81
82
82
83
83
83
83
84
84
84
84
85
86
87
88
89
90
91
91
92
93
93
93
94
94
94
94
95
95
95
96
97
97
98
98
98
99
99
99
100
101
101
102
103
103
104
105
106
106
106
106
106
106
106
106
107
108
109
110
110
111
112
112
112
116
119
120
123
127
130
131
135
136
139
142
142
145
146
147
148
149
149
150
151
152
153
153
154
155
156
157
158
158
158
158
158
158
158
158
159
159
159
159
159
159
160
161
162
162
162
162
163
163
163
163
163
163
163
163
163
163
163
167
174
178
180
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
183
183
183
183
183
183
183
183
183
183
183
184
184
184
184
185
186
186
186
186
186
186
186
186
186
186
186
187
188
188
189
189
189
189
189
189
189
189
189
190
191
191
192
193
194
195
196
197
197
197
197
197
197
197
197
197
197
198
198
198
199
200
201
202
203
204
204
204
208
209
210
214
217
222
226
229
231
234
237
238
243
248
253
256
256
258
259
260
260
263
264
264
269
274
279
282
288
296
303
305
307
312
312
312
312
312
312
312
312
312
312
312
312
312
313
313
314
314
315
315
316
317
318
319
319
320
320
320
320
321
322
322
322
323
324
325
326
327
328
329
330
331
332
332
332
333
333
333
333
334
334
334
335
336
336
337
337
337
338
338
338
339
340
340
341
342
342
343
344
345
345
345
345
345
345
345
345
346
347
348
349
349
350
351
351
351
356
359
362
367
372
375
378
383
385
388
393
393
396
399
400
401
402
403
404
405
406
407
407
408
409
410
411
412
413
414
415
416
416
416
416
417
418
419
419
419
419
420
421
422
422
422
422
423
426
429
432
434
436
436
436
439
441
441
449
452
456
458
460
461
461
462
463
464
465
465
465
465
465
465
465
465
465
465
465
466
466
466
466
467
467
468
469
470
471
471
472
473
474
474
475
476
476
477
478
479
480
481
482
483
483
483
484
484
484
484
485
485
485
485
485
486
486
487
487
487
487
487
487
487
488
489
490
491
492
493
494
495
496
497
498
498
498
498
499
500
500
500
500
500
501
501
501
501
502
503
504
505
506
511
513
518
521
524
529
532
537
541
544
547
550
555
558
563
567
572
575
575
577
578
579
579
581
582
582
584
588
593
596
602
610
618
620
622
626
627
628
629
629
630
631
632
633
634
635
636
637
638
639
640
640
641
641
642
643
644
645
645
646
646
646
646
647
648
648
648
649
650
651
652
653
654
655
656
657
658
659
659
660
661
662
662
663
664
664
665
666
667
668
669
670
671
671
672
673
674
674
675
676
676
677
678
679
680
680
680
680
681
681
681
682
683
684
685
685
686
687
688
688
693
696
699
704
709
712
715
720
723
726
731
732
735
738
739
740
741
742
743
744
745
746
746
747
748
749
750
751
