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