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