10
10
10
9
10
12
13
13
14
11
11
11
12
11
11
11
11
11
11
11
12
11
11
12
13
13
13
11
10
10
11
11
12
10
8
7
5
4
4
4
4
5
4
4
4
3
3
6
6
6
6
7
7
8
8
8
8
8
8
8
7
6
5
6
5
6
7
7
7
6
6
6
7
7
7
7
6
7
6
7
5
6
8
10
10
8
8
10
11
9
9
9
9
9
10
11
12
12
12
12
12
12
12
12
12
13
13
14
15
15
15
15
15
15
16
15
14
15
17
17
15
15
13
10
10
9
10
9
12
11
9
9
9
10
10
8
6
4
5
5
6
7
8
8
7
7
7
7
6
5
5
4
6
6
7
8
8
6
5
5
5
5
6
6
7
7
7
8
7
6
5
6
6
9
10
9
9
10
10
11
9
10
8
8
9
11
11
10
10
10
9
10
10
10
10
11
10
9
9
8
5
6
5
4
4
4
5
5
4
5
6
7
6
6
5
4
6
7
6
5
3
5
6
6
6
5
5
4
4
5
5
6
5
5
6
8
10
11
11
9
9
11
11
11
11
11
16
14
13
13
13
13
13
12
11
11
10
9
9
6
7
8
9
10
9
10
10
10
10
9
9
10
9
8
7
7
7
7
7
9
7
8
9
9
7
8
9
9
8
8
7
9
9
9
8
7
6
6
7
6
2
3
5
6
8
8
8
10
7
4
2
2
8
12
10
11
11
10
12
14
13
15
17
24
19
14
7
2
5
16
15
13
15
10
6
7
9
10
10
5
3
15
32
35
30
28
19
16
16
20
32
47
49
46
44
47
47
43
42
40
35
30
28
32
27
24
19
22
23
25
30
27
27
28
28
30
31
31
27
28
29
29
29
30
32
33
33
34
34
34
32
32
30
30
31
31
30
31
32
35
38
34
37
37
40
40
42
41
44
42
42
43
43
43
44
44
45
45
45
41
45
44
46
45
44
42
42
43
44
42
42
42
41
41
41
35
39
39
37
33
33
33
35
34
36
34
32
32
29
30
30
30
30
30
31
32
34
33
34
34
32
29
28
30
29
29
29
30
30
30
30
28
28
28
29
29
30
30
30
29
28
26
29
28
26
27
27
28
30
24
20
19
22
18
16
15
14
13
13
12
10
10
9
10
9
11
11
10
7
5
5
5
7
7
6
4
4
4
4
1
1
1
2
3
1
3
2
0
1
3
1
2
3
2
3
3
4
4
4
4
4
5
3
3
3
5
5
4
4
4
3
3
3
3
4
5
6
7
5
6
9
10
5
6
5
6
7
8
8
8
6
6
6
4
2
2
6
6
5
5
4
2
3
4
5
5
5
4
4
4
4
3
2
2
3
2
3
3
3
2
2
1
1
3
4
4
5
6
6
7
7
7
9
11
10
10
10
11
12
13
13
14
14
17
18
22
28
32
27
27
28
29
30
27
26
27
26
29
30
31
30
27
28
29
30
32
28
27
29
29
30
32
33
33
34
34
34
33
32
32
30
31
30
30
28
31
31
33
34
38
35
32
35
38
37
37
42
41
40
42
43
43
43
43
43
42
42
43
43
44
44
44
45
45
49
54
56
61
62
65
70
74
78
86
98
108
121
122
113
125
122
117
118
122
123
123
122
121
119
119
110
109
109
107
100
94
98
100
96
95
95
96
94
93
91
89
88
91
95
96
92
91
90
88
88
87
88
86
81
75
71
78
79
80
79
78
80
77
73
71
74
80
82
92
96
106
115
106
103
107
105
101
103
109
106
106
100
99
97
94
91
86
82
79
76
77
77
77
78
74
71
68
64
63
58
54
52
52
51
53
56
54
51
51
52
51
55
56
56
57
54
51
51
53
54
56
56
54
52
54
57
62
66
71
76
77
78
78
78
80
79
80
83
85
87
91
95
99
98
102
104
105
104
109
110
107
104
101
99
101
105
106
105
102
105
109
112
112
105
98
94
89
84
80
78
73
74
76
78
79
79
78
79
79
79
77
75
73
74
76
81
83
88
89
87
88
90
90
91
90
91
92
94
91
90
88
88
89
91
93
94
97
95
95
96
96
97
94
99
101
103
107
110
120
119
120
118
105
94
87
84
78
75
73
71
70
70
60
60
57
52
49
44
45
46
46
47
46
46
45
45
45
45
45
45
42
42
43
43
43
43
42
42
41
39
37
39
36
33
34
35
35
33
33
33
33
30
30
30
31
31
31
31
33
33
34
35
34
33
31
29
29
29
28
29
31
30
31
30
28
28
28
29
29
29
30
27
27
24
19
28
28
32
33
29
33
34
40
40
42
44
46
47
44
43
44
45
38
22
18
12
12
16
31
32
27
17
12
10
7
8
8
5
2
5
11
11
14
16
10
6
7
12
16
20
23
24
24
23
21
20
18
17
13
13
11
9
9
9
13
12
7
6
5
7
6
6
5
5
6
6
5
3
5
6
6
7
5
5
5
5
7
8
8
9
9
8
8
9
7
8
8
8
8
7
7
7
7
9
10
10
9
10
10
10
11
10
10
10
9
8
6
7
7
8
9
10
9
8
9
10
11
12
12
12
11
13
12
11
12
14
11
11
10
11
12
9
10
10
10
9
4
4
5
4
5
5
5
6
6
6
5
6
7
6
5
4
5
6
6
7
5
5
4
4
4
5
6
6
6
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
9
8
8
9
10
7
9
9
9
10
11
7
7
5
4
5
5
6
6
8
8
7
8
7
7
6
5
5
5
5
5
6
7
8
7
6
6
5
5
5
5
7
8
8
7
6
6
5
6
6
9
10
10
10
10
11
11
11
12
13
13
14
14
16
14
12
11
12
14
16
17
15
16
16
12
12
12
13
16
17
17
15
14
13
14
15
15
15
14
15
15
14
13
12
12
12
12
12
12
12
12
10
10
10
9
9
9
11
9
7
8
10
8
5
4
5
6
6
7
6
6
7
6
6
7
7
6
6
6
6
5
6
8
8
8
8
8
8
8
8
6
7
7
6
5
4
4
4
4
4
5
4
4
6
7
9
10
10
11
12
11
12
11
11
11
11
12
12
13
10
10
10