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