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