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