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