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