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