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