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