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