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