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