5
5
5
5
6
6
6
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
9
9
9
8
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
6
5
5
4
3
2
3
3
3
3
3
3
3
3
3
4
4
5
5
4
4
4
3
3
1
1
1
1
1
1
2
2
3
3
3
3
1
1
1
1
1
1
2
2
2
3
4
2
2
2
2
1
1
0
0
3
4
5
7
7
7
7
5
6
7
7
7
7
7
3
3
4
4
5
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
5
5
5
5
5
5
5
6
7
8
9
9
10
12
13
12
9
4
2
3
4
4
4
10
14
10
7
5
15
22
22
21
21
21
21
22
23
24
26
26
27
28
30
30
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
30
30
31
31
32
33
34
35
34
34
34
33
33
33
33
32
32
32
32
32
32
33
33
37
38
43
43
43
43
44
45
45
46
46
47
47
48
49
49
50
51
52
54
55
56
57
57
58
59
61
62
62
61
61
60
58
57
56
53
48
46
41
36
34
30
28
27
25
22
15
17
19
21
22
28
30
31
31
31
31
31
31
31
33
38
39
39
40
40
39
38
37
36
36
36
35
35
35
35
35
34
34
34
34
34
34
34
34
34
33
33
33
33
33
33
33
33
33
33
33
34
34
34
34
34
34
34
34
33
33
33
32
32
31
31
34
37
38
40
46
46
46
46
46
46
44
43
42
41
36
34
33
30
29
32
33
37
39
42
43
41
40
39
37
36
35
34
34
32
31
30
29
28
25
24
23
23
23
23
23
23
23
23
24
24
25
26
27
28
28
28
29
29
29
30
30
27
26
24
23
22
21
21
22
24
26
27
30
31
33
35
37
37
37
36
36
35
35
34
34
34
34
34
28
24
22
20
21
24
25
27
30
32
33
33
34
34
34
34
34
35
35
35
35
36
37
37
38
38
38
39
39
39
39
39
39
39
40
40
40
40
40
40
40
39
33
30
27
28
29
32
33
33
33
34
36
37
38
38
35
32
30
29
30
31
33
34
35
36
36
35
32
32
32
32
32
32
31
30
29
29
28
28
28
28
29
30
31
32
32
31
31
30
30
30
31
32
32
36
37
37
36
34
31
29
28
25
23
22
22
22
22
22
22
22
22
22
23
24
25
25
26
26
26
26
26
26
26
26
26
27
29
30
30
30
30
30
30
30
30
30
30
30
30
30
32
33
35
39
41
42
44
46
47
51
49
48
47
46
45
43
42
40
39
39
39
41
42
42
43
45
46
47
47
49
51
51
52
53
54
55
56
58
60
63
65
66
67
68
68
69
70
73
74
76
77
78
79
80
79
79
76
76
74
67
64
62
60
58
58
58
58
57
57
56
56
56
56
55
54
53
52
51
50
49
47
46
45
44
44
45
45
46
47
47
47
48
49
50
51
51
52
53
53
53
53
52
52
52
51
50
50
49
49
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
47
45
44
43
41
40
36
35
35
39
43
44
47
49
52
58
59
57
56
55
53
52
49
47
43
42
41
39
37
36
36
35
35
34
34
34
34
35
35
36
36
36
37
37
37
38
38
39
40
41
42
42
44
45
46
46
46
46
46
46
45
45
45
45
45
45
45
44
44
43
43
43
40
40
41
42
46
47
51
53
54
56
57
59
60
58
56
52
50
48
45
43
42
40
40
40
40
40
40
40
40
41
41
41
41
41
41
41
41
40
40
40
39
39
39
39
42
43
44
46
49
50
51
52
51
51
50
48
47
44
40
39
38
37
37
36
36
35
34
33
33
32
31
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
31
31
31
31
31
28
28
27
27
27
27
27
26
26
26
27
27
27
27
27
28
28
29
29
29
30
30
31
31
31
31
31
31
31
31
31
31
31
31
31
31
30
30
30
30
30
30
29
29
29
29
29
29
30
30
31
31
31
31
32
32
33
34
35
36
38
40
41
41
43
43
44
44
45
45
45
45
45
45
45
45
44
43
42
41
39
38
37
36
36
36
36
37
37
37
37
37
37
36
35
35
33
32
32
31
31
30
30
30
29
29
29
29
30
33
33
35
35
35
35
35
36
37
38
39
39
39
39
38
38
38
39
39
39
39
40
41
41
42
43
44
44
45
45
46
46
47
47
48
50
52
52
54
55
57
56
56
56
55
54
54
53
53
53
54
54
55
55
56
56
56
57
57
57
58
59
60
62
64
66
67
64
61
59
57
56
52
49
46
44
43
41
41
40
40
40
39
39
41
41
42
42
43
44
46
47
47
47
48
48
49
49
49
49
49
49
49
49
49
49
49
48
47
45
44
43
42
39
39
38
38
38
40
42
44
46
48
50
53
56
55
53
53
51
49
47
44
42
41
40
40
39
39
38
38
38
38
38
39
39
40
40
41
42
42
42
42
41
41
41
41
41
40
40
39
39
38
38
38
40
42
44
45
47
47
47
48
48
48
49
49
49
49
49
48
48
47
47
46
46
51
53
56
61
65
67
67
66
65
64
62
62
62
60
59
58
58
57
56
55
54
53
52
51
51
50
48
47
47
47
47
47
47
47
47
47
47
47
47
48
49
50
50
51
52
52
53
53
53
53
54
54
54
53
52
52
50
50
49
48
47
45
45
45
45
45
45
46
46
46
47
47
47
48
48
48
49
49
49
50
51
53
54
54
55
56
56
57
58
59
60
61
62
62
62
61
61
60
60
60
60
59
59
59
59
58
58
58
58
58
57
57
56
56
56
55
54
53
53
53
52
52
51
51
50
50
49
47
44
44
47
47
48
49
49
49
49
49
50
52
55
57
58
61
61
60
58
55
53
52
53
53
54
54
54
54
55
56
56
57
57
57
57
59
62
67
71
74
77
77
74
73
72
70
67
65
62
59
59
59
59
60
60
60
60
61
61
61
61
62
62
62
62
62
63
66
73
74
77
78
80
80
81
83
84
87
88
89
90
93
93
94
95
97
98
98
98
97
96
93
92
90
89
86
84
84
82
79
78
75
75
75
76
77
77
77
78
78
79
79
79
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
82
82
83
83
84
86
86
87
87
88
89
90
91
91
91
90
90
90
90
90
89
88
84
82
81
78
76
73
71
70
68
66
65
65
66
67
68
69
69
70
71
71
71
72
74
77
77
78
79
79
81
82
86
86
90
90
91
93
93
96
97
99
101
103
107
109
114
115
118
119
123
125
128
132
133
135
137
139
140
140
139
139
138
138
137
136
135
134
134
131
126
126
128
132
137
138
140
141
142
143
144
146
148
149
147
145
143
142
139
137
135
132
130
126
120
117
118
119
121
123
124
126
128
128
129
135
136
136
136
135
134
134
133
133
132
132
130
130
129
128
127
127
126
126
127
128
129
129
130
131
132
132
133
134
134
135
136
137
137
138
139
140
141
142
143
144
144
143
142
140
139
138
136
130
128
123
121
121
121
121
121
122
122
122
121
119
118
116
119
120
122
123
124
126
127
128
129
132
133
134
135
136
136
137
139
143
145
146
150
152
154
156
157
159
159
159
158
158
157
156
156
155
155
154
153
152
152
152
151
150
149
149
149
149
149
150
150
151
151
152
152
152
154
156
159
162
163
165
168
168
170
171
171
172
177
179
181
183
184
185
186
188
189
191
199
201
203
205
210
211
212
215
216
217
218
219
219
218
217
217
216
215
215
214
213
212
211
209
207
206
205
204
203
201
200
200
206
209
214
220
222
225
229
230
231
233
234
234
234
234
234
234
234
233
233
233
233
232
232
232
232
231
231
231
231
230
227
226
223
221
219
218
216
215
214
214
214
214
215
216
216
216
217
219
219
219
219
220
220
221
222
222
223
223
224
225
225
225
226
226
226
226
226
227
227
227
228
228
228
229
230
230
231
231
231
232
232
232
232
232
232
232
232
232
232
232
232
232
236
238
240
242
243
244
246
247
249
250
253
254
255
255
256
256
256
257
257
258
258
258
259
259
260
261
261
261
261
261
261
261
261
261
261
262
262
262
263
263
264
264
265
266
266
266
267
267
267
265
263
262
259
257
254
243
240
238
235
233
231
229
225
225
224
223
223
222
221
220
219
220
226
227
229
231
233
235
238
241
243
244
244
245
245
245
246
247
247
248
249
249
249
248
248
247
247
246
246
246
245
244
243
242
238
238
241
242
243
244
245
245
248
249
250
251
252
252
252
252
251
251
251
250
249
249
249
250
252
253
254
254
258
257
257
256
255
254
253
251
251
252
254
255
256
257
272
277
278
279
301
303
304
307
311
313
317
316
316
316
315
314
313
313
312
312
312
311
311
310
310
310
309
309
309
308
308
309
315
316
316
318
319
320
326
326
328
329
330
331
333
334
340
341
342
343
345
346
346
347
348
352
352
353
354
357
358
359
360
361
363
365
367
368
370
373
373
373
374
374
374
374
375
375
375
375
376
377
377
377
377
378
378
378
379
379
379
379
379
379
379
379
379
382
383
385
386
389
391
392
394
397
399
400
400
404
408
410
411
412
417
418
418
418
418
418
418
417
417
417
417
417
416
416
416
416
417
418
422
423
427
429
430
450
451
454
455
457
458
458
458
458
459
460
461
461
462
463
464
466
466
468
472
472
473
474
474
473
472
469
468
466
465
465
464
463
463
463
460
459
456
456
456
454
455
455
456
456
457
458
458
458
459
461
462
462
463
464
465
465
466
466
467
468
468
468
469
469
470
470
471
471
472
473
473
474
474
475
477
478
478
479
479
479
479
479
477
477
477
476
475
474
474
473
473
472
472
472
471
470
470
470
470
469
468
472
473
477
480
482
484
486
487
488
488
488
489
490
495
496
498
501
503
504
505
506
507
508
508
509
511
512
513
515
518
520
522
523
524
525
526
526
527
527
528
529
531
531
532
532
533
534
538
539
541
544
547
552
577
581
585
586
588
591
593
595
599
600
602
605
605
606
607
608
609
610
611
612
614
615
616
617
617
617
617
618
618
620
621
621
622
623
625
625
626
626
624
622
621
620
619
618
618
617
616
615
612
611
605
600
599
596
596
595
594
594
593
591
590
588
590
599
602
604
606
610
611
613
617
620
626
638
641
644
646
648
652
656
660
668
673
680
683
685
687
688
699
703
706
708
710
712
715
718
719
720
720
720
720
720
719
719
719
718
718
717
717
716
716
715
715
715
715
714
714
714
713
713
712
712
712
711
711
711
711
710
710
710
710
710
710
709
709
709
709
708
707
706
704
702
702
701
700
699
699
698
697
697
696
696
695
695
695
695
696
698
698
699
700
701
701
703
703
704
704
705
705
706
707
708
709
712
713
715
721
728
733
737
740
742
743
745
746
749
750
752
753
755
755
756
758
759
761
763
768
777
780
783
785
787
788
789
790
791
794
796
797
797
798
800
801
802
805
806
808
813
818
825
831
833
837
838
841
843
844
847
851
852
853
853
855
857
861
862
864
865
865
867
869
869
870
870
870
871
871
871
872
872
873
873
873
874
874
874
875
875
876
876
876
877
878
879
879
880
881
882
883
885
885
886
887
887
889
889
890
892
893
895
898
900
903
904
907
909
911
917
919
920
921
923
926
928
930
933
933
934
934
936
937
938
939
940
940
941
942
946
947
948
951
951
952
953
955
956
958
959
959
960
961
963
965
966
967
969
971
973
974
975
977
979
983
986
987
988
989
991
992
993
994
1000
1003
1005
1007
1009
1010
1013
1018
1021
1023
1023
1024
1025
1027
1031
1033
1034
1036
1038
1039
1040
1043
1044
1046
1050
1051
1054
1066
1067
1071
1072
1075
1076
1077
1079
1080
1081
1082
1085
1085
1085
1085
1085
1086
1086
1086
1086
1086
1087
1087
1087
1087
1087
1087
1087
1093
1097
1104
1107
1110
1114
1119
1124
1126
1129
1133
1136
1139
1140
1141
1143
1144
1148
1148
1148
1150
1151
1153
1154
1155
1156
1158
1160
1164
1167
1169
1172
1175
1178
1183
1187
1189
1189
1190
1192
1194
1195
1198
1199
1202
1204
1208
1209
1212
1213
1215
1217
1220
1224
1225
1227
1228
1232
1233
1234
1237
1238
1241
1241
1242
1242
1243
1243
1244
1245
1246
1248
1249
1249
1249
1251
1251
1252
1253
1255
1260
1269
1279
1280
1283
1284
1292
1293
1293
1294
1295
1296
1297
1298
1299
1299
1301
1302
1306
1308
1310
1310
1311
1312
1313
1314
1316
1320
1326
1329
1330
1332
1334
1336
1339
1341
1343
1345
1346
1349
1350
1351
1355
1356
1357
1357
1358
1358
1359
1359
1360
1360
1362
1363
1364
1364
1363
1363
1362
1359
1357
1356
1354
1351
1353
1357
1359
1362
1363
1368
1371
1378
1379
1380
1383
1387
1389
1390
1391
1394
1396
1397
1398
1401
1405
1406
1406
1408
1408
1410
1414
1417
1419
1433
1435
1444
1445
1447
1450
1455
1455
1456
1456
1456
1456
1457
1457
1457
1457
1457
1457
1457
1456
1456
1456
1456
1456
1456
1455
1455
1455
1455
1455
1453
1453
1452
1452
1452
1452
1451
1451
1451
1450
1450
1449
1450
1451
1451
1452
1453
1455
1455
1456
1457
1458
1458
1457
1457
1455
1455
1455
1454
1454
1453
1453
1452
1452
1452
1454
1456
1457
1458
1459
1460
1461
1463
1464
1465
1468
1469
1470
1472
1473
1474
1478
1475
1474
1471
1470
1467
1467
1466
1466
1463
1462
1460
1460
1457
1457
1457
1457
1458
1458
1458
1459
1459
1459
1460
1460
1460
1461
1462
1463
1463
1464
1464
1465
1466
1467
1467
1468
1468
1468
1473
1477
1478
1482
1483
1485
1486
1487
1490
1493
1495
1497
1498
1500
1501
1504
1505
1510
1512
1512
1513
1514
1516
1517
1518
1518
1519
1519
1521
1521
1522
1522
1523
1524
1526
1527
1529
1533
1534
1536
1539
1542
1545
1547
1549
1552
1553
1556
1558
1559
1560
1561
1562
1563
1568
1571
1572
1573
1573
1575
1578
1581
1582
1583
1584
1587
1588
1589
1591
1593
1593
1596
1597
1599
1600
1600
1601
1604
1604
1605
1605
1605
1607
1607
1608
1608
1609
1610
1610
1610
1610
1610
1608
1608
1607
1607
1605
1605
1604
1603
1602
1600
1600
1598
1595
1594
1594
1593
1593
1593
1594
1595
1597
1599
1601
1602
1603
1604
1605
1607
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1608
1608
1608
1608
1608
1607
1607
1607
1607
1607
1607
1607
1608
1608
1608
1608
1609
1609
1609
1610
1610
1610
1611
1611
1611
1611
1611
1611
1611
1610
1610
1610
1609
1609
1608
1607
1606
1606
1605
1604
1604
1603
1603
1602
1601
1601
1599
1599
1599
1599
1600
1600
1600
1602
1602
1602
1602
1602
1602
1601
1601
1601
1601
1600
1600
1600
1599
1599
1598
1598
1598
1591
1588
1586
1576
1575
1574
1572
1564
1560
1559
1558
1557
1556
1556
1555
1554
1553
1552
1552
1551
1550
1549
1548
1545
1544
1543
1543
1542
1539
1538
1536
1535
1534
1533
1533
1532
1532
1532
1532
1531
1531
1531
1531
1530
1530
1529
1529
1529
1528
1528
1528
1528
1527
1529
1529
1530
1530
1531
1531
1532
1532
1532
1533
1534
1534
1534
1535
1535
1535
1536
1536
1536
1537
1538
1538
1539
1539
1539
1540
1540
1540
1540
1540
1541
1541
1541
1542
1542
1542
1543
1546
1548
1550
1553
1556
1559
1560
1562
1565
1566
1567
1569
1570
1571
1573
1573
1573
1573
1573
1573
1573
1573
1573
1574
1574
1574
1574
1574
1574
1574
1574
1574
1575
1576
1577
1578
1579
1579
1581
1583
1584
1586
1587
1587
1588
1589
1590
1590
1590
1591
1592
1593
1595
1597
1598
1599
1605
1606
1609
1614
1616
1617
1619
1622
1626
1627
1627
1628
1629
1630
1630
1631
1632
1633
1634
1636
1636
1636
1637
1637
1638
1639
1640
1641
1641
1642
1642
1644
1644
1645
1646
1647
1647
1651
1652
1653
1654
1656
1657
1658
1661
1662
1665
1667
1668
1669
1670
1671
1671
1673
1674
1677
1678
1678
1679
1680
1682
1683
1684
1685
1685
1686
1686
1686
1687
1688
1689
1689
1689
1689
1689
1689
1689
1689
1688
1688
1688
1688
1688
1688
1688
1688
1688
1690
1691
1692
1693
1694
1695
1697
1699
1700
1701
1702
1705
1706
1707
1708
1709
1710
1711
1712
1714
1713
1709
1708
1703
1696
1694
1688
1684
1679
1678
1675
1668
1668
1667
1667
1666
1665
1664
1664
1663
1663
1662
1662
1661
1660
1660
1659
1658
1657
1655
1651
1647
1646
1639
1634
1632
1627
1621
1621
1622
1622
1623
1623
1624
1624
1625
1626
1624
1624
1622
1622
1621
1620
1620
1619
1619
1618
1618
1617
1617
1616
1615
1615
1615
1614
1613
1612
1611
1612
1613
1614
1615
1620
1621
1623
1623
1624
1625
1627
1630
1633
1634
1635
1636
1637
1637
1634
1629
1628
1627
1623
1622
1621
1620
1620
1611
1611
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1609
1608
1605
1602
1601
1597
1593
1592
1591
1589
1588
1587
1582
1578
1577
1576
1572
1571
1570
1569
1566
1565
1564
1562
1562
1561
1559
1559
1558
1557
1553
1553
1553
1552
1551
1548
1547
1545
1544
1544
1543
1541
1541
1540
1538
1537
1536
1535
1532
1526
1523
1522
1513
1510
1505
1504
1502
1501
1500
1499
1496
1495
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1493
1491
1490
1487
1485
1483
1477
1473
1471
1468
1466
1460
1453
1447
1445
1443
1442
1442
1442
1442
1441
1440
1439
1438
1437
1436
1435
1434
1432
1432
1431
1431
1431
1427
1427
1423
1422
1420
1420
1419
1418
1410
1405
1389
1376
1369
1367
1369
1369
1370
1370
1373
1376
1377
1378
1382
1382
1383
1384
1385
1386
1387
1388
1388
1389
1389
1391
1392
1392
1392
1390
1389
1388
1383
1382
1381
1379
1378
1377
1376
1375
1370
1369
1369
1368
1367
1366
1364
1362
1361
1360
1359
1357
1355
1354
1353
1351
1349
1347
1346
1344
1342
1341
1340
1340
1338
1337
1335
1334
1332
1331
1329
1329
1328
1326
1325
1324
1323
1321
1320
1316
1315
1314
1312
1311
1310
1310
1308
1308
1307
1306
1305
1303
1302
1301
1300
1298
1296
1296
1295
1293
1293
1292
1291
1289
1289
1288
1285
1284
1282
1279
1278
1277
1278
1278
1279
1279
1282
1283
1284
1286
1287
1288
1290
1291
1292
1294
1296
1296
1297
1297
1298
1299
1302
1304
1305
1303
1300
1298
1294
1284
1282
1278
1276
1271
1269
1262
1260
1255
1253
1251
1250
1247
1245
1240
1238
1236
1234
1235
1240
1241
1242
1246
1248
1250
1251
1252
1255
1255
1258
1260
1261
1263
1263
1265
1268
1273
1275
1272
1271
1267
1263
1260
1259
1257
1254
1252
1252
1250
1245
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1239
1239
1239
1239
1239
1239
1239
1239
1239
1239
1239
1240
1240
1241
1242
1244
1244
1246
1247
1248
1250
1251
1252
1252
1253
1255
1255
1257
1257
1257
1255
1254
1253
1252
1251
1250
1249
1248
1247
1247
1246
1243
1243
1243
1242
1243
1244
1245
1245
1248
1249
1250
1252
1254
1255
1258
1259
1260
1261
1267
1267
1268
1270
1273
1273
1272
1271
1268
1268
1266
1265
1262
1261
1261
1258
1258
1257
1256
1255
1253
1252
1251
1251
1250
1249
1249
1250
1251
1252
1252
1253
1254
1255
1256
1259
1260
1262
1263
1263
1261
1259
1254
1253
1252
1250
1249
1248
1248
1247
1244
1242
1239
1238
1238
1234
1229
1227
1226
1225
1224
1224
1222
1220
1216
1214
1212
1210
1208
1207
1205
1204
1202
1199
1197
1195
1192
1190
1189
1188
1188
1186
1185
1183
1182
1182
1180
1179
1177
1177
1178
1178
1179
1179
1180
1180
1180
1174
1168
1164
1161
1158
1155
1152
1145
1142
1139
1137
1135
1135
1134
1132
1130
1130
1129
1129
1128
1127
1125
1124
1124
1123
1122
1122
1119
1118
1117
1116
1115
1112
1111
1110
1110
1110
1111
1112
1113
1113
1114
1118
1119
1120
1121
1122
1123
1123
1120
1118
1117
1110
1107
1104
1101
1098
1095
1091
1089
1087
1084
1084
1083
1082
1081
1081
1080
1080
1080
1079
1077
1072
1071
1066
1065
1065
1064
1064
1062
1061
1060
1059
1057
1057
1057
1057
1056
1056
1055
1055
1055
1056
1056
1056
1056
1056
1057
1057
1057
1061
1061
1062
1064
1065
1068
1071
1074
1077
1079
1080
1084
1085
1087
1087
1089
1091
1097
1099
1101
1104
1107
1108
1109
1111
1113
1114
1120
1119
1119
1118
1118
1116
1115
1114
1113
1112
1110
1108
1100
1095
1090
1087
1086
1084
1079
1076
1073
1073
1074
1075
1075
1076
1076
1078
1079
1082
1084
1085
1089
1090
1095
1096
1098
1099
1099
1103
1104
1105
1105
1106
1107
1117
1118
1121
1125
1128
1132
1136
1141
1149
1154
1162
1165
1171
1176
1184
1193
1200
1207
1209
1213
1215
1215
1215
1214
1213
1212
1212
1211
1210
1209
1209
1208
1206
1204
1200
1197
1196
1194
1193
1189
1189
1189
1190
1191
1191
1192
1193
1194
1194
1194
1191
1186
1183
1182
1180
1167
1166
1164
1161
1157
1152
1150
1147
1145
1144
1147
1148
1153
1161
1170
1171
1172
1172
1173
1174
1174
1174
1173
1173
1171
1171
1170
1170
1168
1166
1162
1159
1158
1157
1155
1153
1152
1150
1150
1139
1134
1131
1128
1123
1119
1118
1114
1110
1108
1107
1106
1105
1104
1100
1098
1097
1096
1092
1090
1089
1088
1088
1088
1085
1084
1084
1082
1079
1074
1071
1066
1062
1063
1065
1067
1073
1076
1078
1082
1087
1090
1091
1092
1093
1094
1095
1096
1097
1098
1098
1099
1103
1103
1104
1105
1106
1107
1107
1108
1108
1110
1110
1111
1112
1114
1115
1118
1120
1122
1132
1140
1141
1144
1146
1149
1151
1152
1152
1152
1153
1153
1153
1154
1154
1154
1155
1156
1156
1156
1156
1157
1158
1158
1152
1149
1146
1144
1141
1130
1129
1122
1116
1108
1107
1102
1099
1093
1092
1089
1076
1073
1072
1071
1070
1069
1068
1067
1066
1059
1056
1055
1054
1053
1052
1053
1054
1056
1057
1057
1058
1061
1062
1066
1066
1068
1070
1071
1079
1081
1082
1084
1083
1083
1082
1082
1082
1081
1079
1079
1079
1092
1097
1100
1107
1110
1119
1123
1124
1126
1127
1129
1132
1132
1133
1134
1135
1135
1137
1138
1140
1139
1139
1135
1134
1131
1130
1128
1125
1123
1122
1121
1118
1118
1117
1115
1114
1113
1112
1110
1106
1103
1103
1106
1107
1107
1108
1109
1111
1113
1114
1115
1117
1117
1119
1121
1121
1122
1122
1124
1124
1125
1125
1126
1126
1127
1127
1127
1128
1128
1129
1129
1129
1124
1120
1117
1116
1115
1115
1113
1112
1110
1101
1095
1072
1072
1069
1069
1068
1067
1065
1064
1064
1063
1063
1061
1059
1058
1057
1057
1057
1054
1041
1036
1034
1028
1024
1017
1013
1010
1009
1007
1004
1003
1002
997
996
1003
1006
1010
1013
1021
1033
1041
1044
1047
1050
1053
1057
1059
1062
1056
1054
1048
1035
1031
1024
1023
1022
1017
1016
1019
1023
1027
1028
1028
1028
1028
1028
1028
1028
1028
1032
1033
1035
1037
1038
1042
1044
1049
1044
1042
1028
1026
1021
1016
1010
1002
985
976
972
970
968
966
965
963
963
962
962
961
960
959
957
956
956
956
956
956
956
956
956
956
956
957
957
957
957
957
957
954
953
952
951
950
949
948
946
944
943
942
935
932
924
916
913
907
895
880
879
878
875
874
869
868
866
865
860
862
862
863
864
867
870
874
878
880
883
880
878
876
876
869
865
864
862
861
861
861
860
860
859
859
857
857
856
855
855
854
853
853
852
851
849
847
846
846
846
847
847
847
847
848
848
848
848
848
848
848
848
848
849
849
849
849
849
848
846
844
840
839
838
836
835
834
834
834
834
834
834
834
834
834
834
834
834
834
834
834
834
834
834
834
834
835
835
836
837
837
838
838
838
838
839
840
840
841
842
843
843
845
846
846
848
848
848
848
848
847
847
847
846
846
846
846
844
844
843
843
843
842
842
842
842
842
842
841
841
841
841
841
841
840
840
840
840
840
840
839
839
839
839
839
839
838
838
838
838
838
838
838
838
838
838
838
838
838
838
838
838
838
838
838
838
838
838
838
838
838
839
840
840
840
840
840
840
840
841
841
842
842
842
842
842
842
842
842
843
843
843
843
843
844
844
845
845
846
846
846
847
848
848
848
849
849
849
850
850
851
851
852
852
852
852
853
854
854
855
855
855
855
855
855
855
855
855
856
856
856
856
856
856
856
856
856
856
861
863
866
869
870
871
872
871
869
866
866
865
864
863
860
858
858
858
858
858
857
857
856
856
855
854
853
852
852
851
850
850
850
850
850
850
850
850
850
850
850
850
850
850
851
852
852
853
854
855
855
856
856
857
858
859
860
861
862
862
864
864
864
864
864
863
863
863
863
863
863
863
864
864
864
864
865
865
866
867
868
868
869
869
869
869
869
870
870
870
870
871
871
873
875
876
877
878
879
880
881
883
884
885
887
887
897
897
897
897
896
895
895
894
894
894
894
893
893
893
892
892
892
892
891
891
891
891
892
892
893
894
896
898
899
900
900
900
901
901
901
901
903
904
904
905
906
908
908
907
907
906
906
906
905
904
905
910
912
913
914
917
918
919
922
923
926
927
930
937
937
938
940
942
943
944
945
946
947
947
950
953
954
955
958
958
958
958
958
959
959
959
959
959
959
959
960
965
966
968
971
973
977
977
978
980
990
992
993
995
997
998
999
1000
1004
1006
1007
1008
1010
1013
1015
1016
1018
1021
1022
1026
1029
1034
1036
1037
1037
1038
1039
1041
1044
1045
1053
1055
1056
1058
1064
1065
1066
1071
1072
1074
1076
1077
1077
1079
1080
1081
1082
1083
1084
1085
1086
1088
1088
1087
1086
1086
1085
1085
1082
1082
1082
1081
1083
1084
1086
1088
1089
1091
1093
1096
1097
1097
1097
1097
1097
1097
1097
1097
1097
1096
1095
1091
1089
1084
1082
1079
1068
1066
1062
1062
1062
1062
1063
1063
1064
1064
1064
1065
1065
1066
1066
1067
1068
1069
1070
1071
1072
1072
1074
1075
1076
1079
1081
1081
1082
1083
1084
1085
1085
1086
1087
1087
1086
1084
1082
1081
1080
1079
1076
1075
1074
1072
1070
1068
1067
1066
1065
1064
1064
1066
1068
1068
1069
1071
1075
1076
1077
1077
1078
1079
1080
1080
1081
1082
1083
1085
1086
1087
1089
1092
1095
1096
1097
1099
1100
1101
1103
1104
1105
1106
1106
1107
1108
1108
1108
1108
1109
1109
1109
1109
1109
1108
1107
1105
1104
1104
1103
1102
1101
1100
1099
1098
1096
1094
1092
1090
1089
1090
1097
1098
1098
1099
1100
1104
1105
1107
1108
1108
1108
1109
1110
1110
1110
1110
1110
1110
1111
1112
1112
1112
1113
1113
1113
1114
1115
1115
1115
1116
1116
1116
1116
1116
1117
1117
1117
1117
1117
1117
1117
1117
1117
1116
1116
1116
1115
1115
1115
1115
1114
1114
1114
1114
1112
1108
1107
1106
1105
1104
1103
1101
1101
1099
1098
1096
1096
1096
1095
1094
1094
1094
1094
1093
1093
1092
1092
1091
1091
1090
1090
1090
1090
1091
1092
1094
1096
1097
1097
1098
1098
1099
1099
1100
1103
1104
1104
1105
1106
1106
1107
1107
1107
1108
1109
1109
1110
1112
1112
1112
1113
1114
1114
1115
1117
1118
1118
1119
1121
1122
1122
1123
1123
1125
1126
1128
1129
1130
1133
1136
1137
1138
1139
1140
1142
1143
1144
1145
1146
1146
1146
1146
1145
1145
1144
1144
1143
1143
1142
1141
1141
1140
1140
1140
1140
1140
1140
1140
1140
1139
1139
1139
1139
1139
1139
1143
1146
1148
1148
1148
1149
1153
1154
1154
1154
1154
1154
1154
1154
1154
1154
1154
1154
1154
1154
1153
1151
1149
1148
1146
1144
1143
1140
1137
1132
1130
1129
1128
1127
1126
1122
1120
1120
1120
1119
1119
1119
1118
1118
1118
1118
1117
1117
1117
1116
1116
1116
1116
1116
1115
1115
1115
1115
1114
1114
1114
1114
1114
1114
1114
1114
1114
1114
1113
1113
1113
1113
1113
1113
1113
1113
1112
1112
1111
1111
1111
1110
1110
1110
1110
1109
1109
1108
1108
1108
1108
1107
1106
1105
1105
1104
1104
1104
1104
1105
1106
1107
1108
1109
1109
1110
1112
1114
1116
1121
1122
1125
1128
1130
1130
1130
1130
1130
1130
1130
1130
1130
1129
1129
1129
1129
1129
1129
1129
1131
1132
1134
1135
1136
1137
1137
1138
1139
1140
1141
1142
1143
1145
1145
1147
1148
1150
1149
1146
1146
1145
1143
1143
1140
1138
1137
1133
1133
1133
1134
1134
1134
1134
1134
1135
1135
1135
1135
1135
1135
1135
1135
1135
1134
1133
1133
1132
1131
1131
1130
1129
1129
1125
1124
1123
1122
1121
1120
1119
1118
1117
1116
1112
1111
1109
1109
1107
1105
1102
1102
1102
1101
1101
1101
1100
1100
1099
1099
1099
1099
1099
1102
1103
1104
1104
1106
1107
1111
1116
1117
1120
1121
1123
1124
1124
1125
1126
1129
1130
1129
1128
1126
1125
1125
1124
1123
1123
1122
1119
1118
1116
1113
1112
1111
1110
1109
1108
1106
1106
1105
1105
1102
1098
1097
1096
1096
1095
1094
1092
1091
1090
1088
1087
1085
1085
1083
1082
1082
1081
1081
1080
1079
1078
1077
1075
1074
1071
1069
1068
1066
1065
1064
1063
1062
1061
1059
1058
1057
1056
1056
1055
1054
1054
1053
1052
1052
1051
1050
1050
1050
1050
1051
1051
1051
1051
1052
1052
1052
1052
1053
1053
1053
1053
1053
1053
1054
1054
1054
1055
1055
1055
1055
1056
1056
1057
1057
1057
1058
1059
1059
1058
1057
1055
1053
1051
1049
1047
1045
1043
1042
1040
1039
1037
1034
1030
1029
1028
1028
1027
1027
1027
1026
1026
1026
1025
1025
1025
1025
1024
1024
1024
1024
1023
1019
1018
1017
1016
1015
1015
1013
1010
1004
1001
999
998
997
994
992
989
984
982
980
978
975
972
970
967
965
963
961
958
957
952
950
949
947
946
946
945
944
943
943
942
939
939
938
939
940
942
944
946
948
950
953
955
957
958
957
955
954
952
947
943
941
932
930
928
921
920
918
916
914
912
910
907
906
902
901
895
892
892
892
892
893
893
894
894
895
896
895
895
894
892
892
893
895
898
901
903
906
908
910
913
913
910
906
902
898
896
895
893
893
893
893
894
894
897
897
897
897
898
899
900
900
900
899
895
892
891
888
886
885
885
885
886
886
887
888
888
889
891
893
893
894
894
895
897
895
894
894
893
893
890
890
890
890
890
890
891
893
894
894
894
896
897
897
897
898
899
900
901
902
904
906
906
914
920
925
932
937
943
951
953
954
954
956
958
959
961
965
969
971
972
978
981
980
971
968
963
960
955
945
936
931
927
915
908
911
916
920
923
926
928
930
931
934
939
941
945
947
946
942
940
937
933
932
930
926
925
924
923
922
919
918
917
916
911
905
900
896
892
886
885
883
878
878
875
875
874
874
873
872
871
870
869
868
867
866
865
865
864
862
862
862
862
862
862
862
862
861
861
861
861
862
863
865
866
867
868
869
870
871
871
872
875
875
875
875
875
875
874
874
874
874
874
874
874
873
873
873
873
873
872
872
871
869
869
868
868
867
866
866
865
865
863
862
860
859
858
858
857
854
853
852
851
849
848
847
847
844
843
842
842
841
840
840
840
840
840
840
840
840
840
840
840
840
840
840
840
840
840
840
840
840
840
841
841
841
841
841
841
841
841
841
841
840
840
840
839
839
839
838
838
837
837
836
836
836
835
835
835
835
834
834
834
833
833
832
832
832
832
831
830
830
830
830
830
830
830
830
830
830
830
830
830
830
830
830
830
829
826
823
821
821
818
817
817
817
815
815
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
814
813
813
813
813
813
813
812
812
812
812
812
811
811
811
811
810
810
809
809
808
807
807
808
808
809
810
812
815
817
817
816
815
814
812
809
808
807
807
806
806
806
806
807
809
810
811
811
818
823
827
830
831
831
833
834
834
834
834
835
835
835
835
835
835
835
835
835
835
835
835
834
830
824
820
818
815
813
818
821
825
828
831
832
833
837
838
840
841
842
844
845
846
847
849
850
851
852
852
854
855
856
857
856
853
851
848
849
852
852
853
853
855
856
857
857
862
863
864
866
868
868
870
873
875
879
883
886
890
895
900
907
910
914
916
920
925
930
948
957
963
970
983
988
997
1011
1022
1028
1041
1052
1056
1058
1060
1062
1065
1066
1066
1062
1058
1053
1051
1051
1050
1048
1047
1045
1044
1042
1038
1039
1039
1040
1041
1042
1045
1046
1047
1048
1048
1049
1049
1050
1051
1045
1041
1036
1030
1027
1020
1016
1008
1005
1007
1011
1013
1016
1017
1021
1027
1030
1036
1040
1043
1048
1053
1058
1062
1066
1071
1077
1082
1087
1090
1093
1094
1095
1096
1096
1097
1098
1100
1101
1101
1101
1101
1101
1101
1101
1101
1101
1101
1095
1091
1088
1086
1083
1081
1079
1075
1068
1064
1054
1048
1033
1035
1036
1036
1037
1038
1040
1041
1042
1044
1045
1043
1035
1032
1031
1030
1028
1029
1034
1037
1042
1044
1047
1047
1047
1047
1048
1048
1049
1051
1059
1066
1070
1074
1079
1081
1084
1088
1087
1086
1085
1084
1083
1082
1080
1076
1075
1074
1072
1067
1066
1064
1062
1061
1059
1056
1055
1054
1045
1045
1044
1040
1039
1038
1037
1036
1036
1034
1032
1031
1030
1029
1027
1027
1026
1026
1025
1024
1023
1023
1022
1020
1019
1017
1017
1017
1017
1017
1010
1002
996
991
983
981
980
978
975
967
962
958
958
959
959
959
959
960
960
961
962
962
962
963
964
965
965
966
970
973
973
974
975
977
978
979
982
983
983
984
986
987
988
992
991
990
990
990
989
988
988
987
987
986
985
984
984
984
982
981
980
980
978
977
977
976
976
978
979
979
980
980
981
981
982
983
983
984
985
986
987
987
988
991
995
998
1000
1012
1016
1020
1025
1031
1037
1045
1048
1047
1047
1046
1046
1046
1043
1043
1041
1041
1040
1039
1038
1037
1036
1035
1035
1037
1039
1041
1044
1046
1046
1047
1047
1046
1045
1044
1043
1041
1039
1039
1038
1037
1036
1036
1036
1036
1037
1037
1038
1039
1040
1040
1041
1042
1042
1043
1044
1044
1045
1046
1046
1047
1048
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1049
1049
1049
1049
1049
1049
1049
1048
1048
1048
1048
1048
1048
1048
1048
1053
1054
1055
1056
1057
1059
1061
1061
1062
1064
1065
1068
1070
1070
1070
1068
1068
1067
1066
1066
1066
1065
1065
1065
1065
1058
1052
1050
1045
1044
1039
1037
1031
1025
1023
1020
1016
1012
1008
1006
1005
1004
1001
1000
996
992
991
991
987
987
986
984
984
983
983
981
981
980
979
978
976
976
974
972
969
965
964
963
962
959
957
956
954
952
950
948
947
947
944
943
941
940
934
926
926
925
925
921
920
919
919
918
917
917
916
915
913
911
909
904
902
898
894
893
891
890
889
888
883
882
881
880
879
878
876
871
870
869
867
863
859
857
856
852
842
828
819
822
823
827
831
832
833
838
837
827
816
811
799
793
790
788
788
788
788
788
788
788
789
789
789
789
789
790
790
790
790
787
786
784
784
783
780
779
777
776
774
772
772
771
769
768
766
764
762
761
758
757
756
755
749
749
748
748
746
745
741
740
740
738
737
734
733
730
729
728
727
727
727
727
726
726
725
725
725
724
724
723
723
723
725
726
728
729
730
731
732
735
737
740
740
742
743
745
745
748
751
750
748
748
745
745
744
741
740
739
736
733
732
730
730
743
745
749
756
763
768
772
776
783
785
788
791
794
797
807
809
811
812
818
821
830
832
835
838
843
853
854
855
857
858
859
862
864
865
865
866
866
867
867
868
870
873
874
874
875
875
874
871
869
867
866
858
856
853
851
849
848
845
841
840
839
839
838
837
833
833
831
828
827
827
826
825
823
821
820
815
811
807
803
799
788
775
773
768
767
766
747
746
745
730
729
728
723
718
709
705
704
703
694
691
684
681
673
669
665
661
659
656
652
648
645
644
643
638
633
628
626
625
619
615
613
611
606
605
603
601
597
595
580
578
576
573
571
554
544
542
541
538
537
532
528
526
522
519
516
512
509
505
500
496
492
483
478
471
466
460
454
445
443
442
440
433
426
425
424
423
413
408
400
399
398
395
379
375
374
373
369
367
364
356
351
347
344
340
331
328
322
319
310
306
303
297
289
282
275
267
262
261
260
252
249
242
239
233
230
212
206
201
197
182
173
167
162
151
145
140
139
135
133
132
130
127
126
123
123
122
122
121
120
119
118
118
118
119
119
120
120
120
119
117
114
108
105
105
105
105
106
106
106
107
107
107
107
106
106
105
105
105
104
104
103
101
101
97
96
94
93
92
92
92
92
92
92
91
91
91
91
91
90
90
90
89
89
89
89
89
89
90
93
95
100
99
96
94
92
90
88
88
88
88
88
88
88
89
89
89
89
89
88
87
86
83
81
78
77
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
74
72
71
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
71
71
71
72
72
72
72
73
73
73
73
74
74
74
74
74
75
75
75
75
75
75
76
76
76
76
76
76
76
76
77
77
77
77
77
77
77
77
77
76
76
75
75
74
74
74
73
73
74
76
78
79
81
81
82
82
83
83
84
85
85
85
84
84
83
83
82
82
82
81
81
81
80
79
78
78
78
77
77
76
76
76
76
76
77
77
78
79
79
80
80
81
82
83
84
85
85
85
86
86
87
88
88
89
89
90
90
91
92
94
95
96
97
97
97
98
96
95
91
90
88
85
85
85
86
86
87
88
88
88
89
90
90
91
91
91
92
93
92
90
89
88
86
85
84
82
79
79
79
79
79
80
80
79
79
78
74
73
71
70
70
68
68
67
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
65
65
65
65
64
64
63
63
62
62
62
62
61
60
60
62
63
65
66
67
68
70
70
70
69
69
69
68
68
67
67
67
66
66
65
65
64
64
63
63
62
61
60
59
59
58
57
57
57
55
55
54
53
52
52
54
55
55
55
56
56
57
59
59
59
60
60
60
61
61
61
61
62
62
62
62
62
63
63
63
63
63
63
63
62
62
62
62
61
61
60
60
60
59
58
58
58
59
59
59
59
59
60
60
60
61
61
62
63
63
64
64
64
65
65
65
65
65
65
66
66
66
66
67
67
67
67
67
67
68
68
68
68
68
68
68
68
68
68
68
67
66
65
65
64
63
63
62
60
58
58
57
55
54
52
51
49
49
48
47
45
44
44
42
42
41
41
41
41
41
42
42
42
42
42
42
42
42
42
43
43
43
44
44
44
45
45
48
49
51
54
57
59
61
63
67
68
69
74
75
76
76
77
78
78
79
80
81
82
83
84
84
88
89
91
92
93
95
96
99
101
103
105
107
108
107
105
100
95
89
83
80
75
72
72
72
71
70
70
70
69
69
73
76
80
82
86
88
92
97
97
89
88
83
81
77
74
71
68
64
60
56
55
55
55
56
56
56
56
56
55
55
54
53
52
52
52
51
51
51
52
52
53
55
57
59
61
61
62
62
63
63
63
66
74
80
83
86
88
88
89
91
91
92
93
94
96
97
97
98
100
101
102
103
103
105
105
107
108
108
109
108
106
104
102
101
98
97
94
91
88
85
83
81
80
77
76
74
74
73
72
72
71
70
69
68
68
66
65
65
65
64
63
62
60
58
54
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
54
55
56
57
59
61
63
65
66
66
66
66
66
66
66
66
66
66
66
66
65
63
58
56
54
52
51
49
47
46
46
46
46
45
45
45
45
45
45
46
46
46
47
48
48
48
49
49
51
56
58
60
63
70
76
79
80
83
88
94
103
116
118
118
120
121
122
123
125
126
128
128
129
130
132
134
133
132
130
129
125
122
120
119
117
116
115
111
108
105
105
105
103
103
103
101
100
99
98
95
92
90
87
86
83
81
80
80
80
81
82
82
82
83
83
84
84
86
88
89
90
94
96
98
100
102
103
101
98
95
94
94
94
89
87
84
79
76
74
74
74
73
73
72
71
69
69
68
66
65
64
61
60
58
56
54
53
51
51
51
52
52
48
45
43
43
44
45
48
51
55
58
59
56
55
54
51
49
46
44
42
40
41
43
43
46
53
58
60
54
50
38
37
33
33
34
34
35
37
37
38
38
38
39
39
41
41
41
41
41
41
41
42
42
42
42
42
43
43
43
44
44
44
44
44
45
49
51
52
52
53
53
55
56
56
57
58
58
58
58
58
58
57
56
55
55
55
54
54
54
54
55
55
55
56
56
56
56
57
57
57
57
58
58
58
58
58
53
49
44
42
44
45
47
48
49
49
52
54
55
55
55
55
55
55
55
55
55
55
55
55
55
56
57
58
58
59
58
56
56
54
53
53
52
51
50
49
47
46
45
44
44
44
44
43
43
43
42
42
42
41
41
40
38
38
37
36
35
35
33
32
30
29
29
30
31
31
30
27
25
23
22
21
22
24
26
27
29
31
35
37
39
40
39
37
34
34
34
33
31
29
26
25
23
19
18
15
13
16
18
20
24
25
25
25
26
27
27
23
19
15
14
16
18
19
20
21
21
21
21
21
22
22
22
22
22
22
22
22
21
21
20
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
20
21
22
22
22
22
22
22
22
21
20
20
19
19
19
18
18
17
17
16
16
16
16
15
15
15
15
15
15
15
15
15
15
14
14
14
14
14
14
14
14
13
13
12
12
11
10
10
9
9
9
9
8
8
7
7
6
6
6
6
6
5
5
5
4
4
4
3
3
3
2
2
2
2
1
1
1
2
3
4
4
5
5
5
3
2
1
0
0
0
0
1
1
1
1
1
2
2
4
4
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
3
3
3
4
4
4
4
5
5
5
5
5
5
3
3
2
3
3
2
2
3
3
1
1
1
1
1
2
3
3
3
4
4
3
3
2
2
2
2
2
2
2
2
3
4
4
3
2
2
1
1
0
1
2
2
2
2
2
2
2
2
2
2
5
7
8
8
9
9
10
10
11
11
11
12
12
12
12
12
12
12
12
12
11
11
11
10
10
10
10
10
10
10
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
12
11
10
10
10
10
10
10
12
12
13
13
13
12
11
11
11
11
11
11
11
11
10
10
8
8
8
9
10
8
8
8
8
8
11
12
12
12
12
12
12
12
12
11
11
10
9
9
9
9
9
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
11
11
11
11
10
10
10
10
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
11
11
11
11
11
10
10
10
10
9
9
9
9
9
9
9
10
11
11
11
12
12
11
11
11
11
11
12
12
12
10
10
9
9
8
8
8
8
9
9
9
11
12
12
12
12
12
13
13
13
13
13
13
13
12
12
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
10
10
10
10
9
9
9
9
9
8
8
8
8
8
9
10
10
11
11
12
12
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
11
10
8
8
9
10
10
10
10
10
10
10
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
9
9
9
9
9
9
9
10
10
11
11
11
11
12
12
12
12
12
12
12
11
11
11
11
10
10
10
10
10
10
10
10
10
10
10
9
9
9
9
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
9
9
9
10
10
11
11
11
11
11
11
11
10
10
10
10
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
9
7
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
7
8
8
8
8
8
7
7
6
6
6
7
8
8
8
8
8
8
8
8
8
8
8
8
8
9
9
9
10
11
11
10
10
8
8
8
8
8
7
7
7
7
7
6
6
5
5
5
6
6
6
6
7
7
7
7
8
8
7
7
9
9
10
11
11
11
10
10
9
8
6
8
8
7
7
7
7
7
7
7
7
7
7
6
6
6
5
5
5
3
3
3
3
3
3
4
4
5
5
5
6
6
7
8
11
8
7
8
8
8
8
8
9
9
9
9
9
9
10
10
9
8
8
8
8
8
7
7
7
7
7
7
9
9
10
11
11
11
11
10
10
10
10
10
9
9
9
8
8
8
8
7
6
6
6
6
5
5
5
5
5
5
5
5
5
6
6
6
7
7
7
7
7
7
7
7
8
8
8
9
9
9
9
8
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
7
7
7
7
7
6
6
6
6
6
5
5
5
5