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