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