4
3
3
4
4
4
4
6
6
7
7
7
8
9
4
4
4
4
4
4
9
7
5
5
5
5
5
7
13
15
14
12
9
13
5
5
7
8
6
4
4
6
7
7
7
7
7
6
6
6
5
5
5
8
7
7
6
6
5
6
6
6
6
6
6
5
0
0
1
1
1
0
0
1
1
0
5
5
5
5
5
5
5
5
5
5
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
3
3
3
2
0
2
2
2
2
2
2
2
1
0
0
0
0
0
0
0
0
1
1
1
1
1
2
2
2
2
1
1
1
1
1
1
1
0
0
2
2
1
1
2
1
1
1
2
2
2
1
1
0
1
1
1
1
1
1
1
2
2
1
2
1
1
1
3
4
4
4
4
5
5
5
6
5
5
5
4
4
4
4
2
1
1
1
0
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
1
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
2
2
2
1
1
1
1
1
1
1
0
0
-1
0
0
1
0
0
0
0
0
0
0
1
1
0
0
2
4
4
4
4
4
4
4
4
4
4
4
4
5
5
6
5
5
5
4
4
4
4
4
4
2
2
2
3
3
3
2
2
2
3
3
3
3
2
2
3
2
2
1
2
2
2
2
2
2
0
1
1
1
2
2
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
-1
0
0
-1
1
0
0
0
1
0
0
5
5
4
4
4
4
5
5
3
3
1
1
2
2
2
2
2
1
1
1
1
1
1
1
2
5
5
5
5
5
4
4
4
4
3
2
2
2
3
2
1
1
1
1
2
7
7
8
8
11
13
13
13
14
14
15
17
17
17
16
16
15
15
17
20
21
20
19
5
5
5
4
4
4
3
3
2
5
5
4
4
4
3
3
3
3
4
1
1
2
7
7
6
6
7
9
15
15
15
15
15
16
17
17
7
5
6
7
4
3
0
4
6
6
4
4
6
5
5
5
4
4
3
3
3
4
5
5
3
1
2
3
6
6
6
6
6
6
15
15
15
15
15
14
15
15
19
19
19
19
19
20
19
18
16
16
16
15
15
15
14
13
12
12
12
12
12
13
14
14
15
15
15
16
16
17
17
17
15
14
16
16
15
15
15
15
14
14
13
13
18
19
18
17
17
17
17
17
16
17
17
17
17
19
19
19
19
19
19
19
19
19
18
18
15
13
11
10
5
6
11
18
17
18
18
18
19
19
20
18
15
15
18
18
18
18
17
18
18
15
13
13
14
14
13
12
12
7
4
4
4
2
1
2
3
2
2
4
4
6
9
11
11
9
7
9
11
12
10
11
12
12
13
12
11
11
10
10
13
15
11
12
18
19
11
10
11
11
11
10
10
10
6
6
6
5
4
4
4
4
4
4
4
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
5
4
4
4
4
5
5
5
5
5
5
5
5
5
5
6
8
8
9
10
9
9
11
11
11
12
12
13
13
13
14
16
20
25
26
28
28
27
27
19
18
14
14
14
14
14
13
13
13
12
12
11
11
11
6
6
6
6
6
6
4
4
4
5
11
11
10
10
17
17
18
18
18
18
18
17
14
14
14
14
13
13
13
13
17
18
19
19
20
20
21
22
22
22
23
23
27
27
27
27
28
29
30
25
25
27
28
29
28
28
28
26
20
18
18
18
18
18
17
17
31
32
34
35
36
23
32
32
32
32
32
33
34
34
35
35
35
35
35
35
33
29
30
30
30
30
30
30
16
14
4
4
6
6
6
7
7
4
7
9
7
5
5
6
12
15
15
12
13
16
17
12
12
11
10
10
9
9
9
9
10
10
20
32
31
36
36
42
44
44
42
37
37
52
51
51
46
39
38
42
46
47
50
52
52
52
53
54
58
60
57
57
55
55
55
56
56
57
57
57
56
53
53
52
50
39
38
39
46
46
45
45
45
45
49
49
45
43
42
42
43
44
45
46
31
30
42
44
46
46
46
43
36
45
44
40
40
39
39
40
40
41
41
41
42
43
48
49
51
53
42
42
38
33
35
37
37
37
37
37
31
29
27
27
18
17
16
16
13
25
26
26
24
25
25
23
17
18
18
18
18
18
34
39
39
35
33
30
28
27
24
25
27
28
31
32
33
32
33
34
34
33
32
30
30
27
25
24
23
22
20
16
12
8
8
21
21
18
17
16
18
20
21
22
28
27
29
29
29
26
26
26
25
18
17
15
13
13
16
11
9
20
13
15
17
15
18
17
16
15
13
11
11
11
11
10
9
17
17
14
11
8
8
9
10
9
9
9
9
10
10
11
11
14
21
22
14
10
6
6
10
10
10
10
11
11
13
15
15
23
11
8
9
9
11
10
9
9
9
9
10
9
9
10
8
8
9
11
14
14
14
15
15
15
12
13
14
14
13
13
13
15
15
24
23
24
30
30
30
41
43
44
56
56
55
59
59
54
54
57
58
64
64
65
65
64
63
63
62
61
58
56
56
61
60
59
59
57
57
57
57
56
55
53
53
51
50
48
44
36
38
39
41
44
36
36
36
36
36
36
35
36
36
36
36
36
36
36
36
36
37
37
38
39
40
42
42
42
42
43
44
44
44
44
44
44
46
47
39
40
40
43
44
50
51
55
51
47
40
39
42
42
41
41
46
46
45
43
42
41
41
42
47
48
50
51
52
53
55
58
60
60
63
63
63
64
65
67
70
70
71
75
76
85
87
86
84
83
87
91
91
91
91
91
91
91
95
96
98
98
97
98
102
102
101
101
102
102
111
111
113
115
120
116
108
110
110
112
114
106
102
103
103
103
109
109
113
114
114
113
108
108
110
114
114
115
104
104
103
102
101
100
98
98
93
91
80
74
73
73
72
70
68
66
64
62
63
65
66
67
67
65
66
67
68
68
67
67
68
71
71
69
67
66
65
61
59
48
47
45
45
45
45
46
48
53
54
71
73
73
74
84
85
86
88
90
91
91
86
86
86
86
87
95
72
69
103
109
109
106
111
109
109
110
110
110
110
112
113
113
110
108
112
113
126
132
134
135
133
123
119
121
123
122
118
121
122
122
120
113
114
117
119
123
124
149
152
161
166
167
167
169
158
153
146
127
126
137
143
144
144
144
144
138
140
143
142
141
131
123
120
124
128
131
133
141
144
146
147
149
152
153
153
146
142
141
136
128
130
138
141
142
143
143
146
147
148
148
149
149
151
161
160
154
143
148
151
150
144
144
144
144
144
145
148
150
151
152
153
153
153
154
154
155
155
156
156
155
151
148
148
145
143
149
150
150
150
150
150
150
149
149
149
149
149
150
155
155
156
157
157
158
160
156
155
149
148
148
148
148
147
146
145
142
141
133
133
133
131
130
129
128
126
125
132
134
140
143
152
154
155
155
152
148
161
180
185
185
185
186
190
194
197
198
198
196
193
202
203
202
201
202
204
207
211
214
215
213
212
210
210
210
228
228
225
223
223
225
225
225
222
212
214
224
225
227
228
237
261
262
263
264
264
261
257
255
253
251
246
246
239
237
242
241
239
239
240
238
238
238
240
246
242
239
240
241
243
248
252
257
257
256
250
243
234
229
229
229
226
216
215
212
211
211
206
202
192
181
179
175
169
163
158
151
148
145
142
137
135
130
128
127
125
123
121
121
119
116
113
108
104
107
108
108
135
135
136
136
137
142
143
145
148
148
150
152
152
147
143
146
147
148
149
147
143
142
141
135
133
132
129
128
126
119
115
115
114
114
112
112
112
112
112
112
112
112
112
112
112
111
111
110
110
110
110
110
110
109
109
108
108
108
110
112
113
113
113
112
111
110
109
107
104
104
101
100
100
100
99
97
96
96
95
94
94
94
94
97
97
98
99
99
100
104
104
104
105
105
105
106
111
113
114
116
116
119
120
120
120
122
123
124
125
126
126
127
143
145
146
146
147
149
152
153
156
164
165
173
175
176
177
177
179
180
187
190
191
192
194
196
198
201
202
205
209
212
217
219
220
221
226
228
228
228
228
229
227
223
222
216
208