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