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