V1

V2
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44

V3
1
1
1
1
2
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
1
1
2
1

V4
6
3
2
5
4
4
2
4
2
1
2
4
3
3
4
3
6
5
4
3
3
5
5
1
5
2
6
1
5
5
6
1
1
1
3
5
3
6
2
6
1
6
2
3

V5
80
54
65
54
60
48
47
46
68
36
40
56
48
53
70
25
43
67
55
45
60
38
62
70
50
55
60
60
74
40
48
34
65
30
30
36
35
73
42
53
61
45
33
48

V6
49
50
42
55
40
62
92
82
84
64
60
58
53
56
69
69
50
52
65
45
74
74
75
41
42
42
45
42
64
49
35
50
44
50
62
60
46
41
56
64
58
76
52
54

V7
166
145
160
165
160
163
171
168
166
157
173
154
150
161
151
178
172
154
156
162
147
148
181
171
149
146
160
158
156
159
176
147
152
180
168
155
170
156
156
154
148
179
173
156

V8
135
141
131
131
120
186
131
168
150
162
153
150
130
140
140
120
150
200
170
160
100
210
170
140
120
140
140
130
190
120
110
150
150
130
160
160
120
140
130
160
140
140
110
150

99
75
83
87
80
125
56
98
90
199
100
90
90
90
90
80
100
110
110
100
70
130
100
90
90
90
90
80
110
80
70
110
100
90
100
110
70
90
90
100
90
70
80
90

45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89

1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
2
1
2
2
1
1
1
2
2
2
2
2
2
2
2
2

6
6
1
4
2
6
5
5
5
3
1
1
1
3
4
1
1
4
3
3
5
2
4
1
2
5
6
5
4
3
4
4
6
5
1
3
1
6
5
3
4
1
5
2
5

43
30
67
62
70
51
48
54
50
54
41
30
32
72
75
65
58
55
80
47
63
52
45
56
22
56
40
43
58
36
40
45
42
49
33
55
44
60
48
47
45
80
52
27
65

64
95
34
62
52
38
56
68
56
106
61
65
59
66
64
51
46
47
42
83
63
47
68
51
44
78
70
62
90
58
88
51
63
72
68
86
44
50
56
85
55
73
55
57
53

149
173
174
166
152
159
167
183
146
150
174
173
184
162
146
145
178
163
156
171
146
161
167
184
163
150
163
177
148
155
175
140
178
179
163
146
149
154
147
150
184
177
173
165
170

170
140
150
140
120
110
120
200
180
140
110
190
130
140
160
140
130
140
130
160
170
150
170
110
130
140
120
180
200
130
140
170
126
151
150
170
145
146
164
140
128
162
114
139
159

100
90
90
80
80
70
90
110
110
80
70
120
90
90
90
90
90
80
90
100
90
90
100
70
90
100
70
110
140
90
80
100
66
95
90
100
78
65
99
87
71
101
66
85
94

90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134

2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
2
2
2
2
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1

2
3
2
3
4
5
3
4
6
6
1
2
4
2
4
5
2
6
4
2
4
3
1
5
4
3
6
3
2
5
6
2
5
6
6
3
5
3
6
4
4
4
3
5
6

50
49
55
59
69
60
40
40
40
30
43
60
35
49
70
60
70
65
49
38
46
41
35
60
57
42
38
59
39
40
47
57
50
60
44
40
55
61
60
30
24
59
59
45
80

39
68
80
54
44
70
42
55
48
60
30
48
59
80
49
47
46
52
38
45
62
89
78
50
59
65
73
81
38
67
58
46
58
53
63
68
54
50
48
52
49
41
53
36
49

157
147
154
144
172
184
177
154
184
148
168
150
183
146
144
175
144
148
146
148
182
157
147
169
146
149
155
175
163
162
169
159
147
168
161
155
146
146
166
144
171
166
167
159
166

119
140
140
155
140
123
104
160
151
152
124
120
130
128
146
120
130
150
120
105
137
143
140
146
136
159
195
170
134
149
100
138
140
170
145
130
185
136
139
122
130
183
140
143
135

103
93
80
74
90
72
76
100
101
100
81
80
83
81
80
79
80
90
80
73
86
93
90
100
92
102
127
89
85
106
80
71
90
100
72
90
133
102
88
85
73
116
90
88
99

135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179

1
1
1
2
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
1
1
2
1
1
1

3
2
5
4
4
2
5
2
6
5
5
5
3
1
1
1
3
4
2
3
2
4
4
5
3
4
6
6
1
2
4
3
3
4
3
6
5
5
3
5
3
6
4
4
4

54
65
54
60
48
47
46
68
51
48
54
50
54
41
30
32
72
75
50
49
55
59
69
60
40
40
40
30
36
40
56
48
53
70
25
43
67
55
40
55
61
60
30
24
59

50
42
55
40
62
92
82
84
38
56
68
56
106
61
65
59
66
64
39
68
80
54
44
70
42
55
48
60
64
60
58
53
56
69
69
50
52
65
68
54
50
48
52
49
41

145
160
165
160
163
171
168
166
159
167
183
146
150
174
173
184
162
146
157
147
154
144
172
184
177
154
184
148
157
173
154
150
161
151
178
172
154
156
155
146
146
166
144
171
166

141
131
131
120
186
131
168
150
110
120
200
180
140
110
190
130
140
160
119
140
140
155
140
123
104
160
151
152
162
153
150
130
140
140
120
150
200
170
130
185
136
139
122
130
183

75
83
87
80
125
56
98
90
70
90
110
110
80
70
120
90
90
90
103
93
80
74
90
72
76
100
101
100
199
100
90
90
90
90
80
100
110
110
90
133
102
88
85
73
116

180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224

1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
2
1
2
2
1
1
1
2
2
2
2
2
2
2
2
2
2
2

3
5
6
3
2
5
5
1
6
2
3
6
6
1
4
2
3
3
5
5
1
4
2
6
1
5
3
6
6
1
4
2
6
5
5
5
3
1
2
1
6
3
2
5
5

59
45
80
54
65
54
53
61
45
33
48
43
30
67
62
70
45
60
38
62
70
50
55
60
60
74
48
43
30
67
62
70
51
48
54
50
54
41
30
32
80
54
65
54
60

53
36
49
50
42
55
64
58
76
52
54
64
95
34
62
52
45
74
74
75
41
42
42
45
42
64
54
64
95
34
62
52
38
56
68
56
106
61
65
59
49
50
42
55
40

167
159
166
145
160
165
154
148
179
173
156
149
173
174
166
152
162
147
148
181
171
149
146
160
158
156
156
149
173
174
166
152
159
167
183
146
150
174
173
184
166
145
160
165
160

140
143
135
141
131
131
160
140
140
110
150
170
140
150
140
120
160
100
210
170
140
120
140
140
130
190
150
170
140
150
140
120
110
120
200
180
140
110
190
130
135
141
131
131
120

90
88
99
75
83
87
100
90
70
80
90
100
90
90
80
80
100
70
130
100
90
90
90
90
80
110
90
100
90
90
80
80
70
90
110
110
80
70
120
90
99
75
83
87
80

225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250

2
2
2
2
2
2
2
2
2
2
1
1
1
2
2
2
2
2
1
1
1
1
1
1
2
1

4
2
5
2
1
3
4
3
3
4
3
6
5
5
3
2
6
6
5
4
3
4
4
6
5
2

48
47
46
68
36
40
56
48
53
70
25
43
67
55
45
22
56
40
43
58
36
40
45
42
49
47

62
92
82
84
64
60
58
53
56
69
69
50
52
65
45
44
78
70
62
90
58
88
51
63
72
92

163
171
168
166
157
173
154
150
161
151
178
172
154
156
162
163
150
163
177
148
155
175
140
178
179
171

186
131
168
150
162
153
150
130
140
140
120
150
200
170
160
130
140
120
180
200
130
140
170
126
151
131

125
56
98
90
199
100
90
90
90
90
80
100
110
110
100
90
100
70
110
140
90
80
100
66
95
56

V9

V10
230
159
150
201
194
184
149
400
151
119
156
193
168
169
182
161
265
196
194
158
171
195
237
105
243
152
218
104
196
195
219
118
127
121
178
243
168
232
151
290
119
223
145
170

V11
97
85
98
115
72
60
80
321
202
118
50
250
61
109
74
50
438
367
101
121
98
105
192
50
108
105
102
50
251
67
61
100
75
92
91
108
50
84
61
147
50
417
71
61

V12
57
43
25
59
48
27
25
39
25
25
15
25
39
41
40
56
64
25
15
24
24
59
51
15
36
30
63
27
25
46
34
25
15
22
30
36
29
41
30
23
33
41
25
29

V13
154
99
105
119
132
145
108
297
86
70
131
118
167
106
127
95
113
98
159
110
127
115
148
80
185
101
135
67
121
136
173
73
97
81
130
185
129
174
109
238
76
99
106
129

V14
120
135
110
85
148
84
127
139
110
82
154
98
111
131
106
94
266
112
113
113
230
172
173
107
404
115
97
100
174
142
87
100
101
126
112
100
102
112
114
105
97
101
97
118

V15
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0

V16
43
48
46
43
44
43
45
46
43
43
45
47
45
43
44
46
48
48
43
45
45
46
44
46
47
47
44
46
46
46
48
47
46
47
46
48
43
48
44
48
45
45
48
48

0
1
0
1
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
1
0
0

226
215
100
250
135
227
205
241
344
168
100
129
125
171
188
119
101
182
165
166
195
156
256
127
139
212
218
233
185
163
183
188
220
209
110
163
110
219
210
171
194
119
400
137
238

175
126
80
130
87
50
148
216
127
170
70
81
59
130
102
59
50
203
70
159
67
50
416
57
73
112
188
84
50
258
171
50
186
55
150
92
50
87
71
97
132
50
277
51
50

46
25
30
15
27
42
29
15
41
25
25
25
25
27
16
16
26
30
25
25
30
37
42
25
25
29
39
68
30
25
33
23
49
53
25
37
15
47
36
25
26
25
53
36
26

145
165
54
209
91
175
146
183
278
109
61
88
88
118
152
91
65
111
126
109
152
109
131
91
99
161
141
148
145
86
116
155
134
145
55
108
85
155
160
127
142
84
292
91
202

138
125
102
176
140
146
107
123
180
135
226
100
111
100
115
244
101
111
129
99
117
139
195
100
111
105
147
93
124
103
108
112
102
91
100
119
103
699
100
100
102
194
505
103
101

0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0

44
45
43
48
48
47
43
47
44
44
48
46
48
43
48
47
43
45
44
48
47
46
47
47
46
44
47
46
47
45
48
44
43
47
44
48
48
46
47
48
47
44
45
45
46

0
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1

145
171
155
181
248
209
175
191
228
231
100
149
247
144
188
203
155
217
257
135
186
181
123
200
347
163
217
161
139
212
272
156
236
265
265
169
198
172
280
183
191
184
158
204
230

95
50
177
75
98
63
62
66
113
54
50
69
50
70
206
87
191
151
199
56
123
234
234
97
384
110
142
76
257
500
198
50
198
105
263
50
83
194
150
86
50
50
84
60
97

26
60
25
51
46
35
68
38
34
45
15
25
29
30
25
17
25
33
29
25
33
28
22
35
29
42
29
35
27
62
56
37
45
67
27
26
25
61
58
42
68
55
28
34
57

100
101
95
115
182
161
95
140
171
175
75
110
208
100
122
169
92
154
188
99
128
106
54
146
241
99
160
111
61
50
176
109
151
177
185
133
156
72
192
124
113
119
113
158
154

97
132
415
151
106
208
93
101
93
233
146
100
97
112
101
102
103
101
91
119
101
85
102
99
492
106
198
94
500
202
121
100
121
144
130
123
110
98
120
104
105
143
111
110
120

1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0

47
45
44
48
45
48
45
43
45
45
46
48
45
44
48
44
46
48
45
44
46
47
44
48
44
47
48
47
44
44
44
44
44
48
46
47
47
43
43
47
43
47
45
48
43

1
0
1
0
0
1
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
1
1
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0

159
150
201
194
184
149
400
151
227
205
241
344
168
100
129
125
171
188
145
171
155
181
248
209
175
191
228
231
119
156
193
168
169
182
161
265
196
194
169
198
172
280
183
191
184

85
98
115
72
60
80
321
202
50
148
216
127
170
70
81
59
130
102
95
50
177
75
98
63
62
66
113
54
118
50
250
61
109
74
50
438
367
101
50
83
194
150
86
50
50

43
25
59
48
27
25
39
25
42
29
15
41
25
25
25
25
27
16
26
60
25
51
46
35
68
38
34
45
25
15
25
39
41
40
56
64
25
15
26
25
61
58
42
68
55

99
105
119
132
145
108
297
86
175
146
183
278
109
61
88
88
118
152
100
101
95
115
182
161
95
140
171
175
70
131
118
167
106
127
95
113
98
159
133
156
72
192
124
113
119

135
110
85
148
84
127
139
110
146
107
123
180
135
226
100
111
100
115
97
132
415
151
106
208
93
101
93
233
82
154
98
111
131
106
94
266
112
113
123
110
98
120
104
105
143

1
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0

48
46
43
44
43
45
46
43
47
43
47
44
44
48
46
48
43
48
47
45
44
48
45
48
45
43
45
45
43
45
47
45
43
44
46
48
48
43
47
47
43
43
47
43
47

1
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
0
1
1
0
1
0
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
1

158
204
230
159
150
201
290
119
223
145
170
226
215
100
250
135
158
171
195
237
105
243
152
218
104
196
170
226
215
100
250
135
227
205
241
344
168
100
129
125
230
159
150
201
194

84
60
97
85
98
115
147
50
417
71
61
175
126
80
130
87
121
98
105
192
50
108
105
102
50
251
61
175
126
80
130
87
50
148
216
127
170
70
81
59
97
85
98
115
72

28
34
57
43
25
59
23
33
41
25
29
46
25
30
15
27
24
24
59
51
15
36
30
63
27
25
29
46
25
30
15
27
42
29
15
41
25
25
25
25
57
43
25
59
48

113
158
154
99
105
119
238
76
99
106
129
145
165
54
209
91
110
127
115
148
80
185
101
135
67
121
129
145
165
54
209
91
175
146
183
278
109
61
88
88
154
99
105
119
132

111
110
120
135
110
85
105
97
101
97
118
138
125
102
176
140
113
230
172
173
107
404
115
97
100
174
118
138
125
102
176
140
146
107
123
180
135
226
100
111
120
135
110
85
148

0
0
0
1
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0

45
48
43
48
46
43
48
45
45
48
48
44
45
43
48
48
45
45
46
44
46
47
47
44
46
46
48
44
45
43
48
48
47
43
47
44
44
48
46
48
43
48
46
43
44

0
0
0
1
0
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0

184
149
400
151
119
156
193
168
169
182
161
265
196
194
158
139
212
218
233
185
163
183
188
220
209
149

60
80
321
202
118
50
250
61
109
74
50
438
367
101
121
73
112
188
84
50
258
171
50
186
55
80

27
25
39
25
25
15
25
39
41
40
56
64
25
15
24
25
29
39
68
30
25
33
23
49
53
25

145
108
297
86
70
131
118
167
106
127
95
113
98
159
110
99
161
141
148
145
86
116
155
134
145
108

84
127
139
110
82
154
98
111
131
106
94
266
112
113
113
111
105
147
93
124
103
108
112
102
91
127

1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0

43
45
46
43
43
45
47
45
43
44
46
48
48
43
45
46
44
47
46
47
45
48
44
43
47
45

1
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0