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