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