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