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