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