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