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