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