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