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