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