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