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