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