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