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