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