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