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