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