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