8
0
1
1
1
1
6
5
1
13
10
4
5
0
8
5
3
2
8
2
7
1
1
10
6
1
0
106
82
108
116
122
102
123
89
9
93
102
126
145
124
107
111
108
9
106
117
122
101
106
110
131
121
1
105
93
110
91
118
94
132
122
8
113
134
85
93
96
93
105
91
1
134
150
121
132
135
149
107
109
4
93
153
100
113
149
106
151
134
8
131
135
104
127
113
105
120
107
6
155
120
122
95
119
137
98
99
5
132
141
91
71
99
100
138
149
2
85
112
124
138
108
78
151
90
3
90
91
128
153
106
114
105
120
8
134
113
128
143
121
146
113
111
3
128
96
152
149
82
142
93
114
3
132
127
129
126
148
129
156
106
9
112
126
86
114
103
133
112
133
9
63
145
138
112
145
135
114
129
6
110
127
119
112
133
141
104
83
5
122
99
115
116
122
121
121
122
9
72
119
127
122
86
107
136
107
5
124
139
113
142
148
100
106
113
9
119
96
118
132
106
118
123
163
10
118
107
85
105
91
119
87
126
9
112
124
135
113
107
125
121
160
3
101
116
147
135
112
81
144
126
3
120
112
120
115
112
113
123
131
8
105
117
114
112
92
127
128
101
0
107
121
148
132
123
105
127
121
3
126
108
79
143
121
96
131
124
3
162
116
95
164
125
109
121
116
7
91
134
120
84
106
137
127
115
6
131
121
85
100
122
118
115
85
6
122
116
116
123
134
126
91
132
1
143
100
107
136
126
142
147
120
9
99
119
145
100
129
106
121
110
10
133
102
120
108
84
122
148
88
9
94
99
142
93
94
129
162
103
8
116
148
159
111
142
134
162
100
1
124
141
121
122
106
142
132
121
9
91
143
114
148
114
110
103
91
7
143
76
86
93
112
116
98
106
8
113
125
121
93
114
112
125
128
9
142
123
80
109
113
98
109
135
6
99
146
124
122
112
113
109
109
4
132
75
119
100
134
132
127
103
5
107
91
134
106
101
151
79
145
8
109
101
139
123
91
113
147
114
3
143
135
87
124
103
161
134
96
8
125
113
134
106
155
94
133
117
5
103
140
105
138
154
95
84
136
4
93
149
103
108
81
110
135
153
3
140
120
167
132
99
108
78
107
4
155
144
124
147
96
129
104
138
10
111
100
119
106
120
135
123
108
5
108
108
126
123
123
106
108
140
9
85
106
71
149
83
141
130
101
6
112
81
141
86
102
114
105
163
4
117
87
71
113
95
138
105
122
3
94
116
90
135
80
106
92
89
2
104
137
132
131
119
120
128
120
6
107
112
84
117
132
109
109
134
0
117
106
108
86
126
135
133
134
4
102
101
98
135
101
137
134
103
6
128
135
120
135
133
134
124
85
4
149
117
114
106
135
106
99
120
5
121
131
144
105
130
107
103
152
3
112
120
102
113
118
130
117
143
4
97
122
64
111
134
114
66
106
4
64
114
128
128
118
138
117
148
2
141
121
106
112
145
131
114
116
3
93
116
145
78
92
107
109
107
7
126
127
105
128
128
139
121
178
1
142
102
120
122
145
99
149
160
10
129
112
105
104
113
109
98
99
1
121
141
107
121
156
125
80
120
1
112
113
91
87
126
113
112
164
3
121
136
142
126
137
114
126
107
2
119
106
129
113
114
104
111
122
2
143
104
86
109
113
142
142
151
2
111
110
118
96
126
116
107
147
4
118
126
106
113
118
114
148
136
4
110
112
112
103
140
145
152
101
5
108
134
118
117
114
109
143
96
1
110
130
139
115
108
136
107
118
2
117
162
92
113
103
91
121
108
9
127
135
111
114
146
106
148
145
10
96
85
76
113
121
146
134
126
7
127
125
122
139
120
118
113
112
2
91
121
120
106
86
121
136
108
6
74
172
92
110
141
140
150
86
8
127
128
87
129
95
136
125
141
6
121
116
139
94
138
113
100
142
7
143
130
135
112
115
153
113
104
0
125
133
139
102
113
119
147
63
3
140
142
86
155
106
123
101
112
6
147
98
92
110
106
140
145
121
6
142
147
92
142
135
116
113
91
10
129
129
101
129
97
160
90
136
4
106
88
140
135
128
100
137
129
4
122
93
127
93
122
128
110
129
0
94
129
115
116
142
117
107
150
3
132
119
120
107
87
98
107
133
5
158
100
109
115
110
135
99
101
2
109
128
82
107
109
121
142
107
3
84
90
114
127
116
99
126
129
10
85
100
95
120
120
141
135
132
6
107
138
119
126
80
100
126
156
2
127
115
99
130
113
122
133
79
4
138
114
106
96
120
122
107
86
1
69
111
148
123
102
116
98
114
3
63
121
93
129
148
103
137
144
7
99
104
141
141
113
103
104
156
4
119
114
126
105
141
114
119
105
10
125
121
107
146
107
72
114
143
1
130
141
103
104
93
112
103
151
5
63
126
131
133
122
126
107
148
0
107
126
97
128
135
111
128
120
6
136
114
127
106
83
89
134
137
0
154
148
126
127
135
120
97
123
3
128
109
128
99
120
113
135
99
9
84
108
119
113
93
73
94
105
5
128
141
107
156
140
120
73
124
9
112
128
119
129
153
129
120
118
9
124
114
150
149
124
123
134
127
2
131
158
91
114
108
152
136
112
2
104
106
123
85
87
135
142
122
6
101
103
135
152
113
136
102
113
1
80
116
103
141
125
72
129
112
2
134
98
99
122
100
144
99
148
10
121
84
89
83
127
128
121
99
3
134
111
93
136
113
137
92
115
10
134
115
149
113
87
101
84
106
7
95
114
114
75
114
135
113
121
3
104
98
111
117
115
133
131
146
4
142
121
146
116
120
138
114
121
2
112
129
108
116
113
146
112
125
5
106
88
121
80
104
112
87
112
10
132
114
107
127
116
175
100
120
1
115
106
93
115
140
84
98
128
8
133
152
149
127
100
138
101
121
7
119
93
107
75
149
100
135
102
8
146
135
105
112
125
144
119
115
7
111
120
113
123
125
130
112
89
4
128
106
146
145
110
108
119
108
8
104
81
128
112
136
112
123
111
5
136
85
94
138
106
137
144
144
2
100
135
120
79
146
107
131
106
7
88
163
114
115
120
98
128
110
5
121
78
134
113
113
106
86
93
7
153
132
108
93
127
157
110
107
6
140
91
114
119
114
114
105
140
1
120
100
141
114
93
124
93
164
9
136
137
150
123
130
113
146
119
1
78
95
117
148
102
144
109
114
6
110
123
123
101
100
117
99
107
9
120
147
113
115
130
138
147
156
10
144
139
131
118
110
99
63
114
1
120
106
98
140
121
107
118
136
8
132
65
106
147
126
114
123
113
2
153
114
122
135
137
127
135
116
7
155
74
124
105
88
118
107
134
6
142
114
125
128
99
136
119
87
8
106
104
125
104
81
149
127
135
9
156
109
118
129
148
133
119
113
5
124
107
107
82
128
99
148
93
6
124
126
114
141
128
134
133
96
6
120
128
140
135
126
110
79
128
2
122
84
99
134
92
116
94
116
2
152
92
139
135
113
124
133
107
4
97
140
133
127
119
111
106
106
9
110
146
98
146
113
124
121
124
6
143
113
136
120
113
134
94
127
3
104
139
110
125
131
98
119
114
7
134
107
82
160
111
136
100
109
7
131
106
112
116
116
119
113
134
8
127
76
148
106
128
127
143
114
7
101
157
90
97
141
125
85
96
2
108
133
99
120
96
128
126
131
4
120
131
133
130
128
112
117
113
6
141
118
89
117
118
124
121
155
8
116
119
121
85
79
129
127
105
1
128
126
135
140
84
120
127
112
2
138
121
117
119
91
82
71
115
8
74
136
112
143
175
100
128
129
7
145
123
94
142
159
114
161
126
10
100
143
121
120
93
78
127
110
8
93
135
88
119
155
116
121
93
6
96
144
92
113
113
151
114
135
6
153
126
119
113
120
149
83
83
7
131
98
135
107
114
93
84
103
2
136
135
120
150
96
101
110
115
8
138
116
134
128
107
112
90
138
7
99
123
129
101
122
86
129
127
2
128
131
92
120
111
91
115
137
5
103
137
126
114
126
112
142
145
7
112
118
122
119
97
122
116
128
8
125
127
138
118
107
136
108
93
5
117
156
118
83
143
121
121
134
7
103
142
127
59
122
123
100
110
8
92
119
128
92
111
103
106
128
0
149
106
125
107
148
148
85
129
0
133
128
97
134
93
127
133
92
10
115
114
100
107
151
106
115
109
8
107
97
129
133
143
138
145
99
4
105
129
112
139
80
130
102
110
8
107
177
137
130
134
120
103
120
6
130
124
122
147
140
127
97
98
10
103
118
87
111
87
78
92
126
6
130
107
90
141
125
105
107
125
3
104
124
75
119
115
131
147
99
7
107
140
73
90
86
138
148
116
5
123
143
134
115
106
122
134
127
3
129
100
101
143
121
110
116
93
9
114
128
155
154
102
112
88
141
7
101
104
99
104
131
123
103
130
2
134
87
142
100
142
109
99
98
1
88
132
87
112
97
107
119
85
8
137
114
112
143
115
107
153
70
1
99
98
139
112
130
146
114
81
4
107
97
152
133
106
147
106
125
0
144
120
132
130
158
147
118
111
8
98
107
119
111
139
113
93
87
2
99
88
122
106
110
102
128
100
9
98
96
121
115
130
120
79
134
4
93
114
108
128
100
127
142
106
9
105
126
102
92
92
121
137
124
2
125
136
98
137
110
111
117
64
2
129
115
92
108
82
95
98
114
1
157
121
109
105
120
105
127
77
0
116
107
128
103
108
112
120
86
2
84
136
93
121
127
100
118
86
4
131
148
124
98
78
91
120
130
6
100
141
88
99
136
111
130
96
1
131
125
136
111
122
162
113
113
8
109
92
91
112
91
96
120
100
6
140
113
100
121
107
154
133
118
9
99
109
131
113
109
147
98
122
3
108
133
138
132
127
131
99
133
9
129
91
99
107
118
113
107
140
1
140
125
120
99
127
93
120
105
2
119
133
125
95
100
99
136
98
9
136
133
142
114
100
118
100
80
2
75
123
85
113
152
121
116
113
9
92
138
93
97
71
105
108
93
1
119
133
122
156
116
145
141
103
3
117
129
122
120
123
123
132
115
5
127
110
126
124
79
151
128
127
6
137
145
101
134
100
93
148
158
5
137
102
108
101
106
128
114
138
4
81
129
127
110
69
147
98
98
4
142
120
106
97
131
100
95
128
5
72
122
115
81
127
142
134
78
7
95
107
123
143
109
99
103
100
6
115
129
108
86
99
144
154
100
8
92
121
129
87
115
122
125
120
5
108
99
121
92
106
82
132
99
1
136
90
133
144
109
112
118
103
4
98
105
142
142
94
141
107
119
0
99
127
79
130
87
91
142
113
3
107
103
120
119
141
85
130
112
5
149
130
121
167
124
116
113
113
3
91
113
93
109
121
124
149
135
1
106
93
148
154
127
111
111
129
9
136
92
142
113
114
85
106
115
10
95
118
107
98
124
83
106
113
7
135
129
142
106
83
80
107
129
8
135
120
106
121
114
120
147
108
0
99
121
133
100
93
103
127
140
0
88
114
101
127
151
109
113
126
3
89
101
112
103
107
114
118
136
5
101
116
93
118
111
144
166
151
3
125
92
115
100
128
120
96
128
2
122
94
105
125
156
169
137
72
1
85
92
134
139
105
131
121
117
7
136
81
119
100
80
86
88
143
6
83
116
107
136
95
123
98
117
6
113
115
105
80
122
76
120
108
6
130
96
99
87
173
120
115
155
3
139
100
131
100
113
116
182
107
0
119
130
128
114
140
119
127
113
2
138
102
136
114
133
113
123
136
2
156
157
118
131
94
115
83
107
8
98
125
123
107
108
95
108
83
3
145
101
117
128
117
78
118
125
9
125
111
122
100
102
92
121
98
10
128
122
129
105
116
119
113
105
9
85
80
139
80
121
88
106
126
9
135
146
135
91
124
111
87
119
3
125
97
143
117
107
140
100
128
2
116
157
105
107
132
126
117
75
8
122
105
121
106
90
141
101
114
6
150
116
75
123
106
93
127
124
4
112
89
117
113
117
112
92
99
6
136
68
112
143
113
93
78
170
3
81
139
119
120
100
122
140
132
5
123
128
121
59
111
133
121
99
6
95
92
115
99
145
156
131
107
8
113
104
121
92
100
148
103
142
3
127
113
100
88
100
121
114
115
10
109
129
102
124
114
131
132
114
3
137
102
92
121
138
134
136
91
3
98
119
141
116
116
98
165
78
10
125
100
146
88
91
127
127
121
9
94
104
113
122
149
94
107
93
1
121
92
86
98
113
134
115
139
2
88
90
154
85
89
105
106
89
6
133
127
78
82
141
91
121
112
9
149
116
86
124
123
142
159
86
6
92
71
107
135
69
123
117
127
5
136
134
109
66
80
121
116
106
4
130
127
118
114
110
109
97
169
2
103
121
137
112
131
130
130
143
1
86
141
85
98
136
126
119
104
7
127
114
93
127
91
136
161
114
7
115
128
113
94
136
91
83
135
2
129
100
124
159
105
138
147
122
5
109
104
122
113
114
115
122
98
4
126
112
104
120
131
166
101
111
0
129
96
84
95
98
141
104
140
4
100
96
106
96
146
112
92
134
10
121
110
143
126
90
124
136
121
6
92
125
113
114
137
121
128
152
6
140
73
102
118
121
136
121
140
7
118
83
131
136
89
99
151
77
4
114
112
111
131
126
137
93
121
3
107
142
120
134
107
136
107
81
3
100
119
158
100
135
151
93
93
6
58
96
123
113
127
135
124
135
9
106
140
118
126
126
150
140
150
3
137
96
139
99
89
127
112
104
1
140
114
124
118
142
119
88
149
6
73
126
146
128
80
67
93
131
7
101
104
91
140
76
124
125
155
2
107
109
113
134
119
121
148
99
5
114
124
140
143
89
85
123
140
8
106
120
142
142
133
118
86
91
7
148
107
114
114
119
105
114
95
1
130
82
160
112
105
125
120
163
5
88
141
122
136
126
116
124
99
8
131
105
94
121
127
105
142
109
5
105
128
127
77
106
105
122
84
8
145
125
122
122
102
155
204
118
1
79
98
107
92
124
92
121
114
7
116
127
79
151
127
121
140
155
5
132
122
157
98
112
107
85
92
2
113
125
128
108
107
127
110
124
0
102
112
104
143
76
128
142
150
6
117
121
126
103
88
161
111
129
5
124
116
113
98
93
123
126
136
4
93
135
134
130
114
118
125
110
5
99
114
113
121
106
147
143
137
10
90
130
143
135
115
133
141
120
2
111
139
138
105
71
93
123
117
3
129
122
128
129
107
95
100
125
9
86
121
111
120
148
139
94
102
6
129
86
87
65
117
111
129
86
6
126
85
138
116
120
121
108
103
5
113
100
107
138
133
111
107
90
4
102
74
100
130
145
120
108
129
0
137
100
155
91
85
140
136
117
10
114
87
149
120
104
129
116
105
7
125
128
107
109
129
120
132
142
2
141
105
117
107
154
120
123
86
8
133
133
100
130
129
78
108
131
0
140
106
104
109
130
128
131
168
9
147
120
114
103
120
105
128
155
9
98
87
126
104
121
100
84
104
6
113
125
147
134
113
147
87
114
2
79
120
121
122
116
149
104
133
7
90
81
103
105
91
85
132
119
3
120
96
136
81
110
87
127
93
3
115
126
105
112
125
129
123
101
2
115
144
124
131
136
127
141
115
9
84
114
133
134
131
107
102
92
5
100
127
65
126
120
104
121
125
3
106
83
82
104
113
132
85
122
4
141
73
109
112
112
106
135
108
5
113
102
118
98
114
133
110
99
7
131
81
102
142
120
129
118
139
7
143
170
85
117
98
123
107
134
1
106
154
71
111
133
113
146
79
3
114
131
121
112
118
119
128
126
8
135
124
108
142
127
137
145
127
10
113
113
113
144
105
124
114
135
5
128
108
99
122
113
131
72
141
8
118
148
95
108
144
142
132
116
4
89
86
107
137
139
95
85
113
5
155
135
84
111
128
92
120
120
8
121
125
128
128
123
136
144
66
5
92
85
107
137
140
94
92
117