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