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