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