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