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