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