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