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