9
9
6
6
5
5
5
5
5
3
3
3
3
3
3
3
4
4
3
3
3
3
3
3
3
1
1
2
3
3
3
3
2
1
1
1
1
1
1
2
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
2
2
2
2
5
5
4
5
8
15
18
18
18
5
5
1
3
3
3
3
3
1
1
2
3
2
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
0
0
1
2
2
1
3
3
2
3
3
3
1
1
2
1
1
1
1
2
3
5
4
2
6
6
4
4
5
6
7
7
9
9
2
1
1
0
4
5
5
5
4
4
4
4
4
4
4
4
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
5
5
5
11
12
19
14
14
13
13
12
12
12
11
9
6
5
5
4
4
4
4
5
7
8
9
11
12
13
12
16
20
20
20
24
23
21
20
20
19
19
17
16
15
13
12
11
8
6
4
3
3
2
2
2
1
1
0
1
2
2
2
1
1
3
3
3
2
4
4
4
7
7
7
8
8
8
8
8
10
12
13
14
14
14
15
15
14
14
18
18
18
18
20
20
20
20
21
23
25
26
27
25
19
17
13
11
10
10
11
11
10
7
8
11
10
9
9
9
10
11
12
12
12
13
13
14
15
16
16
16
15
15
12
9
7
4
3
3
3
3
3
3
3
2
2
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
2
2
2
2
0
0
0
0
1
1
1
1
0
0
0
1
1
2
2
2
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
2
2
2
2
2
2
3
3
3
3
7
7
7
7
8
8
9
10
13
14
14
14
13
12
12
12
12
11
9
10
12
25
42
45
50
55
64
68
71
76
80
83
87
92
99
105
108
109
109
110
110
111
112
114
115
117
119
121
125
132
140
142
143
148
149
149
150
151
151
157
160
168
170
170
172
173
172
168
167
164
157
155
152
151
149
147
148
153
159
158
157
157
156
156
156
153
146
144
142
141
139
136
132
132
139
144
147
148
146
144
143
143
144
144
141
138
136
135
134
132
131
131
129
126
124
125
127
129
128
124
123
127
137
139
138
133
129
127
126
130
142
149
151
147
144
143
144
145
146
140
133
124
115
116
118
119
121
123
127
130
132
133
136
139
139
139
138