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