0
0
2
2
2
3
6
7
9
11
12
15
15
15
15
15
15
14
14
12
12
11
11
11
11
11
11
11
12
12
12
13
14
14
14
14
14
14
14
14
14
15
15
16
16
15
15
16
17
20
22
23
23
24
25
25
25
26
28
28
28
31
33
34
41
41
43
43
44
48
48
48
48
48
48
48
48
48
48
48
49
52
53
54
60
63
66
68
69
70
73
73
75
76
78
86
89
92
93
95
99
99
101
102
103
105
105
107
112
113
113
113
112
111
109
109
109
109
109
110
112
116
120
122
123
125
128
131
133
135
138
139
139
139
136
135
137
140
147
152
153
152
151
151
152
153
154
154
153
147
147
141
137
134
133
131
132
137
139
139
139
139
139
139
139
140
140
141
141
142
144
144
144
145
145
145
145
145
145
145
144
144
144
146
146
147
147
147
147
148
151
152
155
157
160
160
160
160
160
160
161
163
165
166
166
166
166
166
166
168
170
170
171
172
173
173
173
176
177
179
180
180
167
165
154
154
153
153
153
152
152
152
151
151
151
151
151
151
151
151
151
151
151
151
151
153
154
155
156
156
157
159
160
163
163
163
164
165
165
165
165
165
165
166
166
167
167
169
172
175
175
174
174
175
178
179
179
180
182
182
184
183
183
183
183
183
183
184
186
188
189
191
192
192
195
198
204
205
211
213
214
214
214
211
211
210
208
203
200
198
197
195
194
192
191
190
188
186
186
186
186
192
192
194
195
199
202
209
211
212
213
216
218
220
222
226
230
230
231
231
240
242
242
240
240
243
242
242
242
241
241
237
236
235
233
230
228
228
227
227
227
226
226
226
225
223
222
222
221
221
219
217
211
209
209
209
208
208
207
207
207
209
210
209
207
206
203
203
203
203
204
207
208
208
210
211
214
215
218
220
223
223
224
225
226
226
226
227
227
227
229
229
230
230
231
232
233
233
233
233
233
233
234
237
238
239
242
243
248
250
252
253
254
254
257
257
258
260
260
261
262
263
264
264
264
264
264
266
267
267
264
264
264
264
260
259
257
256
254
254
254
254
253
253
252
252
252
250
248
246
244
243
243
240
240
240
239
237
235
232
231
230
229
229
227
227
225
224
223
223
222
221
220
219
219
219
219
220
221
222
223
223
223
223
223
223
223
223
223
223
222
213
203
201
200
198
192
190
189
187
186
185
183
182
180
179
178
177
177
177
178
179
179
180
180
180
180
182
181
181
181
181
182
182
183
184
185
185
183
182
182
181
179
176
174
172
171
176
176
181
182
182
183
183
182
182
182
182
182
182
185
181
180
181
182
183
183
183
184
184
185
188
189
191
190
189
190
190
190
190
190
190
190
190
191
193
194
195
198
198
198
199
199
201
205
206
206
207
207
206
206
206
206
208
210
211
216
219
219
220
222
222
222
222
223
225
227
227
228
229
232
232
232
230
230
230
230
230
228
227
224
222
213
212
210
210
210
219
220
220
221
240
240
240
242
242
242
242
242
242
245
245
245
245
247
247
249
249
251
252
253
255
256
257
258
262
263
266
271
273
274
274
274
274
274
275
285
290
291
291
295
303
303
307
307
308
309
311
315
316
318
318
319
321
322
326
327
328
329
331
333
338
339
340
340
340
341
341
342
343
344
344
345
345
346
347
349
350
350
351
352
353
353
355
355
357
357
358
363
366
367
367
367
368
368
372
373
382
382
384
388
393
394
395
396
396
397
397
396
395
395
395
397
399
403
404
404
404
404
403
403
403
403
403
412
414
414
413
413
414
415
416
417
418
425
425
425
426
427
428
429
429
431
430
429
431
432
434
436
439
442
450
451
453
455
459
460
461
461
461
461
462
462
462
462
464
465
466
468
469
472
472
473
474
475
476
477
479
480
481
482
483
490
492
494
494
496
496
497
511
514
518
519
519
519
521
525
531
531
534
536
539
541
546
553
554
555
555
553
549
548
547
547
551
554
557
560
567
567
567
567
566
566
566
567
568
572
573
578
577
577
577
579
579
580
580
582
583
585
585
589
590
591
595
599
599
600
600
601
602
603
603
604
605
606
608
609
610
610
610
611
612
613
614
615
615
616
631
631
629
628
613
610
608
607
602
601
597
597
594
594
593
593
590
588
585
582
574
573
571
570
561
557
553
546
545
546
546
547
551
550
549
547
539
538
537
536
536
536
534
532
529
529
529
529
529
529
529
529
528
527
526
525
524
523
522
520
519
518
521
524
529
531
532
533
536
538
537
536
535
534
533
528
528
527
526
523
523
524
525
527
528
534
534
534
534
533
532
531
530
529
527
526
525
525
525
527
529
532
539
540
541
541
541
540
539
538
538
539
540
547
547
547
548
548
548
549
550
551
551
551
552
553
554
555
557
558
558
558
558
560
560
561
561
561
558
558
556
556
555
555
554
552
551
551
551
551
551
551
551
551
552
553
553
554
554
554
553
553
552
552
551
547
543
541
539
538
533
529
529
529
529
529
529
529
529
529
530
530
530
525
524
522
514
514
514
515
515
514
512
512
510
509
508
509
509
510
512
512
513
512
508
507
506
505
506
506
508
514
518
524
525
525
523
522
520
520
520
523
525
526
529
529
530
531
534
537
538
540
543
545
545
545
546
547
549
553
555
556
556
556
560
561
566
579
580
580
579
578
578
576
575
575
574
573
574
575
581
582
583
586
589
590
590
592
593
593
593
593
593
594
594
595
595
596
596
600
600
604
605
606
606
606
607
608
608
607
606
606
606
606
607
609
610
610
611
613
615
616
617
618
620
620
620
621
621
622
623
628
629
637
639
640
641
643
644
645
645
645
645
650
652
654
660
659
658
658
660
667
670
670
672
673
673
673
673
673
674
681
688
692
695
692
690
687
684
687
688
688
688
689
689
690
690
686
685
685
686
686
683
683
683
683
683
683
682
682
681
680
678
677
673
670
670
670
670
670
670
670
670
673
676
677
677
677
679
680
682
683
684
685
687
687
688
689
692
690
690
690
690
690
690
690
691
691
691
695
699
704
702
701
701
699
699
699
698
698
700
701
701
702
704
705
705
705
705
710
712
714
715
715
715
715
718
721
724
725
726
728
729
733
739
742
748
749
752
753
755
756
757
758
759
761
764
770
773
774
774
775
775
774
772
769
764
761
757
754
752
751
751
750
743
741
739
739
737
737
737
737
734
733
732
731
730
729
734
736
739
741
742
743
744
745
745
746
747
748
748
748
748
747
747
747
746
745
745
744
744
745
746
747
748
749
750
751
751
752
753
753
753
753
752
751
750
748
748
748
748
748
749
749
749
749
748
747
745
743
742
741
739
738
737
737
737
736
736
736
737
737
737
737
736
736
734
733
731
726
723
717
718
718
719
719
720
720
720
719
719
718
718
715
710
708
707
701
699
695
685
684
681
675
672
670
676
676
676
675
670
668
667
666
664
657
657
656
654
654
653
651
650
645
639
639
639
639
639
638
621
621
620
619
618
618
618
618
617
613
607
603
599
591
590
586
585
585
583
582
582
581
580
579
578
573
570
563
559
556
555
555
554
553
550
549
549
548
547
545
545
545
545
545
544
543
543
542
541
539
540
540
540
542
543
543
543
540
540
539
539
539
538
537
535
534
533
531
530
529
527
526
526
527
527
527
530
533
533
533
533
533
532
532
531
531
531
531
530
530
529
528
527
527
526
525
526
526
522
520
518
517
517
518
518
519
519
518
514
512
510
511
511
512
513
513
512
512
512
510
509
501
500
500
500
501
501
501
499
497
492
490
488
486
484
483
479
478
477
475
472
469
467
467
465
465
465
465
465
465
464
456
453
452
451
450
450
450
446
444
442
441
439
439
439
439
440
440
441
442
442
441
440
437
435
434
434
434
434
434
434
434
434
433
432
431
430
430
430
430
429
422
421
420
418
416
416
415
414
413
412
411
410
410
409
410
410
411
412
416
417
418
419
419
420
414
416
419
419
417
398
398
398
398
397
389
386
385
384
384
384
385
387
388
389
389
390
390
389
388
389
390
391
393
394
393
390
386
384
381
375
374
377
374
370
367
365
365
363
358
356
354
354
354
354
354
354
355
355
356
357
357
357
356
355
354
352
348
347
347
344
342
341
338
338
337
335
333
328
328
327
328
330
330
327
324
319
317
314
313
314
313
312
311
310
310
312
314
314
315
316
316
316
315
315
315
311
311
310
309
305
305
304
301
301
298
298
297
293
293
289
289
287
286
284
284
285
285
287
287
288
290
290
291
293
294
295
295
296
296
297
297
298
298
301
303
304
305
306
307
308
310
313
313
313
313
313
314
316
316
315
314
313
312
312
311
310
309
309
308
308
306
306
306
306
306
306
302
300
300
300
300
297
295
292
291
291
290
290
290
290
290
290
290
291
294
293
290
287
286
280
280
280
280
280
280
280
279
278
277
277
277
277
277
275
273
270
269
269
269
269
268
268
267
267
264
265
266
266
265
265
265
264
263
263
263
263
260
258
256
256
255
254
253
253
252
251
251
250
249
248
248
248
247
247
246
246
245
245
244
241
241
242
241
241
237
235
233
232
230
229
228
227
226
226
226
225
225
225
225
228
230
230
229
227
225
224
227
230
230
230
232
232
234
234
233
231
231
229
226
225
225
225
225
225
225
225
225
227
227
227
227
227
227
230
233
234
236
237
239
240
241
241
247
256
263
264
267
274
279
281
281
281
281
281
282
284
284
286
287
289
289
290
291
291
297
297
299
302
303
304
304
304
304
304
304
304
305
305
305
304
304
303
303
302
298
295
284
281
279
272
272
271
271
269
266
264
263
262
260
258
258
257
257
257
257
257
257
258
259
260
260
261
261
260
258
257
255
254
253
248
247
246
245
236
234
232
227
225
222
221
221
220
220
220
219
217
216
214
213
212
209
208
208
206
206
205
205
204
203
203
202
199
198
197
197
195
184
182
180
180
180
179
170
162
161
160
157
156
155
154
147
147
147
148
148
145
143
142
136
135
131
127
126
125
122
116
115
114
113
111
110
109
108
107
104
103
102
98
96
94
96
100
100
97
97
94
92
88
88
87
86
87
87
88
93
95
99
101
102
105
104
103
101
100
94
93
91
89
88
86
86
84
82
82
82
77
77
76
76
76
76
74
73
72
72
72
73
73
73
73
73
74
75
86
86
87
87
87
87
87
89
89
88
88
86
84
84
84
82
80
79
77
76
76
73
72
71
66
66
67
67
67
67
69
67
72
72
73
75
75
76
77
77
77
77
79
77
74
76
76
76
78
79
80
80
80
80
80
80
80
82
86
86
86
91
88
87
85
82
81
81
81
81
81
81
81
81
82
81
79
79
78
78
78
78
80
79
76
69
66
66
64
65
65
66
66
67
68
68
67
67
66
66
65
66
67
69
69
68
68
68
68
68
67
65
65
64
63
63
62
62
62
62
62
62
62
65
66
67
64
65
67
68
72
73
74
75
76
76
76
76
79
81
81
83
86
85
85
83
83
82
82
82
82
83
83
85
86
83
83
83
83
91
92
92
92
92
92
93
94
94
95
97
98
101
102
104
105
105
104
104
103
103
106
106
105
104
103
107
108
108
108
108
109
111
112
113
113
114
115
119
121
121
123
122
120
117
112
112
115
117
118
119
119
121
125
125
125
125
125
125
127
128
129
133
133
134
135
135
135
135
135
135
134
134
134
132
131
132
133
134
134
134
134
134
134
134
134
134
135
136
137
137
137
138
138
139
140
141
141
143
144
144
145
146
146
146
147
148
147
149
152
154
156
157
160
161
161
166
180
184
182
181
180
182
182
184
183
182
181
179
181
173
172
170
167
157
151
149
149
141
139
138
137
129
128
128
128
126
125
122
120
119
117
111
106
102
101
100
98
91
89
89
78
76
75
74
71
71
63
62
57
56
54
50
50
50
50
53
54
55
56
57
57
55
50
49
47
46
45
45
44
44
43
43
43
43
42
42
42
42
42
42
40
35
35
33
31
31
30
30
27
24
24
24
24
24
24
25
25
26
26
26
27
27
27
26
26
25
23
23
23
23
20
19
17
15
14
16
16
14
13
13
12
12
12
11
11
11
10
10
10
10
10
10
9
5
5
5
4
4
5
6
6
6
5
4
4
9
10
10
10
11
11
8
7
6
5
10
8
10
12
13
15
16
16
17
19
19
20
20
20
20
20
21
24
27
25
23
22
21
22
22
24
24
24
24
24
24
24
24
25
25
25
24
24
24
25
25
25
27
28
30
30
30
30
34
35
36
37
38
43
43
42
41
40
40
40
41
41
42
43
44
44
44
45
45
46
47
48
48
49
50
50
50
51
51
53
54
55
55
56
58
58