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