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