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