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