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