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