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