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