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