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