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