27
-7
-7
-4
-4
-4
-3
-11
-11
-15
-16
-13
-10
-6
-6
-6
-8
-9
-14
-2
-2
-2
-1
0
1
1
0
0
0
1
1
1
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-2
-2
-1
-1
-1
-2
-1
0
0
0
0
0
0
0
1
1
1
2
2
2
2
2
2
1
1
1
0
0
0
-1
-1
-1
-1
-2
-2
-3
-3
-3
-4
-4
-4
-4
-5
-3
-5
-5
-5
-5
-6
-7
-7
-8
-7
-7
-7
-5
-5
-5
-4
-4
-3
-1
-1
0
0
0
0
0
0
0
1
1
1
2
2
2
1
1
1
1
1
0
0
0
0
1
5
5
7
8
8
7
8
8
9
8
8
8
8
7
8
7
6
6
6
8
9
9
8
7
7
7
8
8
9
9
9
10
9
9
9
8
9
9
10
15
15
14
14
15
15
15
15
15
15
16
16
17
17
16
15
15
15
15
15
14
13
13
13
16
16
16
17
17
17
17
27
30
96
88
100
115
106
76
60
43
11
2
8
3
1
-2
1
0
6
7
9
10
10
11
10
8
7
4
4
4
3
1
0
0
-1
-3
-4
-5
-6
-31
-32
-34
-38
-44
-59
-60
-60
-38
-24
-20
-11
-5
-7
-6
1
4
10
15
25
25
22
20
22
20
18
17
15
23
55
74
93
99
95
96
90
88
64
35
34
35
35
37
35
24
25
28
29
31
43
107
80
1
-1
1
3
6
6
8
10
11
14
14
18
-8
-14
-23
-22
-69
-121
-125
-132
-192
-115
-53
-30
-20
-13
-7
-6
0
2
0
2
3
4
10
30
42
50
45
37
31
31
32
32
37
41
42
44
138
141
143
-232
-444
-470
-209
-191
-155
-170
-248
-277
-89
-69
-8
-6
-4
-3
-19
-36
-51
-51
-48
-51
-44
-55
-52
-43
-23
-49
-34
-32
-25
-12
0
4
5
4
5
7
5
10
11
7
7
9
24
33
31
24
29
21
15
18
20
9
7
6
6
5
3
-2
-1
8
8
-23
-27
-3
23
20
8
14
17
16
19
24
19
14
12
10
8
8
9
11
12
11
11
10
10
8
8
7
5
5
4
3
2
2
1
0
0
0
0
-1
-2
-3
-4
-5
-6
-8
-8
-2
0
-2
-4
-7
-8
-9
-9
-7
-7
-9
-10
-12
-12
-11
-12
-13
-12
-11
-12
-12
-13
-14
-13
-14
-16
-16
-17
-17
-17
-15
-13
-12
-9
-9
-9
-9
-8
-6
-6
-4
-1
0
1
1
3
3
5
4
-65
-64
-62
-49
-57
-58
-58
-58
-57
-55
-54
-41
-39
-38
-38
-31
-31
-30
-30
-30
-29
-28
-27
-25
-25
-25
-25
-23
-5
-3
-2
0
3
4
5
8
8
9
10
12
14
16
17
18
19
29
31
31
32
33
33
34
35
36
36
28
27
24
24
24
24
23
23
20
17
19
20
20
20
15
15
16
17
17
18
18
18
19
19
19
19
20
21
21
21
21
22
22
24
24
25
25
25
26
26
26
26
27
27
31
32
31
31
31
30
30
30
38
37
37
38
39
40
40
41
41
41
41
41
42
42
43
43
43
43
43
44
44
44
44
44
47
48
50
50
48
47
47
49
51
51
52
53
57
58
60
60
62
44
44
44
44
44
44
40
43
46
45
56
55
55
55
36
36
28
27
26
26
26
26
24
24
24
24
24
24
24
26
26
28
28
29
29
29
32
32
32
32
32
32
32
32
32
33
33
33
34
35
36
36
36
38
38
38
37
37
37
39
39
39
39
39
39
41
41
41
41
42
39
40
20
21
21
21
11
-25
-25
16
-24
-24
-24
-13
-14
-17
-17
-26
-24
-15
-15
-17
-17
-19
-20
-21
-18
-20
-23
-34
-34
-34
-33
-33
-27
-25
-25
-11
10
15
17
19
21
27
29
32
31
33
34
37
37
40
40
42
43
45
45
17
18
21
23
24
22
22
24
24
24
23
25
20
19
18
18
18
18
19
17
18
17
17
17
18
18
17
17
16
17
17
19
21
21
21
20
20
19
19
19
18
17
16
16
15
15
14
14
15
16
15
14
36
33
30
27
21
18
17
18
20
19
23
24
22
18
17
15
15
16
16
16
15
16
17
16
16
16
16
16
16
15
15
15
15
14
9
9
9
9
8
7
7
7
7
6
6
5
5
11
15
58
80
145
165
138
79
66
52
-49
-40
-12
-16
-8
-8
-49
-79
-112
-47
25
36
27
20
28
37
48
46
43
52
57
59
59
68
256
171
133
126
102
91
90
87
80
79
98
120
135
134
142
145
149
150
144
60
55
36
56
32
23
-15
-30
-48
-61
-65
-45
-42
-54
-57
-60
-59
-58
-45
-42
-40
-24
-5
7
12
14
18
64
94
121
130
144
47
54
64
-144
-138
-39
-14
-27
-14
6
12
23
17
-10
-7
-12
-4
-1
11
20
22
18
18
18
20
22
35
51
55
63
69
73
39
29
27
30
39
36
33
33
33
28
31
27
30
19
5
-6
-16
-7
8
25
38
24
12
11
1
-20
-17
-14
-17
-12
-13
-14
-9
-6
-2
-7
-10
-5
-4
-3
0
119
145
156
150
35
24
28
30
31
28
27
25
22
20
22
24
14
5
4
2
-41
-40
-383
-376
-329
-304
-293
-280
-120
-108
-89
20
21
15
12
3
1
5
2
-6
-16
-21
-38
-63
-67
-83
-100
-38
-31
-19
-2
9
12
17
18
15
0
-3
-7
-12
-19
-12
-11
-10
-8
-4
-3
9
17
9
10
14
16
19
19
19
21
22
24
-152
-129
-76
-60
-49
-40
-34
-45
-22
-2
-2
-6
-5
-7
-10
-11
0
11
12
50
44
41
38
32
28
11
3
8
-6
-16
-19
-21
-24
-31
-32
-38
-43
-47
-47
-47
-54
-57
-44
-35
-29
-38
-27
-18
-63
-79
-60
-52
-51
6
8
5
4
8
7
6
8
11
11
0
-19
-39
-41
-61
-71
-72
-76
-80
-84
-92
-100
-26
-43
-63
-46
-133
-35
-31
-15
-102
-103
-47
-51
-64
-28
1
0
0
-5
48
52
64
74
79
77
15
15
15
15
15
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
11
11
11
11
11
11
11
11
11
11
11
11
11
-35
-1
5
10
11
13
14
21
-8
0
4
6
7
6
7
5
5
5
5
4
4
4
4
6
5
5
8
8
11
13
15
15
16
17
5
5
5
5
8
9
10
9
8
7
7
6
5
1
1
2
2
2
2
2
3
3
3
84
40
35
30
29
30
30
30
20
18
13
6
5
4
9
11
13
15
16
8
7
7
7
7
7
7
8
8
8
8
12
12
13
13
12
11
10
10
9
8
8
8
8
8
8
8
8
7
6
6
6
9
9
9
10
10
15
18
17
16
15
16
17
17
17
14
15
14
14
13
12
11
9
6
4
2
1
0
0
-4
-4
-5
-5
-10
-16
-11
-13
-15
-15
-16
-17
-11
-1
13
9
6
6
57
55
42
30
49
71
89
95
127
117
51
28
26
11
11
10
0
-12
-14
-19
-20
-38
-68
-75
-56
-63
-64
-72
-63
-67
-67
-70
-72
-73
-74
-75
-76
-56
-41
-21
-14
-8
-6
-4
-7
-9
-4
1
2
2
3
6
6
7
11
14
17
17
17
17
15
14
12
10
6
2
1
2
14
17
16
13
12
8
19
53
62
66
74
50
41
41
44
39
32
30
28
54
57
37
44
60
55
58
66
36
26
28
22
25
25
57
83
92
121
120
112
101
28
10
11
4
8
6
5
4
4
-2
-4
1
4
7
-6
-9
-13
-13
-10
-4
-16
-18
-19
-19
-21
-14
-14
-19
-22
-19
-14
-9
-10
-11
-16
-14
-1
4
13
9
-10
4
-2
-2
1
46
63
80
104
103
103
46
30
29
18
16
13
15
20
22
29
27
22
19
13
0
4
3
0
0
2
14
13
15
15
15
15
15
12
13
13
31
84
123
154
159
135
124
116
49
43
35
36
30
38
34
31
31
28
43
27
27
34
36
35
21
19
12
3
0
-2
-6
-9
-12
-13
-13
-16
-19
-19
-18
-18
-19
-21
-23
-26
-6
-2
7
0
-1
0
6
4
7
11
13
14
14
14
17
16
13
10
9
8
7
7
5
4
3
4
7
10
11
10
8
7
-3
-7
-8
-8
-4
-3
3
7
0
-5
-14
-13
-10
-5
1
0
-3
-20
-20
-13
-2
-1
0
15
18
23
21
27
33
35
31
26
23
11
11
8
7
6
7
7
7
4
5
5
5
5
4
2
1
1
0
0
0
0
0
-1
-1
-1
-1
-1
0
-1
-1
-6
-6
0
-2
2
11
9
19
20
22
21
23
25
26
24
27
28
26
25
25
26
27
27
27
26
24
24
23
21
27
36
29
35
35
34
30
30
22
22
20
15
14
13
12
18
16
20
19
32
55
-50
-157
-186
-182
-180
-174
-148
-103
-78
-63
-57
-44
-37
-26
-22
-41
-45
-44
-40
-40
-39
-38
-35
-37
-39
-40
-37
-36
-31
-28
-27
-27
-27
-27
-27
-26
-47
-66
-87
-74
-59
-57
-57
-60
-61
-66
-62
-20
-13
-19
-11
-9
-5
-5
-6
-7
-7
-7
-7
-6
-7
-6
-5
-4
-4
-4
-5
-5
-3
-3
-4
-2
0
5
3
1
0
-1
-1
-1
-2
-2
-5
-8
-8
-9
-9
-9
-10
-10
-5
0
7
11
12
11
5
4
5
4
4
4
12
12
8
9
9
10
8
6
4
2
0
0
-1
-2
-8
-10
-10
-5
-5
-6
-9
-9
-11
-13
-15
-18
-18
-19
-20
-28
-28
-29
-30
-31
-32
-32
-44
-46
-47
-47
-50
-48
-49
-49
-50
-50
-51
-51
-52
-52
-53
-54
-58
-59
-61
-61
-62
-64
-65
-67
-67
-82
-82
-82
-77
-74
-74
-73
-72
-70
-76
-76
-76
-81
-101
-102
-97
-96
-97
-97
-93
-61
-56
-47
-25
-25
-22
-22
-57
-57
-57
-57
-57
-57
-56
-56
-55
-55
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-54
-53
-53
-53
-54
-54
-54
-54
-53
-50
-48
-48
-49
-49
-50
-51
-51
-50
-49
-48
-46
-47
-48
-48
-49
-49
-49
-49
-49
-49
-49
-49
-50
-50
-51
-48
-41
-45
-45
-45
-44
-44
-44
-44
-43
-43
-43
-43
-42
-43
-44
-47
-41
-57
-43
-43
-40
-40
-39
-39
-40
-42
-43
-44
-46
-48
-49
-51
-52
-54
-54
-56
-57
-58
-60
-61
-62
-60
-58
-57
-55
-55
-54
-55
-56
-56
-53
-53
-53
-53
-54
-55
-55
-56
-57
-58
-58
-59
-59
-60
-60
-48
-49
-54
-55
-59
-60
-62
-62
-63
-62
-60
-59
-57
-57
-56
-57
-57
-56
-56
-58
-60
-63
-64
-65
-67
-67
-68
-66
-67
-67
-67
-68
-69
-70
-69
-70
-71
-71
-68
-67
-67
-68
-69
-69
-71
-72
-71
-71
-70
-70
-71
-70
-67
-67
-66
-66
-66
-66
-67
-64
-63
-62
-104
-98
-96
-92
-92
-87
-85
-79
-78
-78
-77
-75
-53
-50
-53
-2
34
54
72
17
-53
-68
-95
-90
-78
-88
-72
-71
-45
-75
-37
-28
-18
23
68
72
72
66
57
62
40
-77
-76
-66
-63
-69
-86
-100
-65
-62
-59
-53
-48
-41
-29
-25
-18
-10
-4
-11
-14
-20
-26
-27
-8
-1
11
16
18
23
32
30
22
12
2
0
-5
16
10
12
10
15
15
8
10
15
-1
-8
-19
-25
-23
-29
-16
5
30
39
44
31
32
2
13
20
11
3
-11
-16
-18
-15
-17
-21
-25
-26
-16
2
22
13
9
6
10
7
8
14
13
7
0
-5
-8
-7
-6
-6
-10
-10
-1
15
43
78
84
87
81
72
68
58
56
35
26
21
11
4
1
6
7
10
16
46
138
172
118
122
129
121
97
81
72
47
39
38
37
36
34
34
31
30
28
27
23
22
21
20
20
20
20
20
18
17
15
12
11
5
9
11
13
17
18
18
18
18
19
21
22
23
25
25
26
26
27
27
28
30
30
29
29
29
29
29
29
29
28
28
28
27
25
25
24
23
22
21
20
18
13
7
13
11
8
2
-5
-8
-7
-5
-12
-3
-1
-1
-2
0
22
31
32
23
30
31
30
22
16
13
10
9
8
1
-3
-2
-1
0
8
12
12
16
18
19
25
26
29
26
33
29
27
25
24
22
23
27
27
27
28
30
30
31
32
33
33
32
33
36
37
37
37
36
36
39
44
46
48
51
50
52
49
47
44
44
44
43
42
41
40
40
41
43
47
50
51
54
57
61
64
65
59
60
41
34
47
40
41
38
42
43
46
48
50
60
57
56
56
56
56
56
55
54
54
54
54
55
56
57
61
65
66
67
67
115
76
57
57
57
56
59
62
66
73
107
129
156
129
112
102
102
103
121
131
129
132
134
131
132
37
92
111
94
85
69
54
39
34
26
35
50
58
63
63
59
62
65
69
71
73
72
72
49
49
47
48
57
57
57
56
54
53
52
51
51
51
51
51
51
51
53
52
52
51
50
49
48
45
44
42
41
40
39
40
40
40
41
42
42
42
51
46
47
52
58
53
54
51
52
52
52
52
52
52
52
48
48
48
47
47
47
48
48
47
47
47
47
47
48
48
48
48
48
48
48
69
64
58
51
59
65
67
67
71
71
72
72
72
68
67
66
67
65
68
67
59
56
52
51
47
47
46
46
45
45
44
44
44
44
44
43
43
43
43
43
43
43
43
42
42
44
111
78
58
20
-15
-30
-71
-48
-50
-31
-34
-72
-46
-42
0
37
34
36
40
66
59
53
53
56
54
52
-48
-72
-85
-125
-151
-156
-219
30
49
46
37
32
86
84
64
61
11
2
1
10
12
7
3
0
-5
-6
-10
-5
0
-2
5
13
17
19
14
14
20
29
22
25
23
25
29
31
81
74
50
39
29
34
38
49
78
94
89
88
88
84
85
96
117
117
116
102
90
82
79
71
68
66
71
108
106
93
86
82
69
67
58
54
53
51
52
54
54
53
50
48
47
47
44
43
41
42
40
38
36
32
-383
-246
-172
-122
-42
-35
-25
-22
-15
9
19
26
42
41
36
37
44
43
54
66
72
86
89
95
98
98
100
94
92
81
84
86
89
95
96
98
95
93
93
102
106
109
113
117
120
122
126
129
135
145
150
153
155
157
162
166
169
170
172
176
178
181
184
185
189
191
193
197
201
205
207
210
212
214
218
223
230
238
243
248
250
252
254
257
260
271
276
278
282
281
281
282
285
286
288
290
291
292
295
296
296
298
300
301
303
305
307
308
309
310
309
309
308
307
305
303
302
302
302
302
306
312
318
317
318
318
317
317
316
316
315
315
314
313
313
313
312
311
310
311
308
304
295
293
283
274
252
259
256
262
266
269
272
270
269
265
264
262
259
256
254
251
249
247
246
244
241
238
234
232
230
229
229
231
233
233
233
235
237
237
238
237
233
232
229
225
224
223
220
221
225
225
222
219
217
215
213
212
211
209
208
207
207
206
207
208
207
206
205
203
201
201
199
197
195
194
192
191
189
189
188
188
188
186
185
183
180
176
169
168
166
164
161
158
156
155
154
153
152
153
149
140
140
139
138
136
134
132
126
125
122
118
113
110
106
102
102
102
100
100
99
98
98
96
95
94
93
94
96
98
97
97
98
95
93
92
91
88
86
83
78
76
73
68
67
66
66
65
64
64
62
62
61
60
59
57
55
52
49
46
44
43
42
42
42
43
43
43
45
44
44
43
42
42
40
39
40
40
41
41
40
41
43
44
46
47
47
47
48
49
51
54
57
62
66
69
201
162
159
152
121
96
104
103
102
107
115
114
116
114
113
114
117
120
122
123
124
127
141
143
137
128
113
102
99
96
97
98
97
97
95
93
35
-17
-52
-60
-54
-80
-101
-50
-35
-27
-14
-3
-3
5
6
8
9
13
16
16
14
15
18
18
18
18
17
16
16
16
16
16
15
15
15
15
15
15
15
15
21
22
24
26
28
29
39
41
43
43
45
46
48
44
46
47
48
51
55
55
56
56
60
63
64
66
67
69
62
62
61
61
60
60
59
43
44
44
44
45
24
25
24
23
18
18
20
19
19
18
19
19
19
19
18
13
36
49
57
74
52
51
51
50
50
49
49
48
48
37
27
27
26
26
26
25
25
25
24
24
24
23
23
26
28
28
36
36
37
36
37
37
37
38
38
38
38
38
38
37
38
37
37
37
38
38
22
22
22
22
22
22
22
22
22
21
21
21
21
21
21
21
21
20
20
20
20
20
20
20
20
20
20
20
19
18
12
-2
6
24
24
21
21
20
21
21
19
16
17
15
13
12
9
8
23
22
22
20
18
18
17
16
15
14
14
14
13
12
12
11
10
35
18
16
13
10
12
3
2
2
1
0
0
0
-1
-10
-12
-13
-15
12
8
8
8
7
7
20
22
25
27
30
31
31
29
29
28
27
27
27
26
26
25
25
25
25
25
25
25
28
28
21
19
18
15
14
14
14
13
13
12
12
11
11
11
10
10
9
6
5
6
6
6
6
10
10
10
10
11
14
14
13
13
12
11
13
13
17
17
17
18
18
18
18
18
19
19
19
19
1
1
1
1
2
3
4
5
5
5
5
5
0
0
0
0
0
0
0
0
0
2
11
12
26
26
27
27
26
26
26
26
25
24
24
23
24
24
24
23
23
23
23
23
24
25
25
26
26
26
27
27
30
30
34
40
40
-65
-92
-49
-17
1
0
0
0
1
2
13
13
13
13
13
13
13
14
14
27
29
31
32
34
35
37
21
22
16
18
18
19
20
20
20
21
21
21
21
21
22
22
15
15
15
49
30
16
15
14
14
12
10
9
6
4
2
1
-2
-6
-7
-8
-8
-9
-9
-10
-10
-11
-17
-15
-13
-11
-10
-10
-11
-12
-14
-15
-17
-17
-20
-21
-23
-23
-24
-25
-25
-26
-27
-27
-28
-24
-22
-21
-17
-17
-17
-16
-16
-14
-12
-11
-9
-8
-7
-4
-2
-1
4
8
10
14
17
18
21
24
26
27
30
33
36
37
38
40
42
44
45
46
48
49
50
53
54
57
60
61
64
66
68
69
70
74
76
77
78
79
77
76
73
72
70
68
68
65
63
61
60
58
57
56
54
52
50
47
44
42
40
38
36
36
35
34
33
31
33
33
31
18
17
15
14
14
13
5
5
5
4
4
4
4
3
3
3
3
2
2
1
3
2
4
4
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
8
8
8
7
5
5
4
3
2
1
0
0
0
0
0
0
0
0
-1
-3
-3
-3
-3
-3
-4
-5
-6
-7
-8
-8
-8
-9
-8
-8
-9
-9
-9
-9
-8
-8
-7
-6
-6
-6
-5
-5
-3
-2
-2
-1
-2
-2
-2
-1
-1
0
1
2
2
2
2
2
2
2
2
1
1
1
2
2
2
2
3
3
3
4
6
8
9
10
10
8
8
6
5
4
3
1
1
1
2
5
7
9
9
9
8
9
9
9
9
9
10
9
10
11
11
14
16
17
19
22
23
24
25
25
26
26
27
25
25
26
27
27
29
30
31
36
37
38
38
39
40
40
38
39
38
36
34
33
31
30
31
30
29
28
28
28
27
27
26
26
27
27
27
27
28
29
29
31
32
33
35
33
30
31
33
34
36
35
35
34
33
31
28
23
21
18
17
15
13
10
8
4
4
3
2
1
0
0
-1
-1
-1
-1
-2
-3
-3
-3
-2