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