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