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