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