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