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