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