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