6
5
4
4
4
4
3
2
1
1
2
2
2
2
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
-13
-12
-12
-11
-10
-10
-9
-9
-8
-7
-7
-9
-10
-10
-11
-11
-13
-14
-14
-15
-15
-17
-19
-22
-22
-22
-23
-23
-23
-24
-24
-24
-25
-24
-22
-22
-23
-23
-24
-24
-24
-25
-25
-26
-26
-26
-24
-23
-24
-23
-23
-23
-22
-23
-23
-22
-23
-22
-22
-23
-24
-24
-24
-23
-23
-23
-23
-23
-23
-23
-21
-21
-22
-21
-22
-22
-22
-23
-23
-23
-24
-23
-23
-23
-23
-23
-23
-23
-22
-21
-22
-22
-22
-22
-22
-21
-21
-21
-20
-19
-20
-20
-21
-21
-21
-21
-21
-20
-19
-18
-18
-18
-17
-16
-17
-17
-18
-18
-18
-18
-18
-19
-19
-19
-19
-18
-19
-19
-18
-17
-17
-17
-18
-18
-18
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-12
-14
-15
-15
-15
-16
-15
-16
-16
-17
-16
-16
-15
-16
-16
-15
-15
-15
-16
-15
-15
-14
-14
-13
-13
-14
-14
-14
-15
-16
-16
-16
-16
-17
-17
-17
-17
-17
-17
-17
-16
-16
-15
-16
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-16
-16
-16
-16
-16
-16
-17
-17
-18
-20
-19
-19
-19
-20
-20
-20
-19
-19
-20
-20
-21
-21
-21
-21
-19
-18
-18
-16
-15
-14
-14
-13
-13
-12
-11
-11
-11
-10
-10
-9
-10
-10
-11
-13
-13
-14
-15
-15
-15
-15
-15
-15
-16
-16
-17
-16
-17
-17
-17
-17
-16
-17
-16
-15
-15
-15
-15
-14
-15
-16
-17
-18
-18
-18
-18
-17
-17
-16
-15
-13
-12
-10
-9
-7
-7
-6
-6
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-7
-7
-5
-5
-4
-4
-4
-4
-4
-4
-3
-2
-2
-3
-3
-2
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-3
-2
-1
0
0
0
0
0
0
1
2
2
3
3
5
6
7
7
8
8
8
9
9
9
9
9
9
9
9
10
10
10
11
11
12
13
14
17
18
19
19
20
22
23
24
26
26
26
26
27
27
27
29
29
29
30
31
34
35
35
35
34
35
36
36
36
36
37
37
38
37
37
37
35
34
34
34
33
33
33
33
33
33
33
33
34
34
35
34
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
32
32
32
32
31
31
31
30
28
28
28
26
26
25
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
12
12
11
12
11
11
10
9
8
8
7
7
6
6
6
5
4
4
3
3
3
3
3
3
3
3
2
2
2
1
1
0
0
0
1
1
2
2
2
2
2
2
2
1
0
-5
-9
-13
-15
-15
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-16
-15
-16
-15
-15
-15
-17
-18
-18
-18
-17
-17
-17
-18
-20
-20
-19
-19
-18
-18
-18
-17
-17
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-15
-17
-17
-18
-18
-18
-17
-17
-16
-17
-17
-16
-15
-15
-15
-16
-16
-15
-15
-15
-15
-14
-14
-14
-13
-11
-10
-8
-7
-5
-4
-2
-1
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
0
0
0
0
0
1
0
-1
-3
-5
-7
-8
-8
-9
-10
-8
-9
-9
-9
-10
-9
-9
-8
-8
-8
-9
-8
-8
-9
-10
-12
-12
-12
-12
-12
-12
-12
-12
-12
-11
-12
-11
-11
-11
-10
-11
-11
-11
-11
-10
-10
-9
-8
-8
-7
-6
-6
-6
-6
-6
-6
-5
-4
-5
-5
-5
-6
-6
-6
-6
-6
-7
-7
-8
-8
-9
-10
-10
-10
-10
-9
-9
-8
-8
-8
-8
-8
-8
-9
-9
-9
-10
-10
-11
-12
-12
-13
-13
-13
-12
-13
-12
-12
-12
-11
-12
-12
-12
-12
-10
-10
-10
-9
-10
-10
-10
-10
-9
-9
-8
-8
-8
-9
-9
-8
-8
-8
-8
-9
-7
-7
-7
-6
-6
-6
-4
-4
-4
-4
-3
-3
-2
0
2
3
4
4
5
7
9
11
15
18
21
25
29
32
36
40
46
49
52
53
54
56
60
63
65
67
70
72
74
73
73
74
77
80
84
86
88
89
90
91
91
92
92
93
95
96
100
104
105
108
110
114
116
118
118
118
120
123
126
128
130
132
135
137
140
143
144
146
147
148
150
152
152
153
153
153
154
157
160
165
168
171
172
173
175
177
178
180
182
185
187
189
193
196
197
198
197
197
195
193
193
193
193
194
195
193
192
192
191
190
191
193
192
192
191
190
189
189
189
188
189
188
190
191
192
192
191
191
191
191
190
189
187
184
183
182
182
182
183
184
187
188
189
189
189
190
189
189
189
188
189
189
190
190
190
190
188
187
184
181
179
177
175
174
174
173
172
172
173
172
171
170
169
167
165
164
165
165
167
167
170
171
173
175
176
177
178
179
179
180
179
179
180
179
179
179
179
179
180
180
179
179
178
178
176
175
175
174
172
170
169
169
171
176
180
185
188
190
194
196
195
194
192
190
187
183
180
177
173
171
169
167
164
161
159
157
153
150
147
142
135
133
131
129
128
128
128
126
123
120
118
116
115
113
112
111
111
110
108
105
102
101
98
94
94
94
93
92
93
93
94
94
94
92
92
92
91
92
93
96
99
102
106
110
114
115
116
117
115
112
110
108
106
105
104
105
108
109
110
112
112
115
117
119
120
119
120
121
121
122
122
124
126
128
129
131
133
134
132
131
129
128
127
124
119
115
108
105
102
102
103
103
104
102
101
96
93
91
90
89
87
86
85
83
81
77
73
71
69
68
68
68
68
67
66
65
64
63
63
63
63
64
64
65
66
66
66
66
67
66
66
65
63
63
62
61
61
61
61
64
65
67
68
65
64
62
59
57
55
52
49
47
43
41
41
38
33
30
26
25
25
24
24
25
24
23
22
21
20
18
17
15
14
13
11
9
8
8
8
6
6
6
5
4
4
3
3
3
2
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
2
1
1
1
0
0
0
0
-1
-1
-2
-1
-1
-1
-1
-1
0
0
0
-1
-1
-2
-2
-2
-5
-5
-6
-7
-7
-6
-6
-6
-6
-6
-6
-7
-7
-6
-6
-5
-5
-6
-7
-8
-10
-15
-17
-20
-20
-20
-20
-20
-19
-19
-18
-17
-17
-17
-17
-17
-17
-20
-20
-20
-20
-20
-21
-21
-21
-21
-20
-20
-20
-21
-20
-20
-21
-21
-21
-22
-23
-23
-24
-23
-24
-23
-23
-22
-23
-22
-21
-20
-21
-22
-23
-22
-21
-22
-22
-22
-21
-21
-21
-20
-20
-21
-21
-21
-21
-21
-21
-21
-22
-21
-20
-20
-19
-19
-20
-22
-22
-22
-22
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-22
-22
-22
-22
-23
-23
-23
-22
-22
-22
-23
-22
-22
-22
-22
-22
-21
-21
-21
-20
-20
-19
-19
-18
-18
-18
-18
-19
-19
-19
-19
-20
-20
-20
-19
-19
-19
-19
-20
-20
-20
-18
-18
-17
-17
-20
-19
-20
-19
-19
-20
-22
-22
-22
-21
-21
-21
-19
-18
-18
-18
-18
-19
-19
-19
-18
-17
-17
-16
-17
-16
-16
-15
-15
-15
-14
-15
-15
-14
-13
-13
-13
-14
-14
-15
-15
-15
-15
-16
-16
-16
-16
-15
-15
-14
-14
-15
-15
-14
-14
-13
-14
-15
-15
-14
-13
-12
-12
-12
-12
-12
-12
-13
-13
-14
-14
-12
-12
-13
-14
-15
-16
-17
-17
-17
-17
-16
-16
-17
-16
-17
-16
-16
-15
-15
-14
-14
-13
-13
-12
-11
-10
-10
-11
-11
-11
-10
-10
-9
-9
-10
-13
-14
-17
-18
-20
-20
-21
-22
-22
-22
-22
-21
-21
-21
-21
-21
-20
-20
-19
-18
-18
-18
-19
-20
-21
-20
-22
-21
-22
-22
-21
-21
-20
-19
-17
-14
-12
-11
-10
-9
-8
-9
-10
-10
-10
-10
-9
-10
-11
-11
-11
-10
-10
-11
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
0
0
0
0
0
0
1
1
1
3
5
6
7
8
8
9
9
9
9
9
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
9
9
9
9
9
10
9
9
9
7
7
7
8
8
7
7
7
7
6
6
7
7
6
6
6
6
7
7
6
7
7
8
9
9
10
10
9
10
10
11
11
10
9
10
10
10
10
11
11
11
10
9
9
8
8
8
7
6
6
6
7
7
7
8
8
8
8
7
7
6
5
5
4
3
3
2
1
1
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
0
-1
-1
-1
-2
-1
-1
-1
-1
-2
-3
-3
-3
-3
-4
-4
-4
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-8
-8
-7
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-4
-3
-3
-2
-3
-2
-2
-2
-3
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
0
0
0
-1
0
0
0
0
1
1
2
4
5
7
9
10
11
11
12
12
12
11
11
11
11
12
11
11
11
11
12
12
13
14
16
17
19
20
21
23
24
25
25
26
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
35
35
35
35
35
35
35
35
35
35
35
38
38
38
38
41
41
41
41
39
39
35
35
35
45
44
43
42
42
39
38
35
34
33
33
34
33
33
32
31
30
30
29
28
27
27
27
25
24
23
23
22
20
18
16
16
14
13
11
11
10
10
9
9
9
8
8
8
8
7
7
7
6
6
5
5
4
4
3
1
0
-1
-2
-2
-3
-3
-4
-4
-4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
-7
-7
-8
-8
-8
-8
-9
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-21
-22
-22
-23
-23
-22
-22
-22
-20
-20
-19
-19
-20
-20
-21
-21
-22
-21
-21
-20
-20
-20
-20
-21
-22
-21
-22
-22
-22
-23
-24
-24
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-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
-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
-11
-11
-11
-11
-11
-15
-15
-15
-15
-15
-15
-11
-11
-11
-11
-17
-17
-17
-17
-17
-17
-18
-18
-18
-19
-19
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-22
-19
-17
-16
-16
-15
-15
-15
-15
-14
-14
-15
-16
-16
-15
-14
-16
-16
-17
-17
-18
-18
-18
-17
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
0
0
0
0
0
-1
-2
-3
-4
-3
-2
-2
-1
0
1
1
2
2
2
2
4
4
4
4
3
2
1
0
0
0
-1
0
0
-1
-1
0
3
5
8
9
12
14
15
16
17
17
16
17
17
17
17
17
17
17
18
18
19
20
20
20
20
20
20
20
27
25
23
23
21
20
21
20
19
19
19
19
19
20
20
21
21
21
22
21
21
21
21
20
20
19
18
17
16
15
14
15
14
14
14
14
14
13
13
12
11
10
8
9
9
9
8
5
4
4
4
4
3
5
6
6
5
6
6
6
5
5
2
1
0
0
-1
-3
-4
-3
-2
-3
-4
-5
-7
-7
-8
-8
-8
-9
-10
-10
-10
-11
-12
-12
-13
-13
-13
-12
-12
-12
-10
-9
-10
-12
-13
-15
-17
-18
-19
-21
-22
-24
-23
-21
-21
-20
-18
-18
-17
-16
-14
-15
-14
-14
-15
-15
-15
-15
-16
-17
-18
-18
-20
-21
-23
-24
-24
-23
-24
-24
-18
-18
-17