0
1
3
6
6
6
7
7
9
8
7
6
6
5
6
7
7
7
6
6
7
8
10
11
12
9
7
5
1
-1
-3
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
0
0
0
0
0
2
3
2
4
5
7
8
9
10
12
13
14
14
15
17
18
19
20
22
23
22
26
26
26
27
27
32
34
36
36
37
37
39
39
41
43
43
43
54
53
50
50
50
50
49
47
46
46
52
56
57
56
55
55
55
55
54
52
50
48
49
50
51
51
52
52
53
54
54
54
55
54
55
55
57
60
64
67
69
68
69
70
69
68
67
66
63
64
64
64
63
61
59
57
55
53
52
50
50
49
46
42
39
37
33
30
27
25
21
18
16
14
12
10
9
9
9
9
9
8
6
3
0
-4
-7
-9
-10
-11
-11
-9
-7
-6
-7
-7
-6
-7
-8
-10
-14
-16
-19
-22
-22
-22
-22
-18
-19
-19
-21
-20
-20
-22
-23
-24
-25
-25
-26
-26
-28
-27
-18
-16
-16
-16
-15
-15
-14
-11
-8
-6
-5
-5
-3
-4
-7
-7
-6
-7
-5
-3
-3
-2
-1
-1
-1
-2
-2
-3
-1
-1
0
0
0
-2
-1
-1
-1
-1
0
0
0
0
0
-1
-2
-1
5
10
9
9
7
6
8
10
8
4
3
4
3
2
1
1
1
1
0
1
1
1
0
-2
-3
-4
-6
-7
-7
-8
-8
-8
-7
-6
-5
-2
0
1
2
6
9
14
17
20
25
30
34
33
31
32
35
35
34
35
35
35
34
33
33
32
31
30
30
28
28
27
26
27
30
34
37
36
38
39
40
38
34
29
25
22
21
20
20
14
13
12
12
13
12
11
12
13
13
13
13
14
14
15
18
8
6
4
4
3
3
2
2
2
4
3
3
5
5
5
6
6
6
7
7
7
7
8
7
7
7
7
7
7
7
7
7
8
8
9
10
10
10
12
13
14
13
15
14
16
15
14
13
13
12
12
11
11
11
10
10
11
10
9
9
9
10
10
9
4
-5
-5
-6
-6
-8
-9
-11
-11
-12
-14
-16
-17
-18
-28
-28
-27
-27
-27
-25
-25
-25
-25
-25
-26
-25
-25
-23
-23
-22
-22
-19
-19
-18
-18
-19
-18
-20
-19
-18
-18
-17
-18
-16
-16
-18
-18
-17
-19
-20
-20
-16
-11
-11
-10
-8
-8
-7
-8
-8
-8
-8
-7
-6
-4
-2
-1
1
3
4
5
6
5
3
0
-2
-3
-11
-17
-15
-12
-4
4
11
19
26
32
38
44
54
57
58
62
65
68
71
75
77
81
84
85
89
94
98
103
109
110
113
117
121
127
131
139
150
160
170
171
169
169
163
157
150
140
132
125
109
94
86
87
85
85
86
89
91
94
98
104
110
115
126
139
150
158
165
172
181
186
188
189
189
192
191
188
186
182
178
173
167
161
159
151
140
131
122
112
104
98
89
79
71
65
46
39
35
35
33
30
27
25
23
23
26
29
33
37
44
45
50
55
59
62
64
69
72
75
76
72
69
71
69
69
66
61
56
54
51
51
51
52
55
58
59
58
56
55
56
53
48
45
47
47
44
42
41
36
39
38
37
35
34
36
38
41
34
32
32
32
34
31
33
33
32
30
28
27
25
25
25
26
26
28
31
36
41
41
43
46
48
49
48
47
46
44
40
37
35
33
33
33
33
39
42
47
52
58
64
75
83
90
97
97
97
96
96
97
98
97
96
90
86
84
83
81
81
81
74
72
72
67
63
63
63
63
62
62
61
61
61
58
60
59
58
54
50
49
46
45
46
48
46
45
48
49
51
53
54
55
53
53
54
55
56
56
59
60
61
63
69
73
79
87
89
86
83
81
81
78
78
79
77
72
70
70
70
69
68
64
61
58
59
60
59
61
65
68
77
87
93
97
97
96
95
96
92
84
91
97
98
96
102
109
116
123
129
135
138
142
145
145
145
146
153
156
155
155
155
155
154
154
156
161
164
164
165
167
169
170
167
164
170
168
170
172
174
174
166
164
165
165
159
156
161
165
167
168
174
183
190
197
203
218
230
236
245
246
241
235
228
221
216
206
197
171
158
138
124
111
91
68
60
54
54
57
56
56
50
43
47
47
48
44
39
39
35
31
32
31
30
26
26
26
26
24
20
17
16
15
14
10
14
14
18
15
13
14
15
14
15
17
19
19
21
23
24
23
23
27
26
26
28
28
29
31
34
35
35
35
35
35
35
35
24
22
22
19
17
16
18
20
22
26
31
38
50
64
73
80
88
93
99
104
111
117
123
128
129
128
126
125
123
121
118
93
81
79
77
75
70
67
64
58
55
49
47
48
47
45
43
42
41
41
42
43
42
37
35
34
29
25
22
19
18
17
20
22
24
24
23
22
23
24
23
26
25
24
26
24
21
23
25
25
23
22
18
19
18
17
17
18
17
16
16
17
16
20
28
29
23
21
20
17
18
17
15
19
20
13
10
9
9
9
8
7
6
5
4
2
4
7
0
-4
-3
-3
-3
-5
-5
-5
-5
-2
0
6
11
19
30
48
59
62
65
69
73
75
76
77
73
71
72
71
70
70
68
68
66
66
63
63
60
60
59
59
58
58
58
57
57
55
54
55
55
55
55
55
55
55
56
55
55
54
54
51
52
48
49
48
49
50
50
51
50
50
50
50
50
51
56
59
58
61
66
70
70
76
83
89
97
103
122
132
140
140
141
142
139
134
127
118
106
103
99
92
83
78
68
64
61
53
48
40
26
21
16
13
10
9
6
3
0
0
0
-2
-2
-5
-5
-8
-8
-8
-8
-7
-5
-5