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