6
10
6
5
7
7
7
6
4
4
6
4
4
0
-3
1
0
4
5
3
3
4
0
0
-3
-2
-1
0
5
2
0
1
0
2
2
1
0
-1
-3
-7
-6
-5
-3
-3
-4
-3
-6
-6
-4
-8
-8
-5
-9
-7
-9
-7
-7
-5
-9
-10
-9
-5
-7
-5
1
0
-1
1
2
1
4
4
4
1
-8
-8
-8
-7
-8
-5
-2
-8
-5
-6
0
2
-3
3
9
6
7
5
5
5
2
3
9
6
7
5
5
4
-2
-8
-3
-6
-11
-10
-3
-6
-3
6
10
6
4
-1
-5
-5
0
3
10
11
11
10
8
13
20
26
28
22
11
7
2
0
0
-1
-3
0
-3
-3
-1
0
2
1
0
0
0
1
1
0
2
0
0
0
2
2
1
3
3
2
4
6
6
8
9
9
11
8
7
7
7
10
8
8
9
9
10
11
11
12
11
11
11
10
10
12
12
12
13
14
15
13
11
11
13
13
15
14
13
13
13
14
15
15
17
17
19
20
19
19
18
19
25
23
20
21
20
20
18
17
17
19
18
19
20
21
21
24
27
30
32
33
34
33
33
34
33
33
33
32
29
31
31
32
34
36
38
39
39
38
36
37
36
37
34
35
35
34
32
32
34
37
39
37
39
39
38
36
36
36
35
34
31
31
31
32
31
27
31
35
36
37
39
36
33
30
31
33
35
36
35
35
36
36
39
41
41
40
37
39
38
37
37
36
33
31
37
35
32
31
32
34
37
32
30
31
30
29
29
35
37
34
31
29
29
29
30
31
31
31
26
25
27
29
32
36
33
31
29
30
24
27
26
26
29
28
30
31
32
35
34
34
29
28
27
28
26
24
26
28
29
29
29
29
31
31
31
30
31
32
30
28
25
24
23
22
26
26
28
25
28
30
30
32
33
34
31
32
32
31
28
32
29
27
34
27
33
35
24
21
22
24
23
26
26
30
33
35
33
34
38
38
41
37
39
43
42
42
44
48
49
52
49
47
47
51
56
52
52
50
52
54
57
51
53
53
54
57
56
58
59
57
58
56
57
52
53
51
52
52
50
52
53
43
45
45
45
43
43
46
42
39
38
36
40
40
40
40
34
34
36
36
35
37
38
38
37
36
33
33
31
31
35
35
36
37
38
38
35
32
31
34
37
36
38
39
35
33
34
30
32
38
33
28
31
32
34
39
41
39
35
31
33
35
32
28
27
27
25
24
26
22
24
26
20
25
32
29
27
25
23
22
22
23
23
22
19
16
15
16
15
13
7
7
10
7
7
10
8
6
8
3
10
16
22
18
11
10
7
6
4
8
10
11
10
7
4
3
5
6
4
5
8
7
9
10
8
4
9
12
11
16
16
15
19
15
16
10
8
6
4
3
2
-1
-1
0
7
13
12
12
14
13
12
10
10
9
3
2
2
1
2
1
2
3
2
2
1
0
3
3
4
6
4
5
5
4
4
4
5
5
4
4
4
2
1
1
1
2
5
2
0
4
4
7
4
5
3
4
1
3
2
4
4
0
3
1
4
6
6
7
5
3
5
5
5
5
9
9
9
9
12
11
10
11
10
7
5
8
6
7
6
5
5
6
8
9
6
9
11
14
12
12
10
11
10
6
4
6
8
9
9
7
7
6
8
7
7
8
9
7
7
7
6
6
7
8
8
8
10
12
13
12
15
20
23
26
30
28
24
23
23
21
24
24
25
27
31
35
31
35
35
29
21
33
37
32
32
34
28
23
16
21
19
27
15
20
24
25
33
37
39
42
47
49
42
43
51
55
61
55
53
52
57
60
70
69
67
66
77
79
78
82
81
81
82
83
85
88
88
90
85
82
78
71
59
54
50
52
57
57
71
61
64
69
73
80
88
96
92
98
101
105
113
122
121
111
102
96
94
102
112
115
121
126
121
108
94
81
76
76
82
82
81
82
83
82
84
77
73
72
70
69
68
70
70
71
73
75
76
79
78
76
77
76
72
75
81
87
89
84
85
79
79
76
74
75
76
77
81
83
90
90
94
106
120
132
154
172
189
208
224
217
216
213
211
212
213
216
224
222
228
231
235
233
225
218
212
214
210
223
234
233
233
226
228
229
237
241
242
244
244
246
250
251
245
237
233
228
225
231
236
238
240
248
251
244
232
225
228
235
231
222
201
179
174
187
190
185
174
185
170
178
170
149
132
131
125
123
122
121
121
122
127
128
124
122
131
137
131
122
124
126
123
124
120
117
119
120
128
126
130
126
130
127
128
130
131
131
129
131
133
134
134
136
138
142
142
147
147
149
154
155
157
155
154
152
150
150
149
150
156
164
172
182
191
191
189
193
204
209
212
218
214
211
219
233
234
236
246
250
245
236
219
210
202
196
194
191
181
168
163
147
149
152
139
139
142
128
125
119
113
109
100
93
95
97
110
124
135
137
170
134
132
133
142
128
126
132
124
126
122
119
115
115
117
115
119
117
119
118
112
110
103
94
92
95
118
107
110
103
99
98
96
96
93
88
88
90
87
88
93
94
98
97
98
98
95
95
94
95
92
92
93
88
88
88
87
97
96
92
98
92
97
96
90
98
101
98
97
97
95
95
95
95
94
95
98
95
93
92
95
97
98
101
99
101
102
98
98
99
100
102
102
98
97
94
90
86
85
85
84
84
83
83
84
85
82
79
78
76
81
85
87
87
86
85
83
82
79
76
74
73
72
76
83
90
95
96
100
104
104
103
105
107
98
94
92
91
86
85
81
74
74
73
72
74
77
80
80
84
91
88
83
79
81
81
84
87
89
88
87
88
87
85
84
85
80
76
70
63
63
63
67
68
71
74
75
75
75
74
74
69
68
63
61
60
62
62
63
64
67
67
66
67
69
71
73
75
78
80
80
80
77
77
75
75
76
73
70
68
68
67
68
65
64
66
68
69
71
71
70
69
72
73
78
80
80
80
80
76
70
66
64
65
65
65
65
63
60
57
56
57
57
54
54
53
52
55
54
55
57
57
59
62
64
63
62
64
65
67
67
64
66
62
61
64
67
69
69
71
69
63
55
49
48
45
42
40
39
38
38
34
32
33
34
33
33
32
31
30
29
30
30
33
34
36
38
33
36
35
36
39
39
35
34
38
41
39
33
35
41
44
45
44
47
46
48
49
50
52
48
47
46
47
42
41
37
32
32
25
26
24
23
20
19
18
15
14
18
16
15
15
14
14
12
23
11
11
10
11
25
26
22
22
16
14
13
13
11
9
11
10
10
7
9
9
8
10
11
11
11
14
21
15
15
15
15
16
20
21
21
25
21
21
22
26
24
23
18
18
17
18
17
18
18
19
18
17
17
20
20
18
18
19
19
21
20
21
22
18
19
22
23
22
23
23
25
25
27
24
22
22
23
23
21
20
20
21
20
19
19
20
17
18
18
18
18
16
17
18
18
18
16
16
16
17
18
16
15
14
14
11
12
11
11
13
12
12
14
13
12
13
12
13
12
9
8
7
5
7
9
9
7
7
8
8
8
11
8
7
7
6
6
5
3
2
6
11
11
5
4
3
2
3
2
6
4
6
3
2
1
2
3
7
10
12
6
9
1
3
3
3
2
3
5
4
4
3
4
4
6
4
2
-4
-3
2
2
3
0
1
0
4
4
1
0
3
5
6
4
10
8
10
7
6
3
1
0
0
2
0
3
4
2
4
5
5
7
7
9
7
9
10
11
10
12
11
12
12
12
12
11
7
8
9
9
8
5
3
1
4
0
0
0
0
1
2
3
2
2
1
0
2
0
0
0
0
0
2
4
4
4
7
4
1
3
3
4
2
2
4
4
3
3
3
2
2
3
3
1
0
0
1
2
2
0
1
0
0
-2
-5
0
1
2
3
2
3
3
3
2
2
0
3
1
1
1
-1
1
3
3
5
2
2
4
4
6
8
5
4
5
2
3
5
2
4
0
4
4
8
7
2
4
5
8
8
9
10
11
11
6
10
11
12
13
14
12
14
15
14
9
12
11
13
14
18
19
17
18
23
21
24
23
26
28
25
25
26
25
26
30
30
26
28
30
25
25
30
26
33
33
29
29
29
26
25
26
25
26
26
28
25
27
28
26
28
25
23
18
19
22
22
23
25
26
26
25
25
26
27
30
30
28
27
26
23
25
26
27
24
25
23
20
22
20
20
20
20
22
20
19
21
17
18
17
17
14
14
12
13
12
13
13
15
14
16
16
19
16
17
15
13
13
14
14
11
11
10
14
14
14
16
14
15
15
13
15
16
13
16
15
10
8
12
11
6
5
5
11
12
11
13
12
12
10
7
12
13
12
7
9
8
5
4
1
2
4
4
9
10
12
10
10
12
11
12
10
9
7
7
7
6
9
10
9
9
9
8
7
8
9
9
9
9
10
9
9
8
8
6
4
6
8
7
7
7
8
8
8
8
7
5
6
7
7
7
9
8
7
5
4
3
5
5
2
3
1
0
2
4
3
2
2
1
2
-1
1
0
3
2
3
2
4
2
0
3
3
3
5
5
4
5
4
5
4
6
5
4
2
2
6
2
3
3
0
-2
-3
1
2
2
2
1
0
1
6
8
5
7
6
0
-1
-4
-3
-2
-2
-3
-3
2
0
-1
-4
-3
-2
-3
-2
-1
1
2
6
6
5
6
7
7
9
8
7
9
12
12
12
12
10
8
5
1
2
0
0
0
-3
-5
-2
-1
0
-2
-2
-3
-3
-5
-6
-6
-7
-8
-8
-7
-5
-8
-11
-7
-8
-9
-8
0
0
0
6
16
22
23
24
18
10
9
9
8
7
-4
-3
-2
-2
-1
1
6
8
10
6
0
-4
-7
-13
-12
-7
-5
1
4
3
3
2
4
-1
-3
-2
3
6
7
6
6
9
7
0
0
1
-2
-3
-5
-4
-5
-3
-2
0
0
7
6
3
3
3
0
-2
0
0
4
2
0
-1
1
1
-1
-5
-3
-4
-4
-3
0
0
0
0
-2
-1
-2
-4
-3
-1
-6
-7
-7
-5
-7
-7
-2
-5
-9
-2
-4
-5
-2
-2
-5
-4
-5
-7
-9
-8
-9
-11
-8
-9
-8
-8
-8
-7
-7
-7
-1
-5
-4
-9
-4
-8
-8
-10
-3
-19
-17
-11