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