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