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