-3
-4
-1
-5
-6
-7
-3
-4
-3
-2
-4
-3
0
1
2
7
10
8
8
11
13
16
22
26
32
41
45
44
49
49
48
50
48
48
46
44
48
49
50
48
47
45
45
47
46
49
52
51
54
50
47
39
41
42
43
46
44
45
47
45
42
46
49
42
36
34
39
41
41
49
55
56
54
59
59
58
62
70
74
78
76
74
71
77
75
73
70
67
65
67
64
61
59
54
46
40
38
36
34
32
34
45
53
59
62
61
62
66
67
63
55
45
34
31
35
35
39
41
40
29
26
25
23
23
23
18
17
16
17
10
11
12
13
9
16
16
18
20
23
25
27
24
21
21
21
19
18
22
21
22
27
29
30
23
15
10
11
8
5
4
4
3
-1
0
-3
0
2
4
4
6
4
7
7
7
5
3
2
-2
1
3
3
1
-1
-5
-6
-7
4
0
0
0
-4
-7
-11
-8
-4
-1
0
0
0
4
8
11
15
5
7
6
5
4
1
2
3
4
3
5
3
4
5
4
5
7
5
5
11
10
10
12
13
17
18
23
28
29
26
21
24
28
29
27
25
22
24
28
25
22
24
29
33
33
33
26
28
27
26
25
26
26
23
27
28
29
29
25
28
30
28
26
30
28
34
36
35
31
27
15
8
7
6
9
18
23
32
35
34
37
39
43
42
43
40
33
28
20
17
14
10
13
18
18
19
26
33
33
32
32
18
4
-1
1
1
5
8
12
12
5
0
3
7
6
7
6
9
11
9
7
7
6
4
11
15
13
10
5
1
0
8
15
19
22
23
21
23
32
36
43
45
46
52
59
66
67
72
70
68
66
68
67
64
58
55
44
34
34
34
44
50
44
44
37
38
39
37
34
29
26
27
25
21
17
15
11
14
14
18
24
31
37
39
39
34
27
25
22
21
23
20
17
18
18
28
33
32
33
35
41
48
56
60
67
76
81
79
79
77
76
75
68
67
68
67
72
71
71
76
76
81
81
75
71
65
56
35
23
23
20
19
18
19
19
16
10
7
6
5
7
4
0
-1
0
6
6
9
12
13
15
15
8
3
5
5
9
11
15
20
24
22
23
18
16
14
17
16
14
13
17
14
11
6
3
3
0
1
0
2
2
5
7
4
4
5
11
13
14
14
14
15
17
16
19
20
20
20
17
15
11
13
9
18
19
8
3
7
10
13
6
2
9
16
32
42
40
37
31
24
18
21
21
16
13
8
2
7
13
19
24
26
27
22
19
19
15
8
5
7
6
8
15
18
17
17
17
12
11
8
9
4
2
2
5
3
3
5
9
6
8
10
13
16
16
13
17
23
22
25
20
22
19
19
22
21
19
17
18
19
20
18
20
19
17
18
16
18
16
18
18
15
19
29
41
49
54
54
47
27
21
29
42
46
49
58
66
61
58
51
44
35
28
18
11
9
6
4
6
8
7
10
6
5
8
10
18
28
32
38
38
42
52
58
62
70
71
74
67
60
53
50
48
47
50
52
44
37
30
27
22
16
13
10
8
11
11
6
2
3
2
3
4
5
7
4
0
-1
3
4
4
4
4
5
7
13
14
12
8
5
0
-1
0
0
0
6
6
2
3
2
1
2
4
4
5
5
6
7
9
15
20
27
36
54
71
83
81
74
67
58
56
57
56
57
56
59
63
68
69
70
66
63
62
59
57
52
52
51
49
57
56
45
38
35
34
33
33
36
33
32
34
34
36
34
32
34
39
40
35
32
31
29
29
30
28
27
29
28
32
34
37
39
38
40
42
57
60
59
57
56
56
47
43
45
39
39
46
47
44
39
39
37
39
35
32
36
41
43
44
46
44
38
33
34
29
22
17
12
11
11
7
4
5
7
7
12
12
13
16
17
21
19
20
26
33
50
64
79
80
78
83
76
68
60
52
44
35
22
15
12
9
9
8
6
2
0
0
1
1
5
10
14
20
21
24
26
27
22
23
20
16
15
10
7
6
6
7
10
15
14
12
7
9
13
12
17
18
20
8
9
12
7
5
5
6
8
7
7
7
7
1
5
3
3
2
4
8
9
10
8
13
8
7
9
7
8
12
13
16
12
12
8
7
9
7
5
9
12
5
4
5
5
3
5
5
3
8
16
20
15
10
10
4
4
5
6
9
10
18
15
13
14
13
9
5
6
10
11
8
6
4
4
4
2
2
0
2
-3
-1
-2
0
5
5
7
2
4
2
5
5
10
9
15
18
12
9
10
11
12
17
25
16
16
14
5
2
10
9
9
9
6
6
6
1
0
2
7
7
8
7
9
13
16
29
41
49
56
60
59
57
51
46
44
43
43
37
36
38
37
36
42
37
42
37
37
33
30
24
20
15
10
4
3
5
6
14
23
16
6
3
2
-3
1
10
20
24
25
29
33
36
44
49
52
60
71
79
87
99
99
103
107
118
129
137
145
144
155
161
165
164
174
191
197
200
199
199
205
201
185
175
166
164
159
159
159
151
152
156
149
148
142
136
128
127
125
118
119
116
111
108
102
98
93
90
84
80
71
67
62
55
52
53
53
52
52
48
49
58
63
74
80
79
78
70
62
63
56
57
49
56
59
62
70
75
85
92
93
97
100
101
99
106
104
104
104
93
87
72
68
58
57
49
42
37
30
26
24
27
28
30
30
39
46
47
52
57
58
55
51
48
45
50
52
51
52
51
53
47
38
38
47
45
51
49
38
39
37
34
30
27
23
23
18
11
9
8
3
1
0
0
1
1
0
1
4
3
2
9
11
12
13
16
18
17
20
18
22
16
17
21
20
17
21
23
26
22
30
31
38
41
46
49
49
49
53
62
78
88
92
120
139
147
145
140
144
149
144
137
124
104
102
98
98
96
93
96
82
67
66
47
40
29
29
30
28
23
22
20
18
20
37
41
38
35
31
27
19
19
19
20
24
24
21
17
14
14
13
17
21
23
31
33
31
29
27
24
26
32
34
38
37
30
20
19
24
26
23
19
18
27
24
23
30
36
37
36
38
31
30
23
14
17
16
16
18
26
29
29
28
27
17
18
17
21
29
29
31
33
24
28
28
31
34
38
39
38
44
45
48
40
35
31
25
32
42
47
50
59
51
54
63
50
59
65
73
83
85
80
76
76
79
75
83
93
94
90
83
73
65
59
50
36
34
25
23
23
26
24
16
12
12
17
19
28
31
34
48
57
59
52
44
39
28
29
30
26
35
37
36
28
25
18
14
16
19
21
21
23
23
17
18
13
11
8
7
9
18
22
16
12
5
0
-2
-3
-5
-2
4
1
2
3
0
0
-2
1
1
1
-2
0
0
1
2
1
3
6
7
5
4
6
6
7
8
8
8
7
5
4
5
3
3
2
8
14
12
15
21
31
45
51
58
66
69
66
73
90
106
120
130
139
141
145
145
151
145
146
146
142
148
160
163
154
150
136
123
114
106
90
82
69
60
47
34
22
19
17
13
15
12
16
15
18
17
14
13
18
17
20
20
19
16
19
14
14
16
14
15
16
18
15
16
23
18
10
14
-7
10
12
12
14
18
16
19
25
27
31
37
42
43
49
54
53
60
71
75
77
80
82
81
74
65
59
66
65
59
50
42
35
27
35
45
56
69
80
90
89
90
88
87
83
80
72
74
73
68
63
63
58
59
56
48
42
41
37
36
25
17
11
5
6
3
6
5
3
1
3
5
4
10
10
12
15
19
17
18
17
16
19
18
18
25
35
40
35
47
19
31
38
40
49
60
76
95
110
112
117
122
125
124
122
119
123
123
124
129
131
132
131
127
120
105
102
99
93
78
71
58
46
34
24
16
11
6
4
6
15
23
30
35
32
32
33
40
45
56
72
71
60
44
28
26
32
19
4
5
15
17
19
21
21
24
34
39
42
43
43
43
51
52
56
68
69
66
58
47
42
35
32
21
18
17
21
15
13
11
17
17
19
21
26
25
26
17
17
11
16
20
19
22
24
24
27
35
42
50
54
61
65
74
79
86
87
82
78
76
80
87
91
96
96
97
98
102
100
98
95
99
98
102
102
104
106
107
106
105
101
96
86
79
72
67
63
60
59
56
58
58
58
56
50
37
27
15
7
2
2
4
9
15
16
10
13
15
13
10
6
2
1
2
6
21
28
33
39
45
51
57
54
49
48
45
42
36
33
42
45
49
47
49
50
50
49
46
50
58
72
79
90
96
99
101
104
110
115
121
120
118
120
115
121
126
129
134
137
145
155
161
160
166
177
179
186
191
200
195
197
200
197
194
189
179
173
170
157
142
146
149
144
132
118
111
106
105
95
87
75
62
49
36
23
9
2
-2
1
4
2
8
17
18
24
28
31
27
34
43
49
59
63
66
70
72
75
79
78
76
76
75
77
76
77
77
79
82
84
82
82
82
81
83
85
83
79
72
63
55
58
62
60
64
66
69
78
88
95
100
104
111
123
128
135
142
150
149
145
147
150
152
156
159
157
153
150
152
150
151
145
149
149
149
156
157
151
145
140
138
135
127
115
105
93
83
73
73
67
64
61
59
56
57
58
57
60
58
57
57
64
70
72
75
79
84
87
89
92
98
101
103
99
93
94
96
97
101
110
124
137
154
176
190
195
194
199
195
199
199
181
212
203
192
184
181
173
157
146
121
107
82
75
68
55
55
53
54
54
54
51
46
42
40
37
34
35
27
23
22
24
23
21
20
18
8
7
8
5
8
6
7
4
5
7
10
17
26
31
34
38
33
34
38
36
42
39
32
32
35
35
32
35
36
39
44
49
59
63
68
73
76
82
86
91
91
83
74
71
55
48
42
35
28
23
20
8
9
9
7
11
12
10
14
20
19
10
9
6
4
2
3
2
6
3
4
5
8
11
15
18
22
21
22
22
23
27
29
32
34
34
37
37
37
36
34
34
33
33
34
30
28
26
28
28
24
20
21
21
20
20
17
17
22
26
20
18
19
18
19
14
15
15
10
11
12
14
14
13
12
11
8
8
0
0
1
3
1
0
0
4
10
7
8
8
7
6
9
8
7
7
8
6
10
12
10
8
11
12
13
7
5
0
-3
0
-3
-1
1
1
3
6
7
2
2
5
7
5
8
7
4
2
3
4
4
1
4
4
1
4
5
5
6
7
2
1
4
10
16
17
24
29
30
22
12
3
4
3
5
6
0
-3
-3
-4
0
1
3
3
5
3
1
0
2
3
4
10
10
6
3
1
1
13
27
37
36
24
11
0
4
6
7
5
6
8
7
6
2
4
8
6
10
7
9
7
7
8
7
4
5
11
8
5
1
-4
-2
-3
-2
1
7
4
5
4
1
0
-1
-1
-6
-4
-1
0
-1
0
-1
4
8
7
5
6
5
5
4
4
2
2
1
5
10
7
10
7
13
9
13
10
10
13
9
12
14
13
8
7
4
11
12
14
21
24
23
17
12
4
1
0
0
-2
-4
5
1
-2
-4
-6
-2
-2
-10
-10
-8
-3
0
0
3
5
13
22
36
45
60
43
33
26
18
8
3
2
2
1
3
4
1
3
6
4
5
8
13
14
15
22
24
24
26
30
36
41
41
47
47
52
56
56
53
53
57
65
68
74
85
96
114
127
136
145
156
164
179
190
205
213
215
214
219
226
226
227
225
225
229
229
232
234
233
231
232
229
229
225
218
219
218
216
210
203
207
207
210
201
202
199
198
197
199
196
198
196
181
171
159
148
145
137
129
117
104
93
89
86
90
89
84
74
61
49
34
29
33
35
35
31
25
21
23
20
19
19
18
13
4
9
6
6