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