13
11
8
6
8
13
15
17
13
12
13
10
9
9
6
5
5
8
6
4
4
3
1
0
6
4
5
5
7
7
2
2
7
11
10
7
7
6
7
7
5
0
1
0
4
8
6
7
4
8
9
9
7
6
7
9
7
6
6
6
4
4
4
3
4
2
2
1
1
1
3
3
5
6
4
3
3
4
5
4
3
5
6
5
7
10
11
13
14
16
16
15
16
16
16
19
19
20
20
22
20
19
17
15
16
16
15
12
12
11
11
9
11
12
12
7
8
9
10
9
7
7
8
8
10
11
7
6
4
2
4
3
4
4
4
4
4
5
5
5
5
5
5
5
4
2
3
5
8
9
10
15
22
26
28
30
29
26
26
26
27
28
29
30
29
28
29
30
31
33
34
35
37
39
44
51
58
64
65
66
66
60
58
59
60
63
62
63
61
62
61
60
59
56
55
52
51
52
51
51
50
50
50
50
52
51
52
55
58
61
64
63
61
64
72
75
74
68
68
70
70
70
71
71
71
70
71
71
72
76
80
82
83
84
87
90
90
90
92
93
94
94
95
94
92
95
94
94
94
95
96
98
97
98
98
99
102
99
98
93
94
94
95
97
96
96
99
94
91
92
94
96
96
96
95
99
98
103
97
97
98
100
98
99
98
101
101
102
101
98
97
99
92
88
90
95
95
91
97
92
79
86
83
78
77
76
76
76
76
73
73
72
75
83
85
81
72
70
71
71
69
69
67
66
64
63
63
61
59
58
59
58
55
59
59
58
59
61
61
63
65
68
69
70
70
72
72
75
73
73
77
78
81
84
81
71
59
53
52
47
43
41
40
40
39
38
39
38
37
37
37
39
38
33
33
26
24
23
22
15
12
7
9
11
12
12
13
13
10
8
7
8
8
11
11
8
8
9
12
12
14
12
12
13
13
16
15
17
17
17
20
22
23
23
26
23
25
25
26
27
28
26
30
28
24
24
24
23
19
17
16
14
13
14
14
12
13
11
7
5
5
8
12
14
15
10
10
10
9
11
10
9
9
7
8
5
5
2
0
1
15
12
12
8
9
9
9
11
8
11
9
11
11
10
10
8
6
4
5
1
7
5
3
3
4
2
4
2
0
4
3
3
7
6
4
3
3
2
0
3
7
8
9
8
7
7
9
10
10
11
13
11
8
7
9
9
9
9
9
8
10
8
10
7
6
7
8
8
4
2
1
0
0
-3
-1
1
-7
-1
-2
-2
-1
-3
-3
-5
-1
0
-7
-8
-6
-3
-2
0
0
1
-3
0
0
-8
-7
-5
-7
-4
-2
-2
0
3
-3
-2
-3
-3
-4
-6
-6
-9
-13
-8
-8
-3
-7
-7
-5
-3
-6
-5
-7
-5
-4
-5
-2
-3
0
2
-1
-2
-1
-1
-6
-7
-3
-8
-6
-5
-6
-2
-2
0
-2
-5
-5
-5
-5
-6
-4
-1
-2
-2
-4
-2
0
2
3
2
0
0
3
-2
0
5
0
0
23
0
1
5
1
6
6
7
10
7
6
8
5
6
1
1
2
3
2
1
2
6
0
1
1
1
0
0
2
0
1
0
0
-1
0
0
-1
-1
-2
-7
-4
-5
-2
-3
-4
-5
-2
-3
-5
0
0
1
0
-2
0
4
0
-1
0
0
4
3
5
4
3
1
-1
0
0
2
0
1
4
3
3
3
2
2
2
4
3
2
0
0
0
0
0
-1
-2
0
2
0
1
4
2
1
5
1
0
-2
1
2
4
3
1
0
1
3
2
0
2
5
7
9
8
7
7
5
4
5
5
6
6
6
6
4
2
2
2
1
1
1
2
1
3
3
4
4
4
5
6
7
6
7
7
7
7
9
8
7
8
6
8
8
10
11
12
11
10
9
11
9
6
6
10
14
12
10
10
10
12
13
11
10
8
12
4
5
1
3
9
7
4
3
5
5
4
5
3
10
7
4
9
2
6
7
6
6
5
6
6
5
6
6
5
3
5
4
6
7
7
6
5
5
4
4
3
1
2
3
5
2
4
4
3
2
1
1
3
4
5
4
3
2
3
3
3
5
4
2
5
3
4
4
6
8
7
8
8
10
8
9
8
3
1
0
4
6
0
0
0
2
2
2
1
1
0
1
1
0
0
1
0
2
1
2
2
4
1
4
2
0
1
2
2
3
3
3
1
2
5
2
3
3
3
4
1
2
2
1
1
1
1
2
3
3
1
3
3
3
3
2
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
1
2
2
3
3
1
0
2
5
5
4
3
4
3
5
4
1
4
5
3
5
7
8
6
6
10
6
5
6
3
7
9
8
6
8
3
2
0
1
1
1
0
1
0
5
5
1
2
1
0
3
3
0
0
0
-3
-1
-2
-4
-2
-1
-3
-4
-2
1
0
1
3
4
5
6
0
0
0
-1
-9
0
0
0
2
2
0
1
1
0
-2
-3
-4
-3
-1
0
0
-2
-4
-5
-7
-3
-5
-4
-2
-4
-5
-5
-7
-7
-3
-6
-7
-8
-6
-4
-1
-1
-4
-6
-3
-3
-14
-19
-16
-11
-15
-10
-9
-7
-1
0
0
9
22
34
41
48
55
62
66
76
78
82
84
89
91
87
90
95
96
100
125
135
169
166
188
214
217
223
228
237
243
248
249
250
258
256
259
272
274
272
275
287
278
281
280
272
268
258
259
262
263
262
252
250
248
249
247
252
254
233
232
234
237
240
236
216
207
195
198
194
194
190
234
231
239
232
228
217
225
218
212
205
207
206
203
206
206
196
204
201
203
190
183
184
162
168
176
183
179
175
163
157
162
182
165
160
143
144
94
92
94
98
91
81
77
72
59
46
38
27
31
13
7
0
0
-2
-5
-7
-10
-9
-13
-15
-14
-11
-8
-5
-3
-4
-2
-2
-3
-2
-3
-5
-5
-6
-4
-3
-2
-4
-3
-2
-3
-1
0
0
-2
18
0
0
-1
1
0
1
1
-2
-2
-2
0
0
-1
0
1
0
-1
-1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
-1
6
5
3
5
1
-2
5
10
9
8
6
-27
-11
-6
-7
-12
-17
-13
-15
-18
-17
-15
-16
-17
-18
-20
-19
-18
-18
-19
-19
-19
-18
-22
-19
-13
-8
-10
-16
-19
-22
-23
-23
-24
-20
-16
-14
-15
-14
-13
-13
-14
-17
-15
-15
-16
-18
-17
-18
-18
-17
-15
-18
-18
-18
-17
-17
-15
-15
-15
-16
-16
-17
-18
-20
-17
-19
-20
-20
-18
-20
-21
-20
-20
-19
-20
-19
-20
-18
-18
-17
-16
-14
-12
-11
-10
-10
-12
-10
-9
-3
0
0
0
0
0
0
-1
-1
0
0
0
3
12
4
-2
0
-4
-3
-3
-3
-7
-5
-1
2
1
5
2
0
-4
-4
-7
-2
-1
0
0
-1
1
0
0
-2
-1
0
-1
-1
0
1
1
2
0
0
1
0
-3
-2
0
1
1
1
0
1
2
2
3
2
2
2
0
0
0
0
1
2
2
3
3
5
5
4
5
5
4
4
3
2
2
3
2
1
3
2
2
3
2
2
2
2
2
3
4
4
3
2
4
3
4
4
5
7
3
4
5
5
4
9
10
8
9
6
10
8
4
4
2
0
0
1
1
1
3
0
0
2
1
0
0
0
0
1
1
0
0
1
0
1
3
5
4
4
7
9
6
7
8
6
10
7
3
2
3
5
2
3
4
2
3
4
2
2
-1
-4
0
-2
-2
0
3
4
5
6
6
5
4
2
4
7
8
8
8
2
2
0
-5
-5
-6
-7
-9
-9
-10
-9
-9
-9
-10
-11
-13
-17
-15
-16
-15
-12
-14
-14
-19
-18
-19
-19
-17
-16
-16
-16
-11
-11
-11
-13
-13
-12
-7
-6
-13
-14
-14
-13
-16
-15
-14
-18
-21
-19
-15
-14
-14
-13
-14
-14
-14
-14
-15
-8
-8
0
-10
-14
0
-3
-5
-8
-7
-11
-10
-8
-9
-12
-12
-14
-15
-17
-14
-14
-14
-15
-16
-15
-16
-15
-14
-15
-12
-7
-5
-10
-14
-13
-15
-8
-6
-6
-6
-4
0
2
-2
-6
-6
-5
-6
-5
-3
-1
-1
-4
-8
-11
-11
-10
-10
-8
-7
-7
-7
-6
-6
-5
-4
-4
-4
-5
-6
-8
-7
-9
-9
-10
-12
-13
-14
-14
-14
-13
-16
-18
-20
-28
-30
-26
-26
-26
-23
-20
-17
-12
-11
-9
-8
-10
-10
-11
-8
-7
-8
-8
-9
-9
-8
-8
-7
-6
-5
-4
-2
-2
-2
-1
0
4
5
7
11
11
11
11
10
10
12
13
12
13
13
13
8
3
2
1
0
-2
-3
1
1
0
2
0
0
1
0
-6
-2
3
5
7
8
9
5
4
5
6
5
6
3
4
4
0
2
4
7
6
8
7
8
7
8
7
7
6
5
5
6
9
8
7
6
7
5
4
4
4
4
6
5
6
7
6
9
8
7
6
6
6
6
6
5
5
4
5
8
8
10
9
9
9
10
6
5
6
5
5
5
3
4
3
3
4
7
7
7
7
5
4
6
6
8
8
7
7
11
10
7
1
9
4
6
9
9
6
5
1
14
6
8
11
11
12
7
10
13
8
16
12
11
12
12
11
9
15
13
11
11
9
8
6
5
7
6
9
9
9
7
6
7
8
7
7
8
8
6
5
6
5
3
5
5
5
3
5
6
7
8
11
-2
0
0
4
3
2
5
4
-1
2
5
3
1
-3
0
0
-1
-3
4
1
3
3
3
3
5
3
4
4
4
6
5
3
5
6
6
7
6
4
9
7
11
12
11
4
7
7
4
4
4
2
4
0
5
5
7
5
2
4
3
4
4
2
4
8
6
6
6
8
7
6
3
4
6
3
0
4
0
4
3
2
1
1
3
4
7
3
3
5
3
0
2
2
1
1
0
0
-2
-1
0
3
2
2
3
2
5
5
6
4
4
2
4
4
4
8
8
9
8
7
5
6
8
12
12
14
14
12
11
9
10
7
6
8
9
8
5
9
9
11
8
8
8
6
4
3
4
5
4
3
2
3
3
1
2
2
3
1
0
1
2
1
3
3
1
1
1
4
6
8
9
9
8
8
4
3
5
5
5
1
2
3
2
3
3
2
4
3
5
6
5
4
3
3
4
1
3
5
7
8
7
4
5
4
3
4
2
3
7
10
10
5
5
5
1
5
7