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