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