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