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