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