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