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