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