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