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