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