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