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