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