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