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