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