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