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