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