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