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