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