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