11
10
10
10
13
10
8
7
8
8
8
8
8
7
7
7
7
5
5
6
6
6
6
6
7
7
7
7
7
7
5
5
4
4
3
3
3
6
6
6
6
6
6
6
6
6
6
6
6
2
2
2
0
0
0
2
0
0
0
0
0
0
2
3
0
0
0
0
1
2
1
4
4
4
4
5
6
6
6
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7
8
8
7
3
5
5
2
5
7
4
4
4
4
5
6
6
7
9
13
15
19
24
26
29
30
30
30
30
30
30
30
30
31
32
32
33
33
33
33
33
33
33
33
32
32
32
32
30
24
19
16
13
11
11
11
11
9
9
8
7
7
7
6
15
17
19
21
22
23
25
27
28
28
30
32
34
36
45
48
51
53
54
60
61
61
62
64
66
69
71
71
70
70
66
65
65
65
65
64
63
60
59
58
56
54
53
68
74
75
77
80
81
83
83
84
85
85
79
77
76
76
81
90
94
97
97
88
82
83
85
87
84
77
74
72
70
73
78
81
83
88
90
92
91
91
90
87
86
86
85
85
84
84
83
82
78
77
75
74
73
71
68
63
62
59
57
52
47
43
39
36
33
31
30
26
26
26
26
26
26
26
24
21
20
18
15
11
16
20
23
25
21
25
20
12
10
11
11
11
10
10
10
10
10
10
10
11
11
11
11
10
10
9
7
6
6
7
8
8
8
8
8
8
8
8
7
7
7
7
6
6
6
6
5
5
7
6
6
6
6
6
6
5
5
6
9
10
10
10
10
11
12
15
17
18
18
18
18
18
18
8
10
12
11
10
8
8
8
8
8
8
2
2
3
4
4
4
5
8
9
8
7
18
12
11
10
9
8
8
8
8
8
11
14
15
18
21
22
23
28
38
40
45
49
53
60
61
61
60
59
56
48
43
48
51
60
63
66
70
87
87
87
86
86
89
90
92
93
96
105
109
110
110
110
110
111
111
111
111
112
113
114
116
118
126
128
120
115
113
111
110
118
121
121
123
123
125
132
131
130
130
129
129
128
126
125
124
125
125
125
122
119
118
118
120
122
122
124
127
129
130
131
127
119
118
119
121
125
130
133
138
142
145
149
150
150
150
150
150
150
149
147
146
141
139
136
135
135
135
135
135
134
134
134
134
134
135
136
137
137
137
137
137
137
137
137
137
139
140
140
142
138
137
137
136
135
135
135
135
135
134
130
128
124
124
122
120
115
114
113
113
111
111
110
109
107
105
104
103
101
100
99
100
102
103
104
104
104
105
105
105
102
102
101
100
100
99
99
98
96
96
95
90
85
84
81
80
78
77
77
77
78
79
79
79
79
78
76
75
73
69
68
67
65
65
64
64
64
63
63
63
62
62
60
54
53
45
43
40
34
33
32
31
30
29
29
28
28
28
28
28
28
28
26
23
21
20
12
12
12
12
12
12
12
12
12
11
14
15
15
15
15
14
12
9
8
8
7
7
6
6
6
6
6
8
8
7
6
6
6
5
7
8
8
8
8
6
5
4
3
2
2
1
1
1
1
1
2
2
2
2
2
3
4
4
3
3
1
0
0
1
2
2
2
2
2
3
4
4
5
5
5
5
5
5
7
6
6
5
6
5
5
7
4
4
5
4
4
2
2
7
9
11
10
11
10
13
5
7
9
7
8
8
11
8
5
4
0
1
4
5
5
7
0
8
3
8
6
3
0
0
0
0
0
0
0
2
3
3
3
3
3
2
2
1
0
0
1
4
4
5
5
5
4
3
2
2
2
2
2
3
4
5
6
7
8
7
7
5
7
6
7
8
7
8
8
9
9
8
7
7
7
9
10
11
10
9
9
5
2
1
1
4
9
11
11
11
11
11
11
12
12
13
13
13
14
14
13
13
13
14
14
15
18
19
19
19
18
18
18
19
19
19
19
18
18
18
16
10
8
8
8
8
12
10
10
10
10
9
7
12
13
13
15
12
13
16
15
14
14
14
15
16
17
17
16
16
16
15
10
9
9
9
8
7
5
6
6
7
7
7
7
7
7
9
9
8
8
8
9
10
9
9
9
9
9
8
8
7
7
7
8
8
8
7
7
6
4
1
3
3
2
3
3
3
3
2
2
2
2
2
2
3
5
7
7
7
7
7
6
6
6
7
6
6
6
6
6
7
6
4
5
6
8
6
9
6
4
2
0
0
0
0
1
1
2
0
1
2
2
3
2
4
4
6
1
0
0
0
0
0
1
2
2
3
3
3
3
3
3
3
3
1
1
3
3
5
6
4
4
4
4
4
6
8
1
9
10
11
8
7
6
5
4
3
1
1
1
1
2
3
3
3
1
0
0
0
0
1
1
2
2
3
3
3
3
3
3
3
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
3
3
3
1
1
1
1
2
1
1
0
1
2
2
2
1
2
2
2
2
2
2
3
3
3
3
3
3
3
6
1
2
1
1
0
0
0
0
0
0