0
0
0
0
0
0
0
0
1
1
1
0
1
1
1
0
1
0
2
2
2
2
1
3
0
2
3
0
0
0
3
0
0
0
1
4
4
4
4
4
0
4
4
1
4
4
0
4
0
4
4
0
4
0
4
4
3
0
3
4
4
4
0
4
3
0
3
0
0
0
3
4
0
0
4
4
4
1
4
0
0
1
3
1
6
5
0
5
6
6
6
6
6
0
0
0
6
6
5
6
5
5
6
2
0
6
6
0
6
6
0
6
0
0
3
0
6
0
0
5
6
6
6
2
0
6
5
1
2
7
7
7
7
7
0
6
7
7
7
8
3
8
0
0
8
8
0
8
0
0
6
9
9
9
0
9
9
5
9
9
9
7
9
0
0
1
0
0
0
9
8
4
0
9
0
4
9
10
4
1
9
0
3
10
11
10
11
10
10
9
0
1
12
0
11
12
0
0
0
12
9
13
14
1
14
14
15
14
0
1
14
16
15
15
8
1
15
0
0
16
0
16
15
1
0
15
15
15
0
15
13
0
15
16
0
14
0
0
0
0
15
0
14
16
14
0
0
15
5
1
16
14
0
14
15
1
15
10
16
14
0
16
0
17
2
16
16
8
0
16
16
7
16
16
0
0
0
17
18
17
18
1
15
18
15
10
0
1
13
12
19
0
19
0
19
0
0
11
0
16
18
19
19
18
16
19
0
0
20
19
0
19
19
0
0
0
19
0
20
20
20
20
11
0
0
21
10
19
20
19
21
19
19
21
19
21
0
16
19
11
21
19
17
0
0
19
19
20
0
21
19
1
0
10
0
21
0
20
0
0
22
2
0
20
2
22
18
22
0
17
18
20
22
22
0
0
18
0
0
0
5
0
18
0
5
0
0
18
20
0
20
0
22
22
0
7
1
14
0
21
23
21
0
23
0
0
23
21
0
21
21
23
0
0
24
22
0
22
18
0
0
0
0
25
23
16
2
0
9
11
24
0
22
0
25
19
24
16
0
22
1
1
22
24
0
0
0
25
25
0
0
27
27
25
28
28
0
0
24
28
10
6
0
0
0
29
5
29
0
27
27
24
27
27
0
29
0
0
27
27
29
27
27
21
24
27
17
0
0
1
28
30
0
0
30
0
30
16
7
30
2
28
0
30
12
16
13
28
26
29
0
0
27
27
29
1
30
1
31
1
27
29
9
29
31
27
0
30
29
30
3
2
0
33
28
0
0
32
33
23
33
33
1
1
21
0
33
14
0
21
19
30
0
33
0
10
30
0
0
0
30
30
1
30
33
0
11
33
30
33
0
27
30
33
30
30
22
1
30
30
0
33
1
32
33
30
33
33
30
30
21
1
14
32
33
33
0
9
15
33
0
33
0
33
33
33
32
0
4
0
0
32
33
0
33
33
13
6
12
32
30
33
0
30
33
30
28
1
33
33
30
30
0
29
0
0
17
29
0
0
0
1
0
12
0
31
10
32
28
2
35
0
0
32
35
30
32
25
25
0
35
35
0
32
35
7
20
36
0
34
34
1
37
37
34
2
37
14
34
0
0
1
32
0
0
0
3
34
29
38
5
17
33
0
35
35
38
0
38
35
34
1
35
35
0
1
34
35
3
30
11
0
35
38
0
3
38
38
6
38
35
34
38
33
0
35
38
38
33
0
0
38
1
5
4
7
34
35
0
36
35
0
0
2
0
38
35
38
32
38
38
23
38
2
20
33
35
25
0
38
4
38
38
32
0
33
38
9
38
38
38
38
39
1
36
36
39
27
36
36
3
27
32
0
9
36
1
27
14
36
35
0
0
7
39
33
36
1
33
39
39
1
35
39
0
7
37
17
3
1
40
0
3
41
39
1
36
41
41
0
0
0
35
41
2
39
38
38
9
0
38
1
38
0
41
1
1
38
34
37
11
38
1
2
0
36
30
1
41
0
0
41
1
38
38
1
0
26
42
42
42
42
14
39
0
0
37
0
27
7
0
26
37
2
37
1
21
7
43
43
7
6
43
43
43
1
44
44
1
0
11
0
13
45
45
42
39
39
0
0
45
0
45
42
3
42
45
45
19
1
1
20
41
0
12
2
27
39
39
0
42
1
1
0
41
1
0
39
45
45
42
0
45
3
42
39
20
45
42
42
42
25
39
39
43
1
41
41
41
47
1
0
1
0
0
0
49
45
0
51
0
0
0
10
48
51
48
45
7
41
48
0
0
0
35
47
41
0
2
48
51
43
0
44
47
48
24
1
0
0
51
26
6
24
51
35
51
1
0
0
0
45
48
0
0
0
49
53
53
0
0
53
50
0
50
0
51
0
51
28
51
48
54
1
32
0
0
55
36
52
52
52
0
1
55
0
0
52
49
8
55
52
51
0
53
2
9
2
4
56
1
45
53
1
53
53
56
4
53
56
52
1
53
10
56
56
3
56
5
45
53
14
53
0
53
52
56
56
56
56
22
56
0
0
0
16
53
5
57
57
53
7
54
57
23
54
2
57
1
1
55
58
1
55
59
56
46
0
51
59
59
56
54
37
0
59
0
1
0
0
56
59
59
8
1
1
10
56
56
56
0
57
56
51
57
3
57
52
60
60
0
58
1
60
2
0
58
54
60
60
0
38
58
12
0
0
58
5
58
55
58
55
0
55
60
56
58
58
0
26
54
0
58
8
18
2
61
53
27
61
2
56
61
61
1
42
50
57
1
59
60
60
60
0
0
5
47
0
0
60
58
63
2
1
0
0
0
61
61
0
61
58
9
38
2
34
61
1
43
0
0
2
63
63
39
63
61
0
61
0
0
62
62
0
64
64
2
1
1
0
0
65
0
50
65
63
63
63
3
56
60
65
65
60
1
38
65
0
60
0
63
63
60
8
64
19
57
59
31
64
64
64
64
1
61
55
61
8
6
61
66
0
0
0
64
64
66
66
0
0
0
0
64
62
1
10
67
5
67
62
0
13
70
1
70
65
68
70
8
68
0
70
57
1
0
70
64
70
64
2
70
70
70
70
68
6
68
68
1
3
70
5
69
30
1
1
65
0
0
1
58
69
12
69
71
2
0
70
0
0
0
7
67
67
1
2
1
74
74
72
4
72
0
26
43
5
1
1
28
68
33
12
72
0
74
1
32
45
0
0
74
77
75
75
32
75
69
27
77
71
77
0
46
71
35
75
4
75
75
69
3
3
75
4
28
1
75
2
77
0
77
0
34
77
0
69
72
71
78
78
34
0
2
0
0
79
79
79
66
16
47
73
3
71
72
1
77
73
77
79
77
0
0
79
79
77
73
0
1
79
79
4
74
1
0
80
78
3
78
1
78
1
0
78
2
52
21
54
81
2
75
1
2
1
0
81
73
80
80
76
82
3
74
80
1
82
83
42
44
0
82
82
83
83
85
0
2
21
85
23
49
2
83
72
34
84
1
84
86
86
71
0
84
3
0
2
1
84
1
84
86
1
84
79
0
0
84
0
79
79
84
1
84
0
84
84
1
84
1
63
86
84
0
0
79
77
1
86
0
86
0
39
84
0
1
10
86
1
10
86
86
29
84
79
72
10
84
0
7
86
86
63
2
86
87
85
2
1
51
85
87
1
57
87
25
0
85
1
85
85
85
87
40
0
5
2
87
85
0
80
87
1
85
87
0
3
87
87
1
74
55
0
86
88
86
88
88
86
4
81
58
86
0
88
0
88
1
4
25
0
89
14
0
89
0
46
0
89
89
19
6
87
7
89
64
89
20
0
89
23
5
89
89
5
0
77
88
0
1
0
17
88
83
83
90
0
88
88
90
53
88
81
0
88
90
90
76
90
2
1
90
0
0
90
84
2
89
0
76
84
0
12
1
0
91
91
91
0
91
1
91
89
91
5
3
89
92
92
0
0
7
0
26
56
60
92
0
1
0
0
60
92
84
0
0
4
0
16
0
91
91
1
38
94
67
91
1
0
91
94
86
94
58
0
80
94
86
40
56
1
11
3
94
0
94
0
91
57
17
0
0
2
91
0
91
91
1
42
96
96
0
60
93
93
6
27
88
1
96
88
23
63
94
3
97
97
89
89
0
3
0
87
94
94
89
58
94
58
94
89
94
0
97
97
1
94
80
43
11
0
1
94
89
94
6
1
0
97
94
1
8
97
97
95
0
98
14
90
14
98
95
88
98
95
98
1
95
90
81
0
0
0
2
95
98
81
95
95
3
95
0
4
100
100
0
0
98
0
1
98
101
2
98
99
102
1
2
102
85
21
0
0
92
94
99
2
99
2
99
65
93
0
66
1
100
93
93
94
84
31
101
104
104
87
104
3
96
52
95
1
102
27
39
97
105
12
2
103
0
106
98
2
98
103
103
106
103
80
3
106
0
107
0
12
2
107
107
104
96
107
107
104
1
104
104
104
107
1
15
96
9
0
3
107
15
86
104
0
104
0
9
104
104
26
107
104
1
107
0
107
24
99
68
25
90
99
18
104
1
107
1
107
0
0
104
17
98
105
105
0
24
43
105
87
0
1
108
4
105
77
69
97
1
100
106
110
46
14
110
0
5
6
0
110
107
0
0
0
107
107
107
0
110
1
19
1
0
4
107
3
110
107
0
65
107
111
10
111
108
108
1
108
1
0
1
100
100
108
108
3
27
20
111
3
1
46
100
108
2
0
113
110
0
113
113
102
2
110
30
111
0
0
50
1
111
27
0
106
0
106
0
52
0
114
0
111
67
39
94
111
0
111
103
111
61
114
94
102
49
114
114
1
1
114
103
114
1
4
0
114
111
111
67
114
1
114
7
2
2
2
0
106
111
0
47
112
0
0
2
62
1
112
0
0
4
25
11
0
112
1
112
69
112
112
0
112
112
107
115
104
112
107
112
112
71
2
115
115
115
104
0
112
115
104
2
104
112
1
112
104
1
115
112
0
10
115
1
2
112
112
115
2
50
115
2
112
1
112
107
115
26
115
112
0
30
1
112
11
112
103
1
0
112
112
81
104
24
0
95
112
115
115
112
69
12
0
115
2
104
3
114
114
117
2
114
0
114
97
118
107
115
105
115
118
116
73
116
116
78
119
117
120
117
95
7
0
0
17
35
120
23
0
1
120
117
112
120
120
109
90
117
1
30
120
117
120
46
0
0
110
68
118
27
119
15
2
111
2
122
74
122
0
40
108
87
122
74
122
119
119
7
119
7
0
122
0
119
122
53
1
122
74
48
119
50
110
1
0
1
1
0
123
31
123
34
123
123
120
120
96
6
120
1
4
1
124
124
121
1
113
124
1
121
0
124
0
124
116
0
113
121
121
113
124
121
5
69
121
121
1
112
3
121
21
124
124
2
124
21
121
1
0
124
0
0
14
95
110
125
2
113
0
125
8
114
125
0
123
14
123
33
0
0
111
0
1
46
0
0
123
1
114
126
1
1
0
76
123
2
123
1
0
67
4
126
3
123
123
126
1
67
2
0
60
1
126
124
124
0
6
124
83
0
124
0
26
1
47
113
0
125
128
125
125
128
1
50
126
126
126
126
22
1
129
0
10
129
0
101
121
101
64
129
129
118
126
39
33
49
57
38
129
129
0
1
129
114
119
2
127
0
127
0
110
2
2
31
1
119
1
130
51
109
1
12
130
0
2
0
127
2
55
5
127
130
0
118
73
119
130
127
0
3
44
124
0
12
129
1
0
0
133
52
15
33
130
102
130
130
130
2
1
130
133
2
130
118
130
1
118
102
103
86
133
0
130
86
0
131
0
134
0
86
131
131
131
119
0
78
134
3
0
0
132
3
135
1
2
132
38
132
126
81
132
132
59
0
21
132
86
135
1
135
2
0
17
82
132
135
2
38
1
135
1
120
52
33
0
132
135
0
85
28
0
1
0
51
123
136
14
133
58
2
124
0
11
0
125
133
0
133
2
6
133
0
133
0
0
133
124
136
0
1
1
137
137
137
134
79
1
53
137
0
137
134
11
134
88
9
57
128
118
139
2
47
2
2
14
139
2
136
139
1
1
137
137
137
140
0
140
1
109
141
3
141
1
130
59
117
2
33
4
141
2
0
138
141
131
141
28
139
142
0
142
2
0
19
2
41
139
142
139
26
139
0
22
2
139
131
139
16
103
1
133
0
140
143
143
4
72
57
3
26
142
142
29
145
132
135
145
142
0
14
142
2
0
145
63
142
1
56
145
2
142
142
2
145
134
0
142
86
135
142
2
58
142
0
142
56
145
3
94
15
129
1
4
88
133
62
146
146
147
116
147
1
89
107
144
1
134
147
31
2
1
144
144
131
2
144
1
2
136
147
0
144
147
147
144
0
1
147
11
1
1
134
1
134
1
144
147
137
95
145
148
148
63
135
28
145
145
148
148
148
2
90
138
114
148
19
115
2
146
1
149
149
146
149
19
0
147
140
5
125
10
150
150
21
4
149
129
1
152
1
149
152
152
86
77
85
91
127
3
3
10
151
154
154
151
151
0
144
72
2
139
1
130
155
7
28
155
152
155
130
145
155
155
123
0
156
5
0
90
153
156
0
156
156
156
156
153
100
131
6
1
0
101
139
1
153
154
140
11
157
1
157
157
0
157
26
0
2
91
157
1
154
3
142
15
1
1
157
7
94
1
157
157
0
157
157
157
154
1
3
157
154
154
147
0
154
1
154
0
3
157
61
154
132
0
59
154
0
62
157
91
0
157
1
31
31
91
4
0
7
140
147
142
131
147
147
158
155
158
158
148
148
148
0
95
158
147
121
158
158
159
160
156
0
144
0
148
156
160
156
160
156
160
149
156
156
104
2
160
156
160
156
0
0
144
157
161
143
157
68
143
1
158
158
162
0
8
162
0
3
0
38
0
151
158
162
162
40
146
163
3
153
148
146
164
160
11
164
161
98
165
165
63
161
165
0
161
161
4
3
8
165
161
161
96
3
165
0
165
1
44
125
4
50
165
137
19
40
165
0
1
161
4
165
0
36
35
4
0
0
161
1
10
162
166
0
21
162
3
8
1
1
2
1
103
29
156
0
164
104
151
168
1
72
2
164
164
164
156
156
10
68
0
15
164
1
168
3
164
164
164
40
0
25
16
164
1
164
168
41
168
164
168
1
1
150
121
164
164
164
151
156
164
109
168
72
1
150
1
150
168
6
1
99
1
2
168
3
9
164
1
111
164
64
1
4
104
168
14
2
0
164
0
0
34
1
97
164
168
157
100
110
165
157
157
8
169
1
169
165
110
169
152
0
1
165
169
165
122
42
157
0
1
166
1
170
0
94
166
13
152
1
92
94
166
0
170
55
166
0
0
1
44
7
166
159
171
171
167
171
0
167
113
167
171
153
171
153
144
167
1
171
167
136
171
13
1
167
1
171
105
171
167
171
171
105
1
167
4
41
171
143
167
171
1
0
0
1
1
167
7
167
159
159
20
25
2
136
159
167
4
4
159
167
46
171
2
1
159
171
1
168
173
1
0
0
0
174
170
1
175
3
0
2
175
156
0
175
0
171
1
172
176
157
176
172
1
40
176
176
172
157
3
0
176
43
2
0
173
1
173
33
173
3
68
0
10
178
178
159
0
1
47
174
0
70
0
174
0
178
1
70
96
174
71
174
178
0
0
4
16
175
46
0
179
175
4
179
179
179
175
32
175
179
151
179
116
176
1
71
180
2
181
109
2
152
179
106
182
179
181
1
164
31
97
0
1
182
164
5
3
182
185
3
3
186
81
147
3
184
77
2
158
187
112
187
187
184
169
184
174
169
124
184
0
0
1
1
2
112
1
0
159
167
186
79
76
1
176
189
189
186
189
187
187
23
78
187
187
2
190
187
2
190
177
168
2
177
5
191
3
191
0
113
179
1
0
1
77
192
192
2
12
1
192
169
63
189
179
192
12
118
189
138
3
189
0
192
192
174
2
165
28
2
191
2
194
194
181
191
171
128
37
194
194
191
194
194
194
1
191
1
194
171
140
18
194
1
1
194
194
1
171
140
0
0
1
9
176
44
191
194
0
194
194
0
191
2
181
2
9
194
191
25
79
191
50
191
3
1
194
3
0
31
0
115
1
163
81
128
0
182
182
176
177
173
11
173
193
183
1
196
183
1
1
164
193
9
3
193
196
196
0
1
79
89
0
0
35
193
196
155
196
193
3
193
183
193
193
1
121
196
193
1
0
2
0
0
196
193
71
12
193
20
32
4
193
51
193
3
196
0
193
193
196
0
115
193
0
15
196
1
193
4
26
193
28
2
197
0
4
86
197
0
184
1
129
185
82
0
186
196
169
187
0
3
197
3
200
187
197
197
81
1
180
13
187
2
66
197
200
119
180
200
200
1
201
201
201
4
0
6
3
152
178
201
198
85
188
201
198
0
170
1
188
168
13
198
82
160
198
4
6
0
200
183
1
201
204
201
204
4
201
163
3
204
3
149
3
53
201
191
3
191
204
201
48
181
204
204
201
204
136
201
191
204
204
5
0
191
0
192
0
0
202
1
0
184
192
205
0
0
205
202
20
182
2
0
1
205
85
206
135
206
193
4
82
203
203
1
115
9
150
207
204
27
204
5
194
0
0
204
1
0
0
184
184
204
204
3
186
3
204
207
89
207
204
2
205
208
0
205
208
140
208
208
208
1
3
205
0
195
0
4
6
209
209
209
1
206
188
4
0
141
0
138
118
209
1
206
209
210
189
189
197
27
189
207
1
14
142
154
207
210
14
2
210
1
1
50
210
210
210
112
207
86
0
0
178
208
208
0
188
208
211
1
198
0
211
0
2
2
1
121
20
89
145
211
214
214
211
214
0
121
214
214
212
202
212
0
0
215
212
194
215
2
34
202
194
10
50
2
1
194
194
212
215
212
3
215
0
1
88
0
2
215
2
215
212
202
215
215
0
215
1
94
1
202
1
0
215
0
88
101
1
202
215
3
194
129
212
215
35
3
33
1
212
0
212
145
56
215
212
3
195
216
195
216
1
18
146
142
217
204
173
214
0
4
193
3
15
2
215
0
218
1
14
216
87
219
69
216
26
216
81
219
51
217
149
221
188
0
218
0
38
2
2
179
0
0
0
221
0
221
224
0
1
224
221
224
212
6
224
214
1
227
119
224
202
224
227
96
224
0
225
4
53
1
1
7
217
209
3
58
87
155
205
0
230
230
0
227
227
227
87
0
227
217
230
91
32
227
2
3
230
227
4
1
91
230
227
139
205
5
2
2
6
1
1
227
0
0
230
1
209
2
1
227
227
1
0
90
230
227
40
0
230
2
230
217
1
1
227
230
101
1
205
230
185
230
217
230
194
2
209
205
1
227
217
155
23
227
227
92
51
3
227
227
227
1
2
0
230
0
227
227
230
1
217
227
230
227
2
101
227
3
227
230
3
227
174
141
230
30
230
2
217
227
227
227
0
131
217
227
8
230
154
0
3
32
230
217
136
205
209
5
230
93
1
227
2
196
227
227
0
230
205
0
194
4
58
4
227
196
0
230
39
155
227
227
0
0
230
233
10
230
230
196
97
1
1
0
233
0
0
9
213
2
12
75
156
57
0
234
231
231
231
1
234
231
43
8
234
81
98
234
235
61
43
232
232
1
143
235
4
232
1
222
1
234
234
234
237
237
57
234
174
142
224
202
237
190
237
4
3
223
133
237
237
0
2
9
237
223
4
235
0
238
193
219
237
240
240
240
237
135
1
219
0
207
221
239
221
239
3
242
0
1
1
240
207
1
240
243
243
2
1
240
240
4
221
163
230
1
1
240
221
4
243
1
2
229
243
229
4
240
3
217
243
243
240
148
240
243
240
208
241
1
241
138
165
242
157
243
57
243
43
139
12
233
246
243
246
165
65
1
243
108
0
243
150
3
234
1
244
2
200
247
247
1
247
247
221
151
244
180
0
244
233
11
244
244
244
221
1
244
247
247
1
244
244
2
245
245
246
236
249
12
129
213
150
246
249
2
1
1
1
249
3
1
2
2
249
246
5
249
246
1
246
28
247
236
1
250
4
154
247
224
78
1
251
251
251
251
251
248
78
248
151
251
3
1
214
251
1
251
228
248
248
248
228
248
248
248
251
252
169
3
213
252
253
1
250
1
230
1
170
15
250
253
3
170
87
250
1
119
253
253
253
253
251
1
1
1
253
1
2
1
251
2
1
251
251
227
253
2
254
227
254
252
0
254
254
254
254
2
0
2
1
214
1
2
214
253
26
3
15
255
231
255
253
8
255
253
10
12
253
104
5
253
2
3
241
253
2
1
0
3
1
253
241
255
13
255
0
14
255
1
242
2
241
6
255
65
7
256
256
256
2
256
254
256
154
232
4
1
1
1
242
60
255
255
1
1
255
257
55
255
232
243
169
232
257
229
1
0
243
255
2
2
134
256
1
256
256
209
256
1
2
258
2
1
0
8
258
230
0
244
258
3
1
233
258
15
164
256
230
2
64
257
220
3
1
259
210
257
259
259
0
259
61
1
1
259
3
1
1
259
3
58
259
231
259
259
259
0
257
164
1
2
220
1
259
2
3
1
259
259
259
11
1
257
135
2
1
257
259
246
258
21
1
1
197
258
260
258
5
258
156
258
260
258
1
259
20
6
259
259
0
0
261
261
27
262
2
1
0
262
260
1
260
262
32
66
260
6
222
260
157
16
232
262
262
260
262
263
263
261
261
1
237
261
263
175
263
233
0
263
263
0
223
263
4
2
3
250
213
2
264
238
1
107
262
264
262
264
238
4
262
264
262
264
250
11
264
264
12
1
250
30
0
39
263
1
159
263
1
265
263
35
265
0
266
1
4
3
168
237
3
240
215
2
178
28
237
265
265
2
0
72
1
265
226
1
265
148
164
109
1
267
265
4
31
1
265
4
267
24
265
3
3
237
0
0
267
265
265
7
265
1
252
267
267
2
0
3
266
266
268
268
227
268
1
266
22
45
3
254
2
269
267
226
269
4
229
268
1
270
68
1
2
99
6
269
257
151
0
0
23
271
3
271
1
269
271
269
2
13
161
5
269
55
1
272
272
3
242
272
272
243
271
221
273
0
274
274
0
244
2
272
274
3
272
1
274
183
16
272
272
272
18
10
272
274
274
166
3
272
274
272
274
274
272
274
3
14
247
168
1
275
232
0
4
260
273
234
1
20
156
175
275
248
13
11
275
275
165
1
275
273
211
234
245
260
273
184
275
273
97
1
4
275
273
0
275
275
275
261
275
275
80
0
248
275
233
273
0
261
276
274
212
111
262
276
249
185
274
274
10
274
276
1
2
2
157
261
1
274
276
0
246
169
276
274
6
277
90
277
278
1
276
276
1
0
278
276
6
156
1
278
278
276
276
278
251
277
235
1
264
1
277
277
3
279
1
279
264
279
279
280
278
280
2
108
117
149
0
279
3
1
20
2
190
1
6
171
282
279
0
33
252
266
3
283
280
3
283
18
280
148
3
280
283
267
2
280
283
280
280
173
3
255
283
191
283
267
1
81
3
1
43
0
1
283
280
283
2
283
283
4
1
3
280
280
1
4
10
1
283
253
283
3
161
283
4
28
240
283
0
280
8
283
50
238
20
253
283
208
3
2
283
280
283
4
268
255
208
217
255
283
283
280
280
24
21
280
107
112
280
280
105
1
2
1
284
281
284
1
285
285
20
286
283
283
1
258
162
283
286
175
284
287
288
194
285
62
258
2
1
288
288
195
286
286
286
288
43
273
288
273
1
2
288
1
80
17
288
40
287
2
287
1
263
238
107
2
289
291
106
3
290
3
1
290
290
0
249
264
3
0
1
3
5
279
264
292
266
2
292
3
78
264
294
294
293
2
293
295
295
1
1
297
281
267
295
297
4
0
295
229
281
297
298
298
298
298
2
296
185
5
1
282
1
183
245
3
296
298
296
296
298
268
298
296
268
1
80
297
1
3
255
297
270
297
13
1
1
299
269
297
297
3
299
299
299
299
1
245
82
43
255
24
2
201
299
299
1
183
1
1
298
298
300
1
67
270
298
300
270
109
1
98
300
29
82
298
300
186
298
270
301
301
301
5
299
299
162
28
301
113
299
2
301
1
203
300
4
18
65
300
3
4
300
257
58
300
3
300
1
300
2
2
302
255
1
302
1
10
247
286
5
108
2
300
1
272
99
1
302
1
2
300
2
300
302
5
1
16
58
300
1
73
1
302
302
271
1
302
173
5
4
0
303
10
3
109
1
227
301
8
303
0
184
301
195
303
126
273
287
303
2
303
301
207
6
141
273
301
8
2
301
128
11
301
303
5
44
3
304
2
2
4
302
258
1
2
1
1
290
188
276
46
305
69
250
185
291
87
275
8
3
293
308
308
308
2
306
277
3
0
2
176
308
25
239
308
188
89
4
231
1
262
293
306
306
1
308
262
306
308
306
31
306
10
2
1
34
308
306
175
294
15
307
263
10
307
2
278
294
308
308
310
5
0
1
310
3
294
2
241
3
308
310
310
0
308
69
59
2
76
308
0
310
70
308
0
310
18
46
70
7
2
12
0
3
310
2
310
1
1
278
1
20
308
308
9
308
308
295
114
22
310
124
177
1
308
235
313
314
47
22
312
314
4
312
83
312
257
282
1
314
0
314
312
1
2
1
315
1
300
4
313
313
299
313
313
268
0
1
315
313
299
1
283
121
3
192
212
8
315
1
2
283
316
316
316
314
316
314
314
314
314
3
314
93
300
316
215
316
316
314
314
1
314
9
1
317
315
220
260
2
318
316
2
302
318
316
316
318
318
285
49
215
1
316
319
286
319
319
317
303
317
8
317
317
320
34
319
319
1
321
321
323
308
1
49
1
3
1
322
120
123
291
3
190
291
324
6
245
322
175
309
81
276
322
309
2
75
291
256
1
325
0
325
323
325
256
325
16
266
1
90
6
6
326
325
140
2
1
327
34
327
327
328
326
11
328
1
3
65
328
293
295
328
195
30
329
329
188
4
259
12
221
329
0
141
3
24
327
327
79
327
296
0
313
327
3
2
214
2
329
15
296
294
280
327
329
329
4
248
278
2
332
1
1
5
3
299
3
317
330
4
284
1
2
159
330
1
279
330
0
6
297
330
330
279
45
17
331
3
333
0
284
284
334
0
332
334
334
232
141
21
273
0
7
334
334
299
334
3
1
334
299
299
335
333
333
333
333
319
1
0
0
94
1
282
335
335
1
8
0
2
1
336
1
62
3
321
336
6
232
2
1
336
336
163
305
336
2
338
4
1
212
336
69
336
338
201
12
337
324
324
337
337
306
339
94
337
337
65
2
2
337
2
337
339
337
337
3
339
266
323
13
1
267
203
341
150
4
339
305
1
339
143
21
326
79
342
340
2
342
340
9
4
342
3
235
196
0
342
340
2
342
340
201
292
292
1
342
0
147
2
268
217
340
12
44
213
83
1
292
1
340
229
196
340
340
340
3
2
6
1
6
340
2
326
306
5
41
4
217
342
4
0
292
309
61
342
2
0
4
256
135
340
342
27
218
343
0
230
135
343
343
343
289
218
341
4
1
294
344
5
1
344
342
5
0
342
344
345
345
232
4
1
1
345
35
1
344
346
2
346
259
21
216
3
345
347
285
348
242
348
226
346
348
137
314
11
3
33
318
13
351
349
6
315
351
349
351
149
153
207
1
219
350
350
336
219
350
352
352
351
0
0
52
354
352
2
352
353
353
321
355
35
0
46
1
355
355
355
266
4
356
1
354
1
356
1
320
355
341
357
65
358
358
356
87
249
358
325
228
1
359
359
27
58
359
1
225
357
359
2
359
228
357
359
359
82
359
359
251
359
359
358
343
80
2
3
358
359
4
0
1
343
343
343
11
4
213
358
359
358
4
215
359
322
359
103
12
0
87
3
14
92
107
2
359
358
359
359
358
359
3
1
308
358
3
1
105
6
90
358
4
0
1
358
58
303
358
358
358
359
76
359
215
359
3
224
1
359
156
5
138
1
0
343
322
3
4
359
358
1
358
358
1
359
359
0
359
359
133
359
99
1
360
3
1
84
361
361
362
362
234
328
146
362
3
45
5
362
362
362
362
1
1
2
361
346
20
362
361
361
361
362
362
361
361
361
362
362
2
362
230
362
363
326
2
363
362
329
363
362
362
1
1
3
242
0
198
328
274
365
20
364
365
1
1
331
365
0
1
1
365
365
7
365
366
2
3
366
367
366
329
0
3
3
2
367
6
3
370
1
199
14
354
319
12
355
2
2
225
307
6
372
338
2
372
3
1
338
371
7
371
2
0
373
2
260
101
8
0
9
373
375
375
373
2
373
167
201
373
1
358
1
375
262
375
23
7
164
1
0
375
375
2
377
375
375
0
360
375
375
238
377
262
361
10
376
378
377
1
111
379
103
5
5
0
340
379
3
240
379
6
6
4
379
379
380
379
363
379
379
64
380
341
379
1
379
379
379
380
329
380
2
1
380
380
380
380
347
315
1
4
342
11
247
381
380
2
150
381
381
2
162
381
382
33
382
1
6
381
2
7
20
381
343
382
381
382
382
382
0
12
8
111
4
331
0
13
383
382
366
19
20
2
4
383
382
221
270
383
383
1
383
4
4
1
383
382
382
173
382
2
344
382
218
383
367
62
385
5
7
384
384
384
384
385
385
3
384
1
269
2
18
385
351
385
4
2
385
61
248
346
384
384
332
1
351
385
385
5
368
72
385
6
385
7
385
289
385
384
351
2
1
384
4
352
0
4
4
386
13
386
5
347
1
385
1
386
320
321
387
155
353
147
3
0
58
1
1
51
387
386
4
387
349
387
2
388
5
388
388
387
388
3
64
389
186
4
389
388
388
389
388
388
354
388
1
389
389
389
253
388
389
5
11
3
22
4
389
389
275
388
388
336
389
372
275
388
389
224
2
389
1
241
373
14
293
29
390
391
265
2
392
337
391
2
392
332
6
391
4
391
9
1
84
339
7
393
2
2
393
0
227
5
238
393
393
392
60
2
393
4
7
353
353
276
393
393
357
392
392
0
393
393
1
393
1
376
393
393
393
3
393
338
376
0
393
392
376
392
338
392
276
392
392
49
100
394
393
393
394
6
6
297
2
394
394
327
394
3
358
394
6
5
0
174
1
394
394
109
2
5
358
394
358
212
1
394
2
393
70
0
377
393
394
79
394
297
394
0
358
354
1
85
334
394
394
393
394
394
339
393
116
181
2
2
394
341
394
5
0
355
14
394
394
237
396
106
396
260
4
30
15
395
396
0
395
395
214
2
16
4
277
395
2
2
395
396
395
16
5
300
396
396
2
397
396
6
397
0
357
282
380
184
396
396
3
361
2
397
5
1
300
4
181
13
398
398
358
4
3
361
6
397
397
331
332
399
5
2
65
3
399
398
1
399
87
283
399
6
399
398
398
7
399
398
0
399
313
362
398
8
161
362
2
399
398
3
342
399
399
2
359
2
399
359
0
399
398
8
3
399
398
1
398
1
399
399
362
359
49
399
399
8
399
381
398
106
398
1
362
382
399
399
338
161
381
399
20
399
5
400
399
400
261
245
399
57
383
360
399
399
399
399
363
3
400
399
19
399
399
32
3
98
399
302
400
0
114
400
382
339
382
399
399
49
6
283
5
399
8
5
1
5
363
399
333
333
400
401
401
269
361
334
315
400
334
2
401
3
2
1
400
401
5
400
5
400
111
401
401
400
0
402
345
401
402
365
362
402
5
402
402
402
347
0
402
385
52
402
402
402
401
345
402
365
402
403
403
2
403
403
305
403
403
1
402
242
403
191
164
1
19
402
1
315
403
4
403
402
385
402
402
161
47
403
403
403
403
402
403
49
6
345
402
242
403
6
365
4
403
385
404
16
284
2
404
37
307
1
7
4
118
23
5
404
25
219
405
1
366
405
405
405
3
53
1
406
405
108
70
406
5
344
406
406
406
2
2
406
268
237
2
7
2
46
408
407
408
408
175
409
371
408
3
410
3
352
1
12
2
269
319
10
4
410
373
411
411
99
51
1
411
5
239
239
25
410
4
258
1
410
410
310
410
2
2
182
410
121
320
373
411
6
3
411
2
412
411
76
51
411
411
4
411
411
371
4
411
3
411
4
411
1
2
155
412
394
263
102
171
394
11
412
289
1
3
394
7
412
26
0
97
2
394
412
412
37
371
188
46
412
289
411
52
371
183
343
412
412
355
51
0
412
412
412
411
372
4
2
411
289
394
411
413
7
413
411
411
372
268
411
413
3
8
413
0
20
3
372
374
413
17
1
413
3
70
413
413
413
6
411
290
49
22
321
10
395
373
414
414
4
414
414
412
412
1
413
177
14
2
395
6
395
373
413
1
20
395
414
414
1
414
414
23
0
1
21
413
0
373
5
344
373
413
79
246
59
1
415
414
0
415
415
199
415
2
415
350
114
415
40
21
0
2
397
416
1
378
416
397
416
2
292
415
0
5
3
199
378
11
59
415
29
397
3
417
6
398
398
417
398
10
0
172
1
417
1
417
293
417
5
313
398
4
417
66
5
399
399
418
1
325
262
418
418
246
42
161
25
184
5
419
6
1
419
2
7
112
5
123
419
419
11
400
382
3
348
118
6
116
419
5
419
360
2
3
27
348
2
186
173
419
185
419
419
419
419
419
93
420
378
1
420
2
420
401
3
420
17
422
422
2
422
2
422
422
3
422
32
422
422
422
31
350
380
2
422
70
422
422
168
4
0
4
181
2
422
174
422
422
422
361
422
1
422
403
384
3
0
318
42
422
0
422
422
2
380
403
3
4
422
422
0
2
403
422
111
422
422
2
32
381
53
423
31
423
381
385
3
424
2
424
424
425
20
2
2
425
0
188
0
426
427
3
3
426
367
19
427
427
428
2
9
121
301
409
3
93
2
5
429
5
2
408
408
429
429
428
361
409
409
428
183
428
429
6
331
409
428
389
429
0
3
387
430
430
430
2
430
429
365
429
57
430
5
430
430
125
430
4
429
4
5
431
431
15
431
430
432
432
432
411
1
410
1
2
33
431
431
2
391
1
32
431
411
432
2
1
431
2
7
410
410
0
2
433
177
411
432
363
391
74
1
433
11
8
432
190
4
9
249
412
434
8
12
434
434
4
435
110
28
6
1
1
4
435
360
434
2
8
1
434
276
435
434
181
304
46
415
436
75
41
2
438
437
437
116
437
374
4
437
46
437
395
438
329
306
437
5
372
438
3
96
438
438
438
438
438
395
416
181
1
2
1
0
439
79
439
192
418
398
52
271
439
2
197
331
440
41
2
281
419
27
8
198
441
441
1
2
441
377
1
47
442
442
442
442
444
20
444
444
2
3
444
444
1
253
444
444
3
2
444
2
444
3
1
402
1
58
17
446
1
253
402
59
447
65
446
446
447
447
370
2
3
175
3
447
447
382
276
446
447
424
3
4
426
4
448
347
448
447
406
2
448
289
16
1
4
1
2
2
449
1
449
427
0
17
2
405
2
449
2
382
203
5
3
408
450
4
20
428
451
451
451
75
0
451
374
451
430
14
452
3
452
10
451
2
451
6
451
8
452
2
4
387
451
429
379
17
6
289
451
6
429
452
385
453
15
13
1
452
6
4
8
380
4
454
15
4
453
376
453
6
2
9
3
453
2
453
4
218
260
454
46
453
0
294
412
410
454
456
181
434
4
269
433
434
11
456
457
3
456
247
322
3
1
3
4
247
8
14
63
458
182
15
174
6
3
2
435
458
457
391
458
457
457
194
303
457
2
458
458
458
457
458
458
458
125
1
459
437
4
437
458
1
458
2
3
459
358
459
0
416
461
218
460
460
460
461
417
0
86
417
462
462
462
461
3
204
462
289
1
196
462
419
3
327
252
462
135
462
463
462
463
2
2
420
128
462
418
420
418
2
2
254
3
462
351
464
4
462
462
462
7
440
462
464
1
199
463
1
464
465
1
297
465
465
3
8
464
1
464
1
465
1
183
464
0
466
465
466
6
466
466
1
465
2
466
467
424
132
206
467
467
466
73
466
134
1
444
388
466
3
1
469
36
4
52
56
468
3
468
469
469
3
470
1
258
470
84
7
469
471
2
429
186
1
429
9
449
472
471
471
472
5
472
3
430
2
447
1
472
472
472
333
406
472
4
473
472
2
4
472
472
473
15
430
428
142
473
39
430
4
12
473
0
8
13
473
6
1
473
472
450
473
0
472
472
2
473
295
472
124
2
28
472
472
1
2
358
402
1
473
190
333
428
472
473
2
472
472
5
2
472
472
394
16
394
2
472
450
472
448
474
1
5
449
131
122
1
5
2
474
474
280
397
475
6
6
432
135
7
3
130
6
202
475
333
1
429
475
475
202
7
5
1
474
113
475
5
333
6
475
405
433
453
2
475
51
260
5
9
476
3
476
9
224
476
1
296
1
476
430
1
3
4
23
2
476
4
408
475
476
66
476
475
476
476
408
4
476
2
3
476
89
475
475
4
260
475
305
3
0
297
37
475
1
476
476
312
2
38
450
6
359
453
430
476
191
1
453
5
4
475
475
476
475
25
475
2
19
66
47
168
2
476
4
476
476
430
1
2
477
8
477
2
476
7
406
476
128
476
477
477
212
476
477
4
431
451
477
476
476
477
47
2
431
476
200
399
0
431
397
339
477
435
477
477
477
435
435
296
477
477
0
2
10
477
7
478
478
477
409
2
310
478
2
431
477
477
454
435
77
2
0
477
479
453
41
479
2
23
480
338
6
409
480
433
210
9
480
479
479
480
480
1
299
362
1
479
479
480
3
479
0
36
479
480
480
480
480
45
437
372
1
456
399
2
480
433
7
6
480
433
1
183
311
479
480
362
479
480
479
2
7
1
480
4
92
2
9
438
118
277
0
455
438
481
1
481
482
481
482
313
7
341
2
482
482
412
482
6
2
6
7
482
482
482
482
364
5
6
0
80
9
212
0
2
15
482
5
1
460
6
1
483
1
2
4
440
484
484
217
484
484
485
484
441
109
438
485
484
2
484
485
441
117
0
485
485
1
484
21
462
9
486
213
217
442
485
2
485
1
485
66
2
7
211
488
0
20
1
488
441
9
488
488
2
20
0
488
489
445
82
488
209
490
490
1
319
489
443
490
489
8
489
490
490
490
220
490
166
443
26
466
3
490
3
489
3
7
16
9
490
85
0
8
8
4
491
447
322
145
6
444
491
125
7
447
9
490
7
1
491
490
490
491
491
326
290
6
444
1
292
6
465
465
491
490
465
490
491
0
411
491
467
493
199
493
1
493
422
85
412
35
494
493
5
2
469
6
495
2
6
349
128
494
494
495
4
494
494
494
494
226
494
494
495
495
449
4
470
47
6
496
496
452
496
222
320
2
496
497
496
471
12
497
496
497
2
473
496
498
8
497
29
3
498
81
1
0
3
0
499
499
455
499
499
5
4
69
3
134
498
5
9
475
28
329
499
59
498
27
15
498
420
475
455
499
452
1
278
498
500
2
499
500
428
500
7
500
500
0
390
6
500
500
474
429
456
499
83
0
500
500
499
120
456
3
428
33
500
2
476
10
500
500
0
224
0
456
7
499
501
501
2
10
37
1
16
500
453
9
230
8
211
1
501
500
501
475
501
500
7
457
121
383
38
501
5
502
502
502
4
502
61
503
123
0
2
501
478
503
478
458
503
2
1
383
392
501
57
9
2
1
503
145
4
501
1
392
503
503
501
3
458
501
7
20
454
8
6
40
503
2
503
458
1
501
354
458
503
501
0
503
0
504
504
502
502
502
502
504
502
504
504
5
504
504
331
502
22
3
455
502
504
8
502
502
502
1
502
394
5
203
503
503
20
31
503
3
225
506
504
480
508
5
506
78
506
6
506
47
6
2
506
2
326
216
506
3
506
225
3
2
458
0
2
482
6
506
506
10
1
509
464
483
509
509
509
204
132
465
316
436
510
510
8
2
335
509
509
1
484
509
6
509
511
511
397
509
118
511
465
429
511
510
1
4
141
84
510
2
510
1
2
512
1
513
486
487
513
3
96
4
0
58
136
513
513
2
7
511
2
513
367
367
5
2
486
7
2
5
2
515
515
2
515
0
463
515
2
5
4
513
515
469
334
2
13
513
3
131
513
112
3
515
428
25
193
515
428
515
368
0
3
513
6
469
3
1
513
205
515
515
513
513
515
516
4
32
319
517
433
276
1
336
40
430
4
515
517
490
2
4
516
276
518
518
2
138
518
1
4
2
23
403
6
519
492
339
403
3
466
519
225
472
519
519
493
473
2
467
493
444
393
493
518
404
520
39
493
197
518
340
521
340
3
520
1
211
432
520
520
522
4
522
495
522
149
112
522
405
4
522
522
520
3
522
405
2
495
495
6
101
522
172
368
520
28
520
522
522
0
520
467
522
523
278
525
5
523
0
525
33
525
435
525
523
1
2
8
3
523
7
523
88
525
29
525
0
526
526
372
526
526
0
5
0
527
480
9
525
216
1
527
527
527
374
213
2
525
527
527
526
410
526
2
473
452
526
1
474
340
442
225
4
529
529
2
69
1
482
256
3
529
1
123
3
527
528
5
7
2
376
476
531
531
44
8
7
220
340
3
529
504
531
441
477
530
2
2
532
530
477
530
2
136
1
6
456
530
532
307
7
477
530
530
27
221
530
532
530
532
2
531
533
89
533
531
533
8
533
5
16
7
478
233
533
506
10
531
478
4
2
531
531
533
7
531
221
443
531
531
308
531
486
533
533
486
19
443
533
531
443
4
531
531
11
533
533
531
486
103
531
378
443
378
2
533
533
531
3
531
39
533
317
533
531
531
506
506
447
2
1
507
534
1
532
534
4
534
487
350
534
507
532
532
377
507
2
379
532
532
0
2
3
535
533
533
17
309
533
14
323
533
3
2
51
6
535
535
4
533
10
380
533
535
2
2
535
1
533
6
13
209
533
7
135
309
534
2
283
536
509
25
0
380
509
536
23
534
509
534
536
536
120
377
4
481
536
509
534
380
380
536
536
536
534
446
310
534
2
32
7
1
3
151
534
4
2
459
5
536
7
534
5
30
283
534
50
534
0
534
138
0
5
510
537
510
0
488
332
510
535
6
537
447
2
537
537
510
537
535
535
488
46
537
4
1
535
535
3
378
537
120
535
447
258
63
5
357
98
488
535
537
44
1
537
3
537
2
95
17
482
2
537
458
94
14
482
510
537
2
539
120
484
20
540
538
449
491
538
4
491
258
539
541
381
2
0
492
541
14
37
134
514
0
151
7
539
541
485
539
485
1
1
541
4
3
541
167
539
539
1
539
6
541
539
539
381
539
539
541
45
492
539
207
541
462
129
541
485
542
542
542
5
130
3
542
542
1
0
7
542
542
515
2
540
462
541
108
543
2
486
543
351
541
4
541
1
1
464
543
543
543
541
495
544
544
495