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