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