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