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