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