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