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