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