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