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