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