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