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