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