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