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