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