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