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