125
126
124
124
124
126
124
124
124
124
124
124
124
126
124
125
126
123
115
109
123
123
123
123
123
124
124
125
125
125
130
130
125
130
125
125
125
125
125
125
125
125
125
125
125
125
130
125
125
125
125
125
125
125
125
123
124
123
123
124
123
123
124
123
124
123
123
124
123
123
123
123
124
123
124
125
125
125
125
129
125
125
129
129
124
123
123
123
123
124
124
124
124
124
124
124
123
124
124
123
123
125
125
125
125
125
124
124
124
124
124
124
124
124
124
124
124
124
123
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
123
124
124
124
124
124
124
124
124
123
124
124
123
123
124
124
123
124
123
124
123
123
124
124
123
124
124
124
124
124
124
123
124
124
123
124
123
124
124
124
123
123
123
124
124
123
123
123
123
123
124
124
124
124
124
123
124
124
124
123
123
123
124
124
124
123
124
123
123
123
124
124
123
123
124
123
123
123
123
123
123
123
123
123
124
123
123
124
123
124
124
124
123
124
123
124
123
124
124
124
124
123
123
123
123
123
123
123
124
123
124
123
123
124
124
123
123
124
123
123
123
123
123
124
123
123
123
123
124
123
124
123
123
123
123
123
123
123
124
123
123
124
123
123
123
123
123
123
123
123
124
124
124
124
124
123
123
123
123
123
123
124
123
124
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
124
124
123
123
123
123
123
123
123
123
124
123
123
123
124
123
123
123
123
124
123
123
123
124
123
123
124
124
124
124
123
124
124
123
124
124
124
124
123
123
124
124
123
124
124
123
124
123
124
124
123
124
123
123
124
123
124
123
124
123
123
123
123
123
123
124
123
124
123
123
123
123
123
124
124
124
124
123
124
123
125
123
125
125
123
127
124
124
124
124
123
123
123
123
123
123
124
124
123
123
123
123
123
123
123
124
123
123
123
123
123
124
123
123
123
123
123
124
124
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
124
123
124
123
123
123
123
123
124
124
123
123
125
125
125
124
124
127
124
124
122
121
132
132
122
120
120
120
120
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
120
120
120
120
122
122
122
122
124
124
125
125
123
124
123
123
123
123
123
124
123
123
124
123
124
123
123
123
123
124
124
124
124
124
124
124
124
123
123
123
124
124
126
123
123
123
123
123
124
123
123
123
123
123
123
123
123
124
124
123
123
123
123
123
123
124
123
123
123
123
124
123
123
123
123
123
123
123
123
123
124
123
123
123
124
124
123
123
123
124
124
123
123
123
123
124
124
124
123
123
123
123
124
123
123
123
124
123
124
123
123
123
123
123
123
124
123
123
123
123
123
123
123
123
123
124
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
124
124
124
123
123
123
123
123
124
123
123
124
123
123
123
124
123
124
124
124
124
124
124
124
124
123
124
123
123
123
123
123
123
123
124
124
123
123
124
124
123
123
124
123
123
124
123
123
123
123
123
123
123
123
123
123
124
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
124
124
123
124
123
124
123
124
123
123
123
124
123
124
123
124
124
123
123
123
124
123
124
123
124
123
123
123
123
123
123
124
123
123
124
124
124
124
124
124
123
123
123
123
123
123
123
123
123
124
124
123
123
124
123
123
124
123
124
123
123
124
124
124
124
123
123
123
123
123
123
123
124
123
123
124
124
123
123
123
124
123
124
123
124
124
123
123
123
124
124
123
123
124
123
124
124
124
123
123
124
124
124
123
124
124
123
124
124
123
124
123
123
123
124
124
125
124
124
124
124
124
124
124
124
122
127
127
127
127
125
125
127
126
127
123
123
123
123
123
124
123
124
124
124
131
130
131
130
124
130
124
124
125
125
127
124
124
124
124
123
123
123
123
124
123
124
125
127
127
127
127
125
125
127
125
125
127
125
125
127
125
127
125
127
126
127
127
125
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
123
124
124
124
124
124
124
124
123
124
124
124
123
125
125
127
125
127
125
127
127
127
127
127
125
127
125
125
125
127
125
125
125
125
127
127
127
127
125
125
125
125
125
127
123
123
123
123
123
124
124
124
123
123
123
123
123
123
123
123
123
123
123
123
123
125
125
125
125
125
127
125
125
125
125
125
125
125
125
125
125
125
127
124
125
125
125
125
125
125
125
125
127
125
125
127
127
127
127
127
127
127
127
125
125
124
125
123
127
127
127
125
125
127
127
127
125
127
127
125
125
125
125
125
127
125
127
123
125
125
127
127
127
127
127
127
127
127
124
124
123
123
124
125
125
125
125
125
124
124
125
125
124
124
123
123
124
123
123
123
123
123
124
123
123
123
124
123
123
123
123
123
123
123
123
124
123
124
124
124
123
124
123
123
123
124
124
123
124
123
123
123
123
124
123
123
123
123
123
124
123
124
123
123
123
124
123
123
123
123
123
123
126
124
123
124
123
123
123
123
123
123
124
124
123
124
123
123
123
126
126
123
123
123
123
123
123
123
126
124
124
124
124
123
124
123
123
124
124
124
124
124
123
124
124
123
123
123
123
124
126
123
123
124
123
123
123
124
123
123
123
123
123
124
123
123
124
123
124
123
123
123
123
123
123
123
123
123
123
124
123
124
123
124
123
124
123
125
125
123
123
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
123
123
123
123
123
123
123
124
123
123
123
123
123
123
123
123
123
124
124
124
123
124
124
123
123
124
123
123
123
123
123
123
123
124
124
124
123
123
123
123
123
123
124
123
123
123
123
124
123
123
123
124
124
123
123
123
123
123
124
123
123
124
123
123
124
123
124
123
123
123
123
123
123
123
123
123
123
123
123
124
124
123
123
123
123
124
123
124
123
123
123
123
124
123
123
123
124
124
123
123
123
123
124
123
124
123
123
125
125
125
123
123
123
124
123
123
124
124
124
124
123
123
124
124
124
123
124
123
123
123
123
123
124
124
123
123
123
124
123
123
123
124
123
123
124
124
123
123
123
124
124
123
123
123
123
123
123
124
123
123
123
123
126
124
123
123
123
124
123
123
124
123
124
123
123
123
123
126
123
123
123
123
124
123
123
123
123
123
123
123
123
124
124
123
123
124
123
124
124
123
123
123
124
123
123
123
124
123
123
123
123
123
124
123
124
123
123
123
124
123
123
123
124
123
124
123
123
124
123
123
124
124
124
124
123
124
124
124
127
127
127
125
127
127
127
127
125
125
127
125
125
125
127
127
125
125
127
127
127
130
125
125
125
124
123
124
123
123
123
127
127
123
127
123
127
123
123
123
123
123
123
123
123
123
125
130
127
125
127
127
127
123
125
125
125
124
124
125
129
124
123
129
124
124
124
123
123
128
128
129
123
123
124
124
123
124
124
124
124
124
124
124
124
123
124
123
123
124
123
124
124
124
124
124
124
125
125
125
124
124
125
127
125
125
125
125
125
125
125
124
125
125
125
125
125
125
125
125
125
127
125
125
127
125
123
123
125
125
124
125
124
124
124
123
124
124
124
124
124
131
124
130
124
124
131
130
124
130
130
124
130
130
124
124
124
123
124
124
124
124
125
125
123
125
125
125
125
125
125
125
125
127
125
125
127
127
127
127
124
127
123
123
125
125
124
125
123
123
124
127
124
124
124
124
124
123
124
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
124
124
124
123
123
123
123
123
124
123
123
123
123
124
123
124
123
123
123
123
123
123
123
123
123
124
123
124
123
123
123
123
123
123
123
123
123
124
123
123
124
123
123
124
123
123
123
123
123
123
123
123
124
123
123
123
124
123
123
123
124
123
123
123
123
123
123
123
123
124
123
123
123
123
123
124
123
123
123
124
123
123
124
123
123
123
123
123
124
124
124
124
124
124
123
123
123
123
123
123
123
123
123
123
123
124
123
123
123
123
123
123
124
123
124
124
123
123
123
124
123
123
123
123
123
123
124
123
123
123
124
123
123
124
123
123
123
123
123
123
123
123
124
123
123
124
123
124
123
123
124
123
124
123
123
123
124
123
123
123
123
124
123
124
123
123
124
123
124
123
123
123
123
123
124
123
123
124
124
123
124
124
123
124
123
124
123
123
123
123
123
123
123
123
123
123
123
123
124
123
123
123
123
123
123
124
123
123
123
123
123
124
123
123
124
123
123
123
123
124
123
124
123
124
123
124
123
123
123
123
123
123
123
124
123
123
124
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
124
123
123
124
123
123
123
123
124
123
123
124
123
123
123
123
123
123
124
123
123
124
124
124
123
124
123
123
123
123
123
123
123
123
123
123
123
123
123
124
123
124
124
124
124
123
124
123
124
125
125
125
125
125
125
123
123
123
123
123
124
123
123
123
125
127
125
125
125
125
125
125
125
125
125
125
127
127
125
125
125
125
125
125
127
125
127
125
127
127
127
127
125
125
125
125
125
125
125
125
125
125
125
125
125
127
125
125
125
125
125
123
123
125
125
125
125
125
125
125
127
125
127
125
125
124
124
124
131
131
131
124
130
131
130
131
131
131
130
130
130
131
131
130
131
131
131
130
130
130
130
130
130
131
124
130
130
130
131
130
124
130
130
130
130
130
130
130
130
130
130
130
124
124
124
126
126
125
125
125
123
125
125
127
125
125
125
125
124
123
123
124
127
123
123
124
124
127
123
123
127
123
125
125
125
125
125
125
124
122
122
124
124
124
124
124
124
124
124
124
124
125
125
123
123
123
123
123
123
124
123
124
124
123
124
123
123
124
123
123
124
123
123
123
124
123
124
124
123
123
123
124
124
124
124
124
123
123
124
124
124
123
124
124
124
124
124
123
124
124
123
124
123
123
124
124
123
124
124
124
124
124
123
123
123
125
125
125
125
124
124
124
123
122
122
122
122
122
122
122
121
121
122
121
121
121
121
121
121
121
121
121
121
121
121
121
121
122
122
122
122
122
122
122
122
122
123
123
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
123
123
123
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
123
123
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
121
121
121
124
124
124
124
124
122
125
123
123
123
123
123
123
124
123
127
126
127
125
124
124
124
122
122
122
123
122
122
122
122
122
122
120
122
120
120
120
119
120
119
122
119
119
119
120
120
120
122
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
121
121
122
120
120
120
120
120
125
125
126
126
126
125
126
125
126
126
126
126
122
124
123
124
125
125
123
123
123
124
124
124
123
123
124
124
124
123
124
123
123
123
123
124
123
124
124
123
123
123
123
123
123
123
124
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
124
123
124
123
123
124
123
123
123
123
124
123
124
123
123
123
123
123
123
123
124
123
123
123
123
124
123
124
123
123
123
123
123
124
124
123
123
124
123
124
124
124
123
123
124
123
124
124
124
124
123
124
124
124
123
124
123
124
124
124
123
123
123
123
124
123
123
123
123
123
124
123
124
123
123
123
123
124
123
124
123
124
123
123
123
124
123
123
123
124
123
124
123
123
123
124
123
123
123
123
124
123
123
123
124
123
123
123
123
124
123
123
123
123
124
124
123
123
124
123
123
123
123
124
123
124
123
124
123
124
123
123
123
123
123
123
123
123
124
123
124
123
123
124
124
124
124
123
124
123
123
123
124
123
123
123
123
123
124
123
124
123
123
123
123
123
123
124
124
123
124
124
123
124
124
124
124
124
125
123
125
140
123
124
124
123
123
123
124
123
123
123
123
123
123
124
124
123
123
124
124
124
124
124
124
124
123
124
124
124
123
124
123
124
123
124
124
123
123
124
123
123
124
123
123
124
124
123
124
123
123
123
123
124
123
124
124
123
126
124
124
124
123
124
123
123
123
123
123
124
123
123
123
123
124
124
123
123
123
126
123
123
126
123
123
124
124
124
123
123
124
124
124
124
126
124
123
124
123
123
124
124
123
123
124
123
124
123
123
123
124
124
123
123
124
123
124
124
124
123
124
123
124
123
124
124
126
124
123
124
124
123
124
123
124
123
126
123
126
124
123
124
123
124
123
123
123
123
123
124
123
124
123
123
123
124
123
123
123
124
123
123
123
123
123
123
123
123
123
123
123
124
124
124
123
124
123
123
123
124
124
124
123
123
123
123
123
123
124
123
123
124
123
123
123
124
123
124
124
123
123
123
123
123
123
123
123
123
123
123
123
124
124
123
124
124
123
123
123
123
123
123
124
123
124
123
123
124
123
124
123
124
123
123
135
126
124
122
119
125
124
124
124
123
123
123
123
126
126
126
125
131
132
128
126
125
123
123
123
123
124
124
124
124
123
124
123
123
123
123
123
123
123
123
124
124
123
123
123
123
131
124
131
124
124
130
131
131
130
124
130
131
124
124
124
124
124
131
124
131
131
130
124
124
130
124
125
125
127
127
125
125
119
119
120
131
131
120
120
131
120
136
120
120
120
120
121
120
120
120
120
120
120
120
120
123
123
120
120
120
120
120
120
120
120
120
120
121
121
120
120
121
120
120
120
121
124
124
125
125
125
125
126
127
127
127
134
131
128
127
127
127
126
126
126
126
126
126
126
126
126
126
126
125
125
124
124
124
124
124
124
124
124
124
124
123
123
123
124
124
124
124
123
123
125
134
137
137
137
127
121
124
126
122
122
122
122
123
120
121
123
123
122
122
122
122
121
121
121
121
121
121
121
128
123
125
127
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
121
123
122
120
122
122
122
121
121
121
121
121
121
121
122
122
122
123
123
123
122
122
122
122
122
122
122
122
121
122
122
122
121
121
121
121
122
122
122
123
124
124
126
123
123
123
124
124
124
124
124
127
125
126
127
126
126
126
126
126
126
127
127
127
128
131
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
129
128
128
127
127
127
127
126
126
125
126
123
123
122
123
123
123
122
122
122
122
122
122
122
122
122
121
121
121
125
125
125
125
123
123
123
123
124
124
124
123
123
123
123
123
124
123
123
123
123
123
124
124
124
124
123
124
124
124
123
123
124
124
124
123
123
123
123
123
123
123
123
123
123
123
123
124
124
124
124
123
126
123
123
124
123
124
124
123
123
124
123
124
124
124
124
123
123
123
124
124
123
124
123
123
123
124
124
124
124
124
124
123
123
123
124
123
124
124
123
123
124
124
123
124
124
124
124
124
124
124
124
123
123
123
123
124
124
124
123
123
124
123
123
123
124
123
123
123
124
123
124
123
124
124
124
123
123
124
124
123
123
123
123
123
124
123
123
124
123
123
124
123
124
124
124
124
124
123
123
123
123
124
124
123
123
124
123
123
123
124
123
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
123
124
124
124
123
124
124
124
124
124
124
123
123
123
124
124
124
124
125
123
124
123
124
124
124
124
124
123
124
124
122
124
125
125
125
125
124
123
123
123
124
123
124
124
123
123
132
124
124
123
123
123
124
123
123
123
123
124
124
124
123
123
124
124
130
127
130
123
130
124
124
127
124
124
124
124
124
125
123
124
124
124
130
130
125
125
125
125
125
125
125
125
129
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
123
123
124
123
123
123
123
123
123
123
123
123
127
127
123
125
127
123
125
125
123
123
123
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
123
124
124
124
123
123
123
123
124
124
124
125
124
125
124
124
124
125
125
125
125
125
124
125
125
125
125
125
125
125
127
122
125
125
125
125
125
124
124
123
127
124
124
127
127
129
124
123
123
123
124
124
124
124
124
124
124
124
124
124
124
127
124
124
127
124
123
124
124
124
124
124
123
123
124
124
123
123
123
124
124
124
123
124
124
124
124
124
125
130
124
123
124
127
130
130
125
125
125
125
126
126
124
123
124
127
123
124
127
123
123
123
124
124
124
124
124
124
124
123
124
124
124
124
123
123
123
124
124
125
124
125
127
124
130
125
125
125
124
124
125
125
125
125
125
130
125
130
125
125
125
125
125
125
125
127
123
124
123
127
123
123
123
125
125
125
125
125
125
125
125
125
125
125
125
125
124
124
125
125
124
125
125
125
125
125
125
124
124
131
131
125
125
125
125
125
130
125
131
131
125
125
125
131
130
124
131
124
125
125
125
125
125
125
125
125
125
125
125
124
124
123
123
127
123
125
125
124
125
125
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
126
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
123
123
90
94
100
134
134
123
124
124
124
144
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
126
127
127
127
127
126
126
126
127
126
126
126
130
127
126
127
126
127
125
123
123
123
123
123
123
122
123
121
123
123
123
116
111
123
124
123
123
123
125
125
126
126
130
130
125
124
124
124
126
129
123
123
126
126
124
124
125
126
127
127
126
127
126
126
127
127
127
126
124
123
123
123
123
123
123
123
123
124
124
123
123
124
127
127
127
127
124
123
124
124
125
125
125
124
123
124
124
124
124
124
124
123
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
127
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
130
124
124
124
124
124
124
124
124
124
124
124
124
124
110
126
107
110
113
117
117
124
124
124
123
123
125
123
125
125
125
125
125
126
122
124
124
124
124
124
124
124
127
127
127
124
126
125
121
120
121
117
117
118
120
124
127
126
126
126
126
126
122
123
120
117
120
125
124
126
121
120
121
123
124
128
129
131
128
123
124
122
126
125
123
122
118
118
118
123
123
123
123
123
122
122
122
122
122
122
122
122
122
122
121
122
122
121
121
123
124
122
124
124
124
125
123
125
130
131
128
124
124
122
124
125
124
127
127
122
122
122
122
122
122
122
124
121
128
133
124
124
124
128
129
130
129
129
128
128
128
128
129
128
127
127
129
132
135
133
133
130
131
131
130
132
131
128
127
127
127
122
124
122
122
124
123
124
127
126
128
128
129
128
131
133
134
133
136
136
134
134
134
136
133
133
133
137
135
135
135
133
133
131
131
134
134
136
133
133
133
135
134
133
128
130
133
133
137
135
135
132
132
130
128
129
131
133
134
133
136
134
132
133
130
135
135
137
137
136
137
138
138
135
136
136
135
134
136
137
135
134
139
138
138
138
141
139
138
138
139
142
138
138
137
136
137
139
139
137
137
140
140
140
140
140
140
143
144
143
142
140
140
140
142
141
139
140
139
142
144
145
150
151
150
141
141
141
141
141
146
146
148
148
146
146
143
142
141
142
141
142
146
148
147
147
148
145
145
146
145
146
146
148
147
148
147
146
146
150
146
146
148
149
151
151
153
154
149
151
155
151
149
149
149
155
154
153
151
149
150
156
161
156
159
157
156
156
155
158
158
157
162
160
163
163
164
167
167
161
160
158
157
155
158
160
163
162
164
169
169
165
164
161
161
164
172
170
173
169
166
167
167
171
174
174
169
167
166
167
164
164
165
165
164
164
163
170
171
171
169
172
168
172
170
173
175
175
176
177
174
172
173
174
176
176
178
177
176
178
179
177
175
176
178
179
179
180
178
178
178
178
178
180
179
178
181
182
183
183
183
184
181
181
179
180
178
179
179
180
175
177
179
178
179
177
178
179
177
178
178
178
180
181
181
180
179
180
180
178
173
173
174
175
171
169
173
174
173
171
170
170
171
169
169
171
169
168
168
165
164
166
166
165
161
161
159
160
160
161
161
164
165
163
161
159
159
158
160
161
158
157
157
157
156
156
155
155
155
157
158
160
160
163
168
167
166
167
167
167
169
165
164
162
159
156
157
157
154
156
153
153
154
153
151
147
155
154
155
154
154
156
157
155
154
152
154
155
157
158
156
159
163
162
160
157
156
155
157
159
156
157
156
163
164
160
160
154
158
158
158
156
154
153
154
154
154
154
152
149
150
150
155
154
153
152
153
151
153
155
156
157
155
156
150
146
146
144
142
143
144
144
147
145
146
147
148
143
143
143
143
143
153
156
157
159
159
156
155
156
156
159
158
150
147
146
146
146
146
149
157
160
167
175
175
188
194
191
216
233
241
245
248
246
247
255
252
267
272
278
279
279
274
272
263
256
245
232
219
211
203
202
200
202
205
203
199
199
197
198
202
213
217
220
231
231
247
253
253
253
253
253
253
247
255
251
248
239
231
226
224
222
221
220
218
218
215
215
210
207
208
205
201
196
189
185
185
195
195
199
202
206
207
209
211
212
211
211
211
212
212
211
205
196
195
201
205
211
212
211
205
201
202
208
216
228
232
234
227
216
205
203
214
220
222
240
241
244
235
236
246
252
253
253
257
256
251
240
226
213
214
221
226
233
240
249
258
262
263
261
262
263
262
260
257
260
269
277
310
292
280
273
275
250
248
243
239
239
238
240
240
176
192
187
183
181
182
181
180
178
179
181
184
187
192
192
192
192
192
196
197
195
190
175
175
175
170
162
173
194
180
180
177
170
170
170
169
169
164
164
164
161
161
160
160
160
160
158
159
159
158
157
158
157
157
158
158
159
159
159
159
159
161
161
160
160
163
168
170
167
165
164
164
164
161
161
161
161
161
161
153
149
147
145
145
153
151
148
152
155
155
153
159
162
160
158
159
154
153
154
154
157
155
155
156
156
156
156
156
156
156
156
145
149
146
146
149
158
151
149
154
158
154
151
149
147
146
175
175
175
175
181
181
181
181
181
166
166
163
160
157
157
158
169
176
172
181
183
187
176
171
176
171
178
183
184
183
178
178
178
181
180
184
182
182
190
186
194
194
189
189
189
189
189
189
192
194
193
195
196
211
211
215
215
202
206
216
226
226
227
230
225
226
248
234
234
234
236
240
240
253
258
263
262
265
266
268
274
273
272
274
268
261
262
259
261
269
261
258
254
247
251
250
254
256
251
246
244
243
242
237
239
232
228
218
215
231
226
224
226
225
216
212
218
214
221
223
227
216
216
216
216
216
212
212
212
212
223
206
206
206
206
206
222
222
219
223
229
225
225
226
222
216
221
218
209
207
208
186
185
190
184
184
206
199
199
197
200
201
199
199
204
204
211
219
215
218
220
223
229
226
226
224
229
230
229
229
230
230
229
230
224
213
212
209
206
209
206
194
195
201
202
204
205
208
211
206
200
197
194
196
194
199
194
196
186
179
178
178
172
170
166
175
174
182
180
178
178
177
178
174
171
171
170
164
166
167
165
162
164
161
159
160
161
159
157
165
163
165
166
171
176
158
158
158
158
158
158
158
158
163
158
158
158
158
158
158
180
180
180
180
183
183
183
173
174
177
177
177
177
177
185
173
173
168
143
160
160
163
163
166
167
164
169
169
163
163
248
247
246
246
246
247
246
246
246
244
244
244
244
244
244
244
244
248
244
244
244
247
244
244
248
244
244
244
244
246
245
245
252
252
249
258
258
258
258
258
258
263
263
261
259
256
258
258
259
255
245
241
241
235
235
216
211
211
203
203
199
199
199
192
191
189
189
186
186
184
184
184
194
194
197
197
195
195
193
193
191
191
191
186
186
182
179
178
178
174
174
172
172
171
172
172
170
167
167
165
165
164
164
163
169
165
166
166
163
163
174
163
164
163
163
177
177
177
177
177
177
167
161
160
159
159
159
159
193
195
170
170
171
171
164
164
130
130
130
130
130
130
176
177
177
181
184
177
174
171
170
168
169
170
171
169
170
172
178
181
175
175
171
170
170
171
171
170
170
168
169
169
168
168
170
170
171
171
168
170
168
168
168
168
168
168
168
168
168
168
168
178
168
171
168
168
168
168
169
168
168
170
170
170
170
171
171
169
169
168
169
169
169
169
170
169
169
169
171
171
170
170
169
169
175
175
175
175
175
171
171
172
170
169
169
169
216
216
174
174
180
180
180
180
180
168
170
151
151
151
164
164
170
170
170
170
170
170
178
170
170
170
170
178
170
170
170
170
170
174
174
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
171
170
170
166
164
164
151
151
151
151
151
185
184
190
191
195
193
188
179
178
178
182
179
180
179
180
179
178
175
175
184
175
175
175
171
171
170
170
171
171
172
172
173
177
177
178
178
177
177
170
171
171
169
169
169
169
174
174
176
184
184
180
180
185
185
185
187
187
192
192
192
192
184
184
184
184
184
187
188
192
193
193
185
186
182
179
179
190
198
201
192
194
191
184
186
183
178
180
187
192
195
195
197
197
197
197
193
193
193
193
193
193
193
193
193
193
194
193
193
193
193
193
193
196
196
197
197
195
195
195
195
195
181
185
188
191
193
200
201
197
185
182
180
181
185
188
187
191
192
186
184
183
177
176
180
187
184
184
192
192
198
184
184
185
184
184
184
180
180
180
180
176
176
173
174
173
173
173
173
171
171
169
168
169
169
171
171
168
170
170
171
170
170
173
176
176
176
173
173
171
170
170
171
171
175
175
175
175
175
175
175
167
168
166
161
156
157
160
162
216
216
174
180
180
180
180
180
180
168
172
170
170
170
164
166
166
170
170
170
170
170
170
170
170
165
165
165
129
129
129
129
129
176
174
180
188
185
187
181
181
216
216
216
216
216
170
171
166
165
168
175
175
175
175
171
171
170
171
171
172
172
175
175
177
177
178
178
176
170
170
169
169
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
170
170
171
171
169
169
168
168
168
168
169
171
171
171
170
170
180
180
180
165
164
165
173
173
173
173
171
171
171
171
171
171
171
171
171
171
171
171
173
173
171
171
171
171
171
173
173
173
173
173
173
164
169
172
168
173
167
170
174
175
175
175
175
175
175
175
175
166
167
164
164
172
180
182
187
187
187
187
187
187
169
164
167
144
144
164
165
166
170
170
171
171
171
171
170
171
170
170
170
195
191
173
171
189
135
139
121
182
185
184
171
170
170
171
171
171
171
171
170
170
171
170
171
165
165
166
163
164
166
170
171
170
170
170
170
170
170
170
170
170
170
171
174
170
170
170
171
170
170
170
170
170
170
170
170
170
170
165
165
165
165
165
165
168
162
161
159
161
160
163
163
160
160
162
164
164
161
159
158
157
159
167
159
167
164
164
160
159
161
159
159
160
153
155
154
151
155
155
156
155
156
156
155
155
155
155
155
155
153
157
161
164
160
158
167
154
157
157
154
160
158
163
166
165
172
170
174
171
169
168
173
184
185
181
186
181
181
181
181
181
181
175
174
174
178
177
177
176
187
183
180
173
175
179
178
176
177
183
183
181
183
177
175
178
179
177
176
179
181
188
189
188
186
188
188
190
200
194
194
194
194
194
194
190
186
191
193
199
201
204
204
209
212
214
220
217
222
223
225
223
227
224
224
229
233
242
244
245
246
251
251
245
250
258
270
276
273
278
275
276
273
268
269
270
264
274
266
266
257
256
263
260
257
261
256
250
245
248
248
249
246
250
248
246
244
236
235
236
230
232
225
221
212
209
209
201
205
205
205
206
216
216
217
213
213
214
204
207
202
204
204
199
201
199
201
205
204
213
209
213
211
208
206
204
210
206
203
202
199
199
196
196
197
196
187
190
186
185
188
188
188
188
189
187
187
187
184
186
190
195
195
201
209
212
207
205
222
225
229
228
227
228
226
226
228
229
228
228
227
227
217
216
214
213
213
212
211
206
201
200
201
205
206
211
203
207
201
197
200
196
194
189
191
184
180
176
176
177
179
171
156
163
157
158
160
168
168
168
168
175
178
167
166
167
169
167
155
152
151
148
145
147
152
152
152
151
151
151
151
144
144
144
141
144
143
139
136
139
139
136
136
145
145
145
145
145
149
148
148
148
149
149
149
149
149
149
149
149
149
150
150
150
150
150
154
150
157
150
150
149
150
150
149
149
149
148
148
148
148
148
167
167
167
167
167
168
170
171
170
184
192
192
192
199
198
184
184
184
184
184
176
176
184
182
188
194
195
199
202
190
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
190
189
189
190
191
192
193
194
195
194
191
191
181
186
183
183
183
183
174
175
174
173
173
173
173
173
173
173
173
173
173
173
180
176
149
173
171
178
173
178
172
171
170
167
165
163
164
171
177
176
173
169
169
173
173
170
165
165
168
169
170
168
163
164
165
164
166
173
160
154
155
154
156
154
153
149
152
154
158
150
148
149
147
156
155
162
161
160
164
163
161
171
170
181
175
184
180
178
181
175
175
178
187
188
197
194
190
188
184
182
188
189
187
187
193
195
192
193
193
202
205
204
209
221
226
217
214
207
214
211
218
218
227
231
230
232
231
226
228
228
224
218
218
219
213
208
204
204
200
191
195
191
185
184
184
184
188
185
185
185
182
189
192
190
195
195
202
205
205
204
205
206
204
208
212
215
212
210
211
214
210
212
216
220
217
220
218
222
217
217
220
221
221
220
218
216
221
216
221
222
228
221
217
210
210
210
209
207
218
228
229
233
231
238
248
246
247
248
253
249
248
246
250
255
259
260
264
269
269
269
267
260
266
268
263
268
260
257
256
257
254
263
264
265
264
259
253
253
213
213
213
213
213
213
213
210
200
196
197
193
190
192
186
200
200
200
200
197
195
195
196
195
188
185
184
188
183
185
186
185
181
180
191
197
198
198
194
193
197
197
197
203
200
202
201
207
205
205
205
205
204
196
194
179
179
179
179
190
183
179
179
174
172
172
169
171
176
176
167
166
167
164
161
159
161
160
159
160
161
157
155
157
162
164
156
156
155
155
155
155
155
155
155
166
165
163
163
160
159
156
161
160
160
163
168
208
195
188
170
170
170
170
170
170
186
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
206
170
170
170
170
170
170
170
170
171
170
171
169
169
169
164
164
164
164
164
166
166
166
170
173
167
171
176
171
167
166
163
162
163
163
162
162
166
164
163
164
167
174
173
170
169
170
169
170
170
165
167
168
171
171
169
174
174
175
175
174
173
177
183
183
183
183
183
183
179
181
177
173
176
174
171
174
174
177
180
178
182
175
175
181
188
181
178
178
175
172
182
182
182
182
182
182
175
176
178
180
175
180
176
172
172
175
178
182
183
186
186
186
178
175
175
180
181
189
188
191
194
199
199
199
199
199
199
208
202
201
196
190
198
196
198
196
199
200
197
198
195
194
200
200
198
199
197
202
202
199
198
204
206
205
206
206
211
215
219
228
233
239
249
255
258
266
258
270
281
284
290
289
288
292
290
287
282
285
283
277
269
256
244
237
238
234
238
241
241
243
240
245
244
243
242
239
242
238
231
234
229
227
219
208
199
199
205
215
222
232
232
237
235
236
235
228
225
221
225
220
213
205
204
201
197
199
195
193
193
185
191
185
183
187
188
192
197
198
207
215
218
213
206
199
197
200
203
202
208
209
205
204
202
194
189
186
183
181
182
176
179
180
184
179
178
180
178
176
178
178
179
177
178
177
181
188
195
199
204
197
197
196
194
196
194
192
195
194
198
202
203
205
207
220
227
222
232
232
238
240
241
240
241
240
236
236
239
236
233
235
238
239
235
235
234
229
228
220
218
224
224
224
224
224
224
194
196
192
192
189
193
195
194
200
197
191
191
193
196
191
184
184
180
185
193
203
211
213
217
214
214
208
209
205
198
198
190
188
186
186
184
183
179
172
174
176
178
178
188
188
188
188
188
179
176
179
180
185
193
195
191
191
192
196
196
193
193
190
190
190
185
181
178
180
173
161
156
154
151
148
152
150
149
152
156
153
148
147
149
146
148
143
143
140
144
142
140
142
144
144
148
158
158
158
149
151
148
148
148
148
148
150
150
150
150
150
143
152
153
152
148
143
141
141
143
143
142
148
153
151
167
167
167
167
167
167
147
144
144
147
165
165
165
165
150
161
161
150
164
168
168
168
158
158
158
158
158
155
157
166
166
177
164
189
189
189
189
159
159
153
155
154
157
155
159
164
160
159
164
161
178
178
178
178
161
159
159
159
159
159
163
164
164
162
162
162
162
162
158
158
157
158
158
158
158
158
158
161
157
157
170
157
157
156
167
156
156
156
156
156
156
156
159
156
156
156
156
158
158
158
158
158
158
158
158
158
159
157
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
160
160
160
160
160
160
160
162
160
160
160
160
160
163
165
166
166
163
163
163
163
163
163
165
163
166
164
165
165
182
170
170
170
170
165
163
163
163
162
162
162
162
162
162
162
162
162
162
173
171
162
173
162
173
172
169
163
163
163
162
162
173
173
162
162
173
163
173
180
163
162
162
162
165
163
160
161
161
163
156
156
162
188
162
162
162
162
180
180
163
177
162
169
169
163
163
162
162
162
162
163
163
163
163
163
163
163
163
163
163
163
163
163
163
163
162
162
162
163
162
162
163
178
162
183
184
185
162
170
170
169
169
163
180
180
180
180
180
162
162
161
162
163
166
166
166
166
166
166
162
162
157
159
157
152
152
152
151
152
152
155
153
153
163
163
163
163
163
163
158
160
155
151
145
144
139
140
136
140
147
148
146
148
147
147
148
151
152
156
163
164
164
164
165
165
168
168
167
167
165
167
167
165
166
177
177
177
177
161
161
161
161
161
161
161
161
161
162
162
162
162
162
162
159
155
158
157
155
158
163
171
160
160
160
160
160
159
159
159
159
159
159
159
159
144
178
178
178
178
178
147
151
193
193
200
200
200
177
177
167
170
171
184
162
162
193
174
166
174
170
169
161
159
169
161
162
160
160
160
160
160
160
160
160
158
155
148
149
145
169
169
169
169
169
153
155
153
149
151
150
151
145
144
143
148
148
148
148
148
147
147
147
147
147
147
136
141
150
150
150
150
150
150
136
148
163
149
149
149
161
148
147
149
154
152
154
152
155
152
154
154
154
154
152
155
154
154
154
149
155
152
154
155
152
152
152
152
155
148
148
152
148
148
148
148
148
148
148
148
146
146
146
146
156
146
146
146
146
152
152
152
152
152
148
148
148
148
148
148
137
137
139
142
146
141
145
145
146
148
148
145
145
146
145
147
151
157
162
176
182
181
181
187
187
187
187
187
187
187
187
190
195
194
195
195
196
194
194
193
191
191
190
190
190
190
181
181
181
181
181
183
187
187
189
189
189
189
189
187
187
187
187
187
187
187
187
186
188
182
188
187
187
187
187
176
177
177
177
175
175
175
186
175
177
186
176
186
186
186
186
186
165
163
161
173
179
179
179
179
179
179
173
173
173
173
173
180
180
180
180
180
176
177
177
177
177
177
177
177
189
191
192
190
192
192
192
192
192
192
202
203
199
202
202
214
227
227
227
227
227
227
191
191
199
203
202
201
199
196
193
189
191
196
196
196
195
208
208
208
208
197
200
198
198
195
194
194
190
208
208
208
208
208
197
210
210
210
210
199
197
196
196
196
199
196
195
197
205
214
216
223
231
233
234
239
239
241
242
243
243
239
237
232
231
230
236
236
234
234
233
226
219
215
214
212
209
206
202
196
198
196
189
192
194
196
200
207
209
208
202
198
190
187
188
186
181
176
179
173
171
173
176
176
183
183
183
183
183
193
192
189
183
182
185
188
192
191
195
198
200
191
189
193
197
200
209
213
216
222
215
207
203
197
194
196
193
191
191
192
192
192
195
192
191
190
189
188
194
194
195
194
194
194
194
194
194
194
194
194
194
194
194
194
194
194
194
192
195
194
194
194
195
195
195
195
195
189
191
191
197
199
204
210
219
221
218
225
229
233
232
233
234
233
232
232
225
221
214
208
209
213
216
215
225
224
232
234
240
237
239
239
238
243
248
251
248
245
242
236
236
239
241
248
249
253
259
268
268
271
278
282
279
284
286
294
294
299
296
298
288
286
281
279
273
268
261
257
253
244
245
243
238
232
230
226
227
224
217
220
214
215
212
209
206
207
202
211
210
203
205
207
207
205
208
210
207
203
203
203
201
202
210
209
205
206
196
191
186
184
185
185
182
183
181
182
184
184
185
184
184
184
184
184
184
184
185
186
186
187
187
187
187
187
187
186
188
184
181
177
177
173
174
172
173
171
182
177
174
182
181
182
182
183
188
185
183
179
176
179
170
172
177
180
182
185
186
180
182
180
180
175
172
172
183
182
184
177
173
176
178
175
174
176
179
175
173
174
175
176
176
178
181
181
177
181
182
185
183
180
176
173
175
176
178
184
185
187
183
180
181
184
187
187
190
184
184
183
184
183
181
178
183
176
171
163
165
165
165
170
173
184
184
168
167
171
171
169
169
169
169
170
173
180
182
175
178
177
178
179
176
169
167
165
163
163
164
165
165
165
164
164
167
168
178
182
177
170
170
167
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
176
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
161
161
161
161
122
122
122
122
122
122
172
170
169
166
168
172
169
169
170
172
169
172
181
183
182
179
181
186
182
184
180
180
171
172
169
166
159
159
163
168
179
180
173
173
173
172
174
177
173
167
170
168
171
169
167
180
178
179
176
182
185
183
174
168
176
173
169
169
173
168
169
168
163
168
173
177
174
181
182
179
176
177
180
177
174
165
156
158
163
168
167
168
169
168
167
166
157
156
153
154
158
162
167
167
168
163
164
167
167
172
177
170
166
164
163
167
173
171
171
178
181
184
181
190
187
180
184
181
177
175
172
171
175
174
170
166
165
166
167
170
177
182
172
172
174
169
175
176
177
175
175
174
178
175
177
181
180
179
190
192
187
177
180
161
189
168
183
145
140
126
160
168
170
136
146
151
152
153
156
161
165
171
166
168
165
168
164
162
170
170
165
163
158
156
160
162
150
152
153
158
157
161
158
163
172
171
168
166
159
163
160
157
157
159
161
156
168
169
172
169
169
176
175
178
175
175
173
174
172
174
173
170
171
168
166
161
164
167
170
170
175
171
174
178
186
179
175
172
175
177
178
177
181
179
181
177
175
179
183
186
185
183
184
179
179
175
172
174
176
180
182
183
187
182
183
182
182
183
181
184
182
192
194
190
195
199
206
196
193
197
200
200
195
201
206
203
200
204
200
197
199
201
197
203
202
198
194
194
199
197
197
201
203
208
221
227
226
224
222
231
232
235
239
250
252
257
259
263
264
276
278
280
275
282
279
280
288
289
289
290
292
290
281
264
250
239
237
236
243
242
248
247
243
243
247
253
246
244
238
241
238
236
236
233
230
226
222
214
215
215
226
232
238
240
240
233
234
231
236
235
232
232
222
217
206
193
191
194
188
187
187
183
184
185
184
184
183
186
193
206
213
215
209
211
207
204
199
193
188
189
197
204
203
202
198
189
185
178
180
181
183
186
185
176
180
180
178
176
172
170
174
178
182
180
181
181
181
180
186
196
190
195
195
196
200
201
199
204
196
200
194
213
218
220
226
232
238
239
246
248
245
245
243
240
238
233
231
236
236
227
221
213
210
204
200
194
195
195
193
194
193
193
193
187
188
186
190
188
194
197
200
198
194
192
187
188
193
202
208
209
208
211
217
209
211
206
202
200
195
189
184
184
189
186
184
183
184
182
177
176
181
181
186
181
184
181
178
178
186
185
183
182
189
190
196
195
196
196
196
191
187
190
189
175
167
163
164
159
163
164
165
163
162
157
162
161
159
165
162
159
158
158
158
159
158
161
157
156
152
153
154
160
160
162
163
158
161
159
159
162
161
161
162
163
158
174
172
172
184
180
174
169
170
165
162
164
160
160
161
164
162
164
164
162
162
173
172
168
166
165
151
142
142
141
140
144
144
146
154
145
148
151
151
146
151
151
147
145
146
152
160
160
160
159
162
165
160
156
159
160
170
160
159
160
151
147
149
147
150
150
153
149
150
147
144
154
154
157
154
154
147
146
145
151
150
159
166
161
167
168
162
168
169
165
164
167
162
165
168
173
173
178
185
184
184
184
183
184
180
180
185
195
178
174
176
173
169
161
169
168
162
160
159
159
162
154
154
163
153
156
154
154
154
157
154
153
153
148
149
147
156
156
153
157
161
153
151
153
154
158
156
156
162
158
158
159
162
162
162
167
166
164
163
163
162
157
159
160
161
162
161
159
158
156
161
157
155
155
155
155
152
154
149
146
149
151
155
148
152
147
146
146
149
147
152
153
148
146
146
148
145
147
143
139
133
135
134
134
141
143
140
132
132
137
141
136
135
141
144
151
150
156
151
154
157
151
156
156
159
148
148
154
158
156
154
152
156
153
155
157
155
154
151
154
148
150
148
143
144
143
147
145
143
143
144
149
153
153
150
152
150
149
144
148
151
151
153
154
156
154
149
153
153
161
159
168
166
160
158
153
151
160
160
157
167
173
174
167
160
156
158
154
149
147
143
141
148
144
147
147
139
147
153
152
158
159
163
164
162
165
162
167
172
168
164
165
168
168
181
184
179
184
184
184
182
171
170
168
164
160
162
160
158
155
152
152
154
154
156
156
159
168
167
169
164
168
169
169
168
167
163
159
165
169
176
181
184
195
196
190
194
195
199
197
197
193
187
182
186
183
181
181
181
182
180
172
170
173
159
154
159
161
163
164
159
162
166
169
164
164
163
165
167
170
167
165
157
170
167
167
158
156
163
166
164
166
167
170
168
167
172
167
170
170
172
168
172
177
177
171
174
166
168
172
175
176
172
174
172
174
177
172
179
183
180
183
181
188
182
182
183
185
193
195
202
207
205
205
215
218
223
230
223
210
204
199
191
192
198
199
200
196
196
193
193
196
196
189
193
193
195
193
199
195
194
207
211
213
216
225
235
232
236
229
236
242
242
246
242
243
241
243
243
243
239
238
229
226
216
214
215
207
206
205
201
200
200
197
198
204
211
210
208
207
200
184
182
182
185
186
180
177
172
166
170
172
175
191
199
197
191
197
193
197
203
208
212
214
212
205
195
199
204
201
211
218
213
218
210
217
216
201
196
198
191
192
187
193
190
185
183
185
187
191
194
203
207
218
221
228
228
234
234
235
233
235
238
238
230
222
210
205
205
210
216
222
222
236
243
247
247
254
260
259
256
251
249
252
244
238
241
245
254
256
263
270
275
285
292
292
290
296
297
303
310
307
301
296
296
285
279
273
268
258
253
246
243
242
234
234
228
225
227
223
220
217
215
212
213
210
210
209
208
205
201
203
205
203
197
197
192
195
193
194
199
203
206
201
202
208
212
214
209
200
201
203
200
200
196
187
181
179
176
175
178
180
184
179
181
180
180
176
175
176
174
176
177
177
179
175
173
181
175
179
181
181
178
181
184
183
181
181
179
175
174
175
177
179
172
174
174
175
168
168
174
173
171
171
178
179
174
172
173
174
175
179
176
179
180
173
173
168
166
168
164
162
168
172
173
173
173
181
180
175
175
173
171
169
171
169
167
162
162
163
162
159
162
170
178
175
176
171
176
174
179
176
168
169
171
173
172
174
164
162
168
172
167
143
145
158
162
160
161
155
153
157
176
188
185
171
172
101
156
161
168
165
172
169
167
166
164
170
174
182
178
183
180
182
182
181
181
181
191
190
191
183
182
177
180
176
174
168
170
171
170
168
167
169
173
178
176
178
183
181
182
185
187
188
191
191
190
194
192
191
188
186
187
195
197
197
195
196
197
199
195
196
193
193
193
190
191
193
190
190
189
189
190
185
186
188
188
182
175
172
177
175
176
171
169
167
166
167
167
164
163
162
163
167
174
180
180
183
187
182
184
187
181
168
169
171
168
167
165
163
167
169
192
175
172
167
167
171
169
170
167
167
162
159
159
162
157
156
153
151
154
162
160
158
158
161
155
159
158
157
161
164
169
165
155
153
154
150
152
157
157
155
156
158
152
156
153
152
151
153
152
157
155
155
149
157
158
158
156
147
148
148
144
149
146
144
148
149
148
152
151
149
152
153
155
158
159
155
156
153
158
159
162
164
180
171
173
172
165
172
171
170
170
172
179
186
187
191
193
192
186
189
191
188
182
174
176
177
174
176
170
169
167
168
168
172
176
188
187
182
177
181
175
172
170
168
169
165
162
166
165
175
180
186
182
182
179
177
174
182
179
184
181
181
177
177
179
178
176
174
172
175
177
177
171
168
175
176
190
186
179
184
182
187
185
185
184
187
188
189
189
187
190
187
190
187
188
189
188
187
191
192
191
192
194
193
193
192
193
194
195
192
197
199
204
208
205
200
199
203
198
197
196
197
194
192
191
193
195
193
196
198
196
197
198
200
200
202
198
199
194
203
202
192
192
195
190
189
187
188
189
192
189
188
184
184
188
191
189
188
186
185
182
184
188
186
183
183
186
187
184
183
182
184
179
184
187
187
187
183
177
176
182
182
181
178
178
179
178
176
178
178
180
180
176
184
188
183
182
186
189
185
183
177
175
177
181
179
175
176
175
178
174
176
173
175
176
183
188
183
181
175
177
174
168
172
167
170
170
167
169
166
175
171
182
188
184
186
188
186
188
187
188
190
188
186
188
181
179
177
176
177
181
179
178
172
171
170
168
168
172
176
188
193
190
188
191
189
196
194
192
178
177
173
170
169
170
172
176
176
174
178
178
178
182
186
173
179
175
176
177
177
176
169
167
161
172
167
161
170
171
172
173
175
182
182
178
179
180
177
180
169
179
173
168
170
175
174
173
173
174
171
174
178
181
182
184
189
181
177
180
175
177
177
180
182
179
179
180
177
175
171
170
175
175
172
174
171
172
172
171
174
181
183
185
185
177
180
175
174
171
167
165
165
163
163
166
166
162
161
163
160
155
158
156
162
156
154
150
150
156
159
155
155
155
163
162
165
160
165
163
166
158
158
159
161
154
157
157
156
154
151
151
155
153
154
146
152
154
156
158
160
161
164
160
168
157
159
165
143
147
148
155
159
161
167
166
170
167
170
180
174
177
179
178
189
180
175
175
174
171
174
177
178
179
177
177
174
176
175
184
186
190
189
186
181
177
177
173
179
176
181
183
183
183
181
182
184
186
189
191
194
183
179
180
177
178
176
175
200
202
206
216
228
225
227
226
227
229
231
215
252
246
246
245
243
240
240
241
243
244
244
271
259
262
266
264
258
257
255
255
251
255
252
246
248
251
251
249
246
243
241
239
235
238
236
234
213
221
223
220
220
232
222
218
219
226
218
222
218
214
210
216
212
210
209
203
205
209
213
209
212
215
219
221
213
211
193
194
192
192
192
186
185
184
178
173
167
156
161
161
163
172
177
178
180
179
176
173
169
172
180
180
183
186
195
197
198
197
197
204
204
203
204
197
205
206
222
216
218
220
217
219
217
217
207
203
203
200
198
197
185
180
183
177
177
182
183
181
187
186
186
177
173
177
171
173
174
175
181
181
178
173
168
168
169
170
168
168
164
160
157
151
151
157
165
162
158
150
145
142
150
144
145
150
153
150
151
151
149
152
152
168
161
161
159
159
157
152
171
169
168
170
169
163
163
163
158
157
156
162
170
171
163
168
170
170
168
163
169
165
166
162
168
161
162
163
162
163
166
171
172
171
168
164
160
174
175
175
158
160
166
166
172
166
163
169
166
162
167
175
173
174
179
176
177
177
177
176
175
178
177
190
189
199
188
186
181
178
192
192
195
200
201
188
191
193
195
192
194
195
210
204
197
201
191
189
190
188
178
194
197
187
213
209
204
151
123
140
153
160
175
187
188
187
180
176
175
184
184
184
183
178
178
174
174
177
179
176
166
172
173
171
170
172
174
170
173
173
174
166
171
176
172
169
168
173
175
172
173
154
153
157
150
152
152
153
154
157
156
153
160
152
152
149
145
146
144
148
157
147
143
146
148
156
161
162
162
163
158
158
157
156
150
152
153
150
153
153
157
156
155
160
162
164
161
165
161
161
160
152
149
163
162
161
153
149
152
153
153
146
150
147
149
151
155
153
154
157
168
174
168
175
169
160
168
173
178
175
166
160
160
161
160
159
156
160
166
163
162
160
158
162
160
158
161
156
153
149
151
155
158
153
148
145
147
149
153
159
160
163
164
169
165
159
155
157
154
146
151
151
154
157
152
171
169
170
166
166
163
169
165
167
166
167
164
174
173
173
171
173
173
175
172
175
174
172
171
166
174
169
165
170
169
163
169
171
177
174
169
172
168
180
185
185
192
190
181
174
179
178
176
177
179
171
168
170
168
170
170
169
159
159
155
156
163
168
174
19
78
116
133
153
160
176
166
166
162
163
154
152
155
159
158
154
159
161
153
153
151
142
153
157
156
157
159
160
157
159
162
162
163
160
162
164
164
162
163
160
160
156
159
160
162
162
160
156
162
165
170
175
174
173
176
180
179
178
173
183
192
197
192
194
195
198
203
204
201
200
198
197
199
213
210
214
214
223
223
217
217
215
210
208
210
212
204
199
188
189
186
178
185
186
188
181
183
186
185
191
194
203
203
204
204
213
216
221
226
228
227
226
223
225
220
217
211
208
209
209
209
214
215
217
221
224
226
227
231
242
243
241
245
243
251
255
257
259
255
264
260
269
265
271
266
269
266
257
252
240
238
249
237
234
231
232
229
222
221
216
211
213
210
209
209
204
204
193
189
185
186
190
191
190
185
189
187
188
186
182
184
179
182
182
179
173
174
173
173
174
176
179
175
182
182
179
180
172
171
177
175
173
178
176
162
172
173
173
176
177
179
181
182
185
182
184
181
181
177
172
166
157
153
148
151
152
154
165
164
165
163
163
164
169
169
166
162
167
166
149
148
147
148
142
139
141
143
140
150
149
154
161
158
155
154
152
154
157
156
156
156
161
158
160
156
160
161
161
158
158
154
156
154
152
154
150
151
149
157
158
158
157
161
163
166
161
159
161
162
166
169
168
164
167
171
171
174
173
178
180
184
181
182
186
182
186
183
183
175
173
171
168
164
166
169
168
168
169
171
176
180
182
177
173
173
171
173
172
173
170
171
170
171
172
180
177
171
173
175
176
179
178
179
182
182
180
175
167
168
172
170
171
177
180
181
178
177
178
181
186
190
185
185
181
181
182
181
183
182
180
179
183
183
179
181
178
180
184
182
182
182
184
185
185
185
184
183
186
186
185
186
184
186
188
191
191
187
190
191
195
194
193
194
192
189
190
188
197
196
203
200
201
196
225
208
190
190
194
194
188
184
188
187
185
184
191
196
193
192
194
194
193
193
194
191
193
187
181
181
182
183
181
179
181
178
176
179
183
181
181
188
187
189
185
184
184
183
179
189
180
185
182
181
175
179
174
177
174
183
184
181
181
182
182
178
181
184
184
184
179
174
167
161
158
161
166
162
160
159
157
164
167
171
180
181
182
180
176
180
176
182
180
176
176
178
179
178
175
179
181
178
174
171
172
167
166
171
172
173
170
169
167
169
170
164
167
168
174
174
173
167
168
167
168
171
172
175
167
162
163
168
170
170
163
164
166
166
163
165
166
166
170
169
167
168
169
172
180
184
176
171
166
164
166
166
168
166
165
165
164
166
169
176
181
179
181
178
173
179
181
177
172
170
168
166
164
165
167
168
168
161
154
167
169
175
171
165
164
161
158
155
159
162
158
156
157
152
152
152
151
149
154
152
158
157
156
159
158
158
158
160
157
158
158
151
153
152
149
152
147
147
147
149
150
149
158
152
149
147
149
144
147
153
156
152
151
151
146
151
152
149
148
149
149
148
147
150
148
148
152
147
150
153
153
156
161
162
160
159
160
159
157
157
158
158
157
155
145
149
150
151
155
151
151
147
146
147
150
150
154
150
151
151
150
151
149
148
144
145
148
149
154
155
152
155
160
159
157
157
154
158
157
154
156
155
158
155
152
155
152
155
156
155
154
156
160
159
157
154
149
153
156
150
160
157
156
161
159
157
156
157
155
154
156
159
156
160
161
162
158
160
158
161
154
157
162
164
160
162
162
170
164
163
158
160
158
160
158
156
155
159
163
159
154
157
159
167
164
167
167
164
166
161
162
163
165
166
168
168
168
163
161
168
171
168
168
171
171
168
166
162
163
172
174
174
170
172
171
167
168
174
173
167
169
168
170
171
174
180
181
179
171
168
166
164
161
161
164
168
169
169
169
169
168
168
171
172
171
169
169
165
161
163
162
165
168
166
165
166
160
163
163
160
155
155
158
155
159
154
152
155
155
158
161
159
155
157
162
163
164
162
166
166
155
155
156
159
166
158
160
160
161
160
162
161
162
166
167
166
164
166
166
169
169
166
164
166
165
161
156
151
153
163
160
157
155
158
152
157
158
161
152
152
153
154
158
162
164
162
163
163
160
159
157
153
159
164
160
160
161
165
162
165
169
165
161
159
161
161
162
164
164
164
166
165
171
173
171
171
166
167
169
166
169
168
168
164
160
162
164
157
159
165
165
169
167
161
165
163
169
165
163
159
158
157
164
162
160
159
158
155
162
159
158
162
167
155
162
158
158
151
153
154
168
162
168
177
170
177
174
169
169
171
174
182
183
176
172
175
186
178
172
179
179
159
160
160
160
158
161
173
165
168
170
172
176
166
157
154
156
150
157
161
164
159
162
171
166
160
158
153
155
159
160
156
156
150
153
153
156
156
157
156
156
160
160
155
154
155
154
155
152
149
143
145
160
150
149
150
152
155
153
152
151
151
154
153
150
150
157
159
163
160
157
154
154
147
151
151
155
158
165
160
161
160
158
156
156
159
160
160
161
161
161
161
162
162
163
162
162
158
153
154
153
157
155
158
162
159
161
155
153
156
157
158
155
159
163
161
156
153
155
155
152
155
153
157
153
154
153
158
159
156
156
154
154
149
150
155
152
154
153
154
147
146
149
148
149
152
148
150
150
152
146
149
156
146
150
156
153
157
156
150
156
158
157
159
160
160
163
166
164
163
169
169
171
165
166
165
168
167
164
160
160
152
153
154
152
154
156
152
148
149
147
149
148
154
156
156
153
149
149
147
149
148
153
147
147
156
151
154
157
156
155
153
152
151
156
157
157
158
159
160
157
155
156
154
153
153
156
154
156
157
156
156
150
150
152
151
151
157
155
156
161
157
152
155
161
161
152
157
152
152
152
152
155
152
150
154
156
156
156
156
157
160
158
157
152
152
156
155
153
153
158
159
159
158
160
161
163
168
164
161
158
165
164
161
162
159
154
158
158
155
154
150
147
144
145
145
150
150
147
151
149
149
153
148
149
147
150
153
150
150
153
160
160
161
157
157
157
159
159
162
163
159
156
151
160
154
148
148
148
151
148
151
153
154
157
159
155
159
155
157
161
163
167
167
174
170
171
172
172
167
167
176
174
171
170
169
172
178
174
171
170
174
174
174
175
176
174
180
172
173
180
170
177
175
174
162
170
168
171
181
179
170
173
168
170
172
170
169
166
168
176
181
177
176
173
175
179
175
178
173
175
171
171
174
174
171
169
172
168
171
178
182
182
181
184
183
178
182
182
173
177
175
176
181
179
179
176
178
182
183
178
179
179
175
180
177
172
178
170
178
175
172
164
169
168
162
163
169
177
168
168
176
168
166
163
169
171
176
175
164
168
175
176
171
171
168
163
164
165
176
175
173
172
170
172
172
168
164
168
167
167
169
166
165
167
155
165
173
175
174
169
168
170
169
167
169
170
176
176
178
173
166
169
167
170
167
163
161
167
167
180
168
167
172
161
169
181
181
176
168
175
175
173
174
173
167
164
165
167
165
162
164
168
168
168
169
170
165
171
162
159
170
169
168
167
165
174
177
173
171
169
171
162
162
165
162
163
162
165
170
175
179
184
182
184
180
180
184
183
180
179
173
169
165
160
164
166
157
186
170
176
188
191
191
193
186
178
172
164
160
163
162
157
155
154
154
159
158
158
155
155
154
154
151
153
154
157
157
156
155
155
160
164
159
165
159
157
153
147
153
153
147
149
151
150
152
152
154
155
155
155
152
155
155
155
156
156
155
154
155
157
155
153
151
155
153
154
155
150
151
154
156
153
160
157
157
156
156
156
154
152
153
151
150
148
147
151
153
155
155
153
152
152
151
149
148
149
149
153
153
152
151
154
152
153
154
153
152
155
155
159
155
162
154
150
152
152
151
145
145
144
138
137
137
144
151
146
146
142
142
156
148
154
152
155
150
148
151
155
159
152
148
150
150
153
152
149
148
149
148
147
145
148
151
156
157
156
154
155
160
161
153
153
154
148
156
159
157
151
151
150
153
154
148
149
151
152
155
155
152
154
155
155
153
149
148
150
149
152
148
153
156
156
154
145
146
157
160
157
155
149
148
145
148
149
152
152
157
164
158
154
153
152
153
153
156
159
160
157
157
160
173
168
170
170
159
163
168
166
171
175
172
169
168
169
170
169
172
172
173
175
173
173
174
179
178
180
184
181
174
170
172
169
167
170
170
169
166
167
168
172
177
182
180
171
169
168
168
166
171
169
165
167
172
178
178
180
180
179
178
172
170
165
168
165
163
162
163
167
171
148
168
169
169
169
167
165
166
167
168
167
166
166
166
165
165
162
164
161
163
161
159
161
160
166
167
167
170
170
168
166
163
161
164
164
163
167
170
173
175
170
164
164
162
161
162
163
160
158
160
156
158
168
167
173
176
175
174
168
170
166
169
171
172
169
164
162
164
159
162
163
175
172
166
183
172
162
154
158
158
160
161
167
164
162
159
159
165
167
166
155
156
152
154
152
148
158
153
137
134
136
142
146
143
138
131
138
138
134
134
134
137
143
145
146
144
141
137
143
137
149
146
150
152
148
152
152
153
154
152
151
151
152
156
153
150
145
145
150
155
147
154
151
157
147
151
152
154
153
159
157
158
154
153
152
152
155
151
160
154
153
151
158
165
172
168
167
164
169
172
172
179
178
177
180
187
188
189
187
193
193
187
189
187
183
183
184
180
173
168
167
168
169
170
171
172
184
180
177
181
187
183
177
175
175
174
170
167
168
167
170
166
170
166
169
165
168
175
175
173
178
173
165
162
178
172
167
163
165
167
165
169
171
171
174
175
168
168
168
164
165
171
172
176
175
174
170
168
168
170
166
176
176
181
177
172
173
166
164
165
167
165
168
173
166
175
177
174
168
167
166
168
164
164
166
170
168
170
167
168
169
170
169
170
169
169
169
171
174
174
171
172
173
177
184
176
174
170
165
165
165
165
165
161
159
160
164
175
180
180
183
183
178
180
181
174
172
168
166
169
164
169
173
176
175
170
169
170
167
165
172
175
175
168
163
170
174
265
279
277
282
282
274
270
277
276
272
272
268
273
272
272
271
268
266
272
271
270
267
273
276
276
273
259
270
262
270
254
262
269
270
273
270
269
270
264
265
260
289
291
289
298
307
270
278
272
270
265
261
267
266
269
267
267
268
265
265
271
269
277
272
267
266
274
274
272
276
272
273
272
268
270
271
276
275
273
273
274
273
279
171
170
162
168
170
168
173
172
171
226
175
167
161
159
164
166
169
170
174
173
179
179
182
181
175
180
172
173
177
177
176
178
171
168
165
165
159
156
152
154
156
159
158
159
164
165
168
178
175
172
167
167
167
168
165
163
161
164
168
165
171
167
164
165
164
166
165
166
167
173
172
169
162
160
163
162
174
171
169
167
162
170
167
174
172
164
164
161
162
161
169
168
165
165
166
165
161
161
167
168
168
169
171
172
170
167
167
168
167
166
166
167
169
167
167
171
171
165
168
170
169
162
163
163
167
167
166
165
164
164
169
169
168
167
167
169
164
168
168
170
164
169
166
168
167
165
165
165
166
163
167
173
169
168
167
167
166
162
166
170
171
170
167
169
170
168
168
168
169
168
164
164
165
169
170
170
167
167
167
169
170
171
170
173
170
171
169
170
171
172
170
171
172
167
171
178
167
171
167
172
161
165
156
172
179
176
179
165
186
219
213
194
185
170
165
166
171
164
166
161
174
175
171
171
172
170
192
178
185
184
184
173
162
161
164
166
165
167
165
171
170
169
165
163
161
166
171
175
179
174
182
185
185
187
184
184
185
192
179
184
185
184
180
175
177
171
170
172
174
170
175
169
175
171
167
181
179
176
173
169
165
166
171
161
164
165
169
170
168
161
165
163
163
175
180
179
170
183
168
166
165
166
164
161
158
164
167
167
164
163
159
164
164
165
183
183
179
177
174
172
171
167
167
167
161
164
166
162
165
179
183
168
170
162
165
167
167
167
157
162
167
168
170
164
164
163
164
166
168
170
171
172
171
171
171
175
175
170
174
173
176
173
173
172
170
170
170
167
169
169
175
170
172
173
175
175
176
175
172
170
169
167
166
163
163
160
164
166
166
164
171
171
166
168
173
152
171
172
177
178
179
175
169
172
166
176
181
160
163
163
164
168
167
167
176
176
181
164
160
152
165
158
166
168
160
168
144
184
172
169
170
170
161
159
159
164
163
165
163
175
177
177
175
180
177
179
177
179
176
171
168
164
166
162
158
147
152
146
154
152
157
160
165
172
178
176
169
167
166
163
158
162
166
164
167
170
166
163
160
161
164
167
166
168
172
184
183
183
183
182
168
182
174
179
167
153
161
162
155
164
168
169
168
169
158
173
174
177
182
166
168
176
173
168
175
170
177
172
169
168
170
176
177
160
169
170
169
163
172
169
170
174
176
171
164
159
152
150
150
146
147
136
136
135
139
152
164
172
171
169
172
169
170
175
177
170
169
166
163
157
156
157
167
171
151
151
151
170
154
147
139
141
148
156
164
167
165
170
172
177
178
177
175
178
177
180
181
180
174
173
164
165
157
160
161
164
168
167
168
165
165
165
161
161
159
171
173
172
169
167
163
163
161
164
167
170
170
169
169
166
163
165
166
176
170
166
170
161
168
159
157
159
162
168
164
158
158
172
179
173
162
163
158
172
172
139
163
171
173
166
163
170
171
174
174
165
172
172
172
177
172
177
166
165
167
163
169
168
168
171
162
169
171
167
166
169
170
169
170
169
169
171
175
175
172
177
174
172
177
175
180
174
172
172
168
169
152
168
157
152
158
163
167
168
169
173
173
177
163
171
166
157
159
160
169
168
168
163
158
163
159
152
169
159
162
164
170
164
164
165
170
164
166
178
172
169
171
169
171
170
168
167
168
159
160
168
169
165
167
172
180
179
171
170
164
160
163
165
169
171
168
171
168
167
170
171
173
178
176
173
176
169
173
171
170
162
167
164
164
159
159
158
160
168
167
164
163
169
176
173
175
173
170
172
172
174
171
175
166
165
160
164
164
166
163
169
171
168
167
168
169
161
163
168
165
167
170
174
176
168
169
164
165
158
153
154
159
160
161
162
164
176
178
181
178
174
173
173
175
175
178
178
184
183
173
177
176
179
184
177
176
181
176
169
165
171
169
169
171
169
177
178
189
192
187
178
176
174
173
172
173
178
181
178
181
180
179
177
174
172
181
179
174
170
170
171
169
171
172
171
179
174
177
174
172
177
179
180
173
169
168
165
164
165
166
163
163
163
160
161
160
168
164
165
166
169
170
169
169
170
170
171
168
177
174
179
181
174
171
170
169
167
169
171
171
170
168
171
174
173
170
171
173
178
178
179
180
172
168
170
176
174
168
166
164
162
159
160
162
166
171
168
177
174
178
168
164
163
167
167
171
173
173
171
176
174
180
181
176
176
182
184
188
184
180
174
172
167
165
167
169
168
165
174
174
171
168
174
175
173
172
167
164
163
166
170
168
165
169
165
168
175
174
176
173
171
171
171
171
166
167
166
165
169
171
172
173
169
169
166
169
172
173
172
167
173
168
169
166
168
171
173
171
170
172
173
176
167
163
172
168
170
173
178
179
183
188
181
176
175
176
177
178
180
182
179
185
185
179
179
186
184
184
174
178
179
175
175
172
171
175
173
177
172
172
171
172
178
181
174
177
180
176
171
178
176
177
171
176
176
177
174
174
186
183
185
189
194
194
176
197
187
187
183
178
174
174
170
170
176
182
171
172
167
167
169
170
176
178
175
169
166
162
167
167
162
158
158
161
159
161
160
160
160
158
153
154
156
152
151
154
152
144
145
144
149
149
148
145
147
150
150
148
152
154
151
151
150
147
147
150
151
145
145
148
150
147
142
140
141
141
139
139
138
139
141
144
142
141
134
136
139
144
144
148
150
147
147
148
148
149
153
154
147
145
144
144
144
147
150
145
141
145
148
146
147
143
148
148
149
147
147
151
152
152
151
155
153
150
150
152
152
152
150
149
149
168
165
167
167
166
166
162
156
160
159
159
162
164
166
169
172
177
172
173
178
179
180
169
174
175
167
163
165
167
171
167
168
167
168
167
166
169
167
173
181
179
172
169
163
161
166
166
167
165
163
166
164
164
169
172
165
179
175
160
168
169
168
174
164
168
165
169
168
173
173
181
169
170
168
176
177
164
155
175
178
174
168
168
173
175
178
175
171
177
171
166
175
173
175
179
178
166
168
167
166
169
176
175
172
174
175
175
181
179
181
184
175
175
165
172
174
170
174
176
169
174
189
195
187
180
175
174
170
168
168
164
165
160
164
156
160
168
173
178
169
171
169
172
175
167
174
171
174
172
168
169
165
161
164
169
165
155
151
153
156
164
170
174
176
173
179
182
178
181
182
177
180
185
184
182
180
164
168
170
168
168
169
168
165
166
167
169
168
172
176
174
171
181
182
180
175
172
168
166
166
165
167
170
166
166
165
167
167
164
164
168
177
179
172
173
168
168
182
181
180
179
167
160
163
183
161
166
169
175
171
169
169
169
164
176
170
170
169
166
169
177
190
185
175
170
149
155
163
174
171
165
179
177
168
167
165
159
161
164
165
168
167
166
172
175
177
172
179
180
177
181
175
172
168
169
168
164
178
161
162
167
167
170
169
166
175
171
182
180
172
171
171
168
169
165
167
166
167
168
167
172
172
175
172
165
167
166
167
175
182
174
166
177
163
157
158
153
148
149
135
134
134
126
127
151
178
181
182
178
179
178
177
176
179
172
168
163
197
158
159
176
180
166
169
170
170
174
178
169
167
167
175
170
171
173
174
173
173
180
188
191
186
183
180
175
178
175
179
182
180
174
175
182
178
181
181
178
187
186
187
185
185
188
196
195
185
187
182
180
178
179
182
179
174
167
168
173
170
173
174
173
176
173
177
181
173
178
178
168
177
175
178
181
187
191
183
168
177
180
174
183
164
164
166
175
177
172
169
170
171
174
167
165
165
169
167
163
169
168
176
186
177
180
186
190
186
179
175
175
178
175
177
175
165
160
163
168
167
165
168
172
174
177
174
174
175
176
172
173
173
171
170
169
165
163
163
164
171
168
167
162
164
165
167
170
171
172
170
169
171
170
166
168
173
172
176
175
174
180
179
179
184
187
180
182
170
170
172
173
170
170
169
167
166
169
173
172
170
169
171
172
175
181
175
178
172
179
176
179
174
172
172
169
172
174
176
174
171
170
170
171
175
177
168
177
166
170
172
171
171
172
173
174
174
167
168
172
172
169
170
169
169
172
170
173
171
171
171
178
180
178
177
180
176
173
175
168
168
170
165
164
162
166
168
167
160
163
159
156
161
164
166
164
168
169
168
170
162
160
163
165
163
168
168
171
173
171
170
167
165
168
166
167
165
174
173
171
170
169
168
163
164
170
171
163
165
173
168
173
171
171
171
173
182
182
179
182
178
178
181
174
171
165
171
173
168
163
163
167
171
168
167
164
164
169
169
173
175
178
180
174
177
181
181
184
181
177
174
169
170
167
165
165
169
169
168
169
170
171
177
180
176
170
169
168
166
167
169
167
168
170
172
171
173
175
173
172
171
170
172
172
174
178
180
177
177
176
175
178
173
174
175
174
174
174
176
168
172
176
178
177
177
179
186
183
180
181
178
180
181
182
181
182
183
181
182
183
183
183
182
184
184
185
184
186
185
186
185
185
181
185
184
182
184
188
190
190
194
196
200
202
204
206
207
207
207
204
201
202
204
204
200
202
202
203
205
204
205
204
207
207
206
205
207
210
212
210
210
212
213
216
221
224
227
230
232
233
235
236
242
249
256
262
270
282
289
290
294
300
301
303
303
302
302
297
295
288
282
273
266
260
252
244
242
238
237
245
249
252
250
252
251
249
246
246
241
241
240
241
240
238
230
218
211
200
202
205
215
226
234
242
242
241
238
239
236
235
233
233
229
217
209
197
195
193
191
192
194
190
189
193
191
191
191
190
191
192
192
187
188
187
187
192
194
196
202
209
221
223
219
213
214
204
204
202
200
199
202
205
211
213
211
208
203
199
194
189
185
186
187
186
184
178
177
178
180
180
176
178
183
184
180
177
174
177
179
183
194
205
209
213
208
202
200
199
201
203
202
203
203
204
207
208
207
210
216
224
229
233
236
239
238
239
239
238
236
240
242
243
244
241
243
240
229
237
229
222
216
210
203
203
199
197
196
196
195
195
194
196
196
200
200
199
198
196
197
198
199
199
191
188
194
199
208
216
217
220
220
218
212
211
207
204
198
196
188
187
187
193
187
183
184
183
184
186
185
185
184
183
182
180
180
177
178
180
184
184
186
187
195
202
203
201
200
198
198
198
196
195
197
197
191
184
183
181
175
163
156
154
152
155
153
151
155
155
156
156
151
149
148
150
147
146
148
142
145
144
145
143
143
141
144
143
146
145
144
141
141
143
147
147
146
147
146
145
146
144
147
151
150
148
150
149
148
149
151
153
153
156
156
156
155
154
155
152
148
147
148
151
150
154
154
155
154
154
157
159
156
158
159
160
165
164
163
163
163
164
162
161
158
158
160
161
161
160
160
159
159
155
156
161
159
159
158
157
159
165
162
162
161
159
160
158
157
153
155
156
159
159
158
159
160
158
159
162
161
160
160
160
160
161
161
160
159
160
162
161
161
161
163
164
165
166
167
165
167
167
170
169
170
168
168
170
172
176
177
180
179
182
184
185
186
188
190
192
191
191
194
194
193
195
197
196
194
190
188
186
185
185
185
184
185
185
187
190
195
197
198
202
206
210
211
212
213
221
232
239
242
248
251
257
256
250
253
255
252
256
255
256
258
256
254
256
257
258
256
254
248
247
245
245
246
244
245
243
242
234
236
239
237
238
239
238
242
238
238
239
245
248
243
246
247
243
243
244
245
244
246
246
245
244
252
252
248
251
268
265
266
266
266
258
254
251
239
239
242
236
229
230
228
223
214
216
220
221
217
224
215
212
201
204
197
193
189
187
184
187
184
177
180
191
198
199
198
197
197
200
199
202
204
203
202
184
187
184
183
182
178
173
171
170
170
159
163
165
166
164
164
166
166
165
168
164
160
166
155
151
153
157
161
157
176
188
165
166
164
165
163
156
167
174
174
173
177
173
163
173
172
176
178
174
173
181
199
190
181
180
177
185
165
159
157
165
166
169
168
169
170
160
158
162
160
154
154
156
153
148
154
152
157
155
157
150
153
150
154
161
159
157
162
163
167
170
173
169
170
169
161
160
161
170
168
170
174
170
167
163
165
167
170
180
177
173
170
172
162
165
169
175
185
187
163
162
166
167
168
164
164
161
159
164
163
165
157
159
164
165
165
163
164
157
155
158
161
162
162
161
196
183
192
191
203
195
187
185
159
160
158
160
161
160
175
175
161
159
154
156
157
158
154
155
156
161
164
169
169
169
165
167
169
160
166
162
164
155
160
159
160
161
162
160
160
159
162
162
162
153
154
156
160
165
164
165
162
156
162
165
164
166
166
164
163
161
160
161
166
169
165
169
167
168
162
160
167
163
161
160
160
164
166
169
178
165
163
161
158
154
157
162
157
161
165
163
167
167
162
164
167
167
166
165
171
163
163
162
160
163
162
159
159
158
160
157
163
163
166
166
154
153
158
156
164
161
167
160
162
160
161
160
162
157
161
163
167
169
161
165
165
163
161
156
157
147
153
150
142
140
143
148
145
148
154
147
151
167
158
153
155
155
159
156
156
154
159
157
153
157
156
153
150
153
157
162
158
161
159
159
158
159
159
154
152
145
147
146
142
150
154
151
158
159
160
159
159
154
159
187
171
167
165
166
167
168
171
170
172
170
173
170
166
167
173
170
168
168
167
167
164
165
169
162
165
165
165
165
170
166
159
156
158
155
153
153
156
151
153
153
149
152
147
142
144
146
147
145
148
146
149
146
166
177
173
175
171
171
172
173
172
165
166
169
171
169
172
175
175
175
179
180
187
189
194
201
200
201
196
198
197
195
191
200
204
208
212
208
209
212
211
212
211
212
211
209
209
209
209
199
199
206
204
207
204
209
227
219
218
223
222
218
220
219
216
207
208
208
210
199
196
197
195
190
193
187
186
179
193
210
212
212
207
215
215
214
212
208
215
223
225
228
230
229
230
233
231
236
243
245
247
246
254
255
259
263
267
270
266
263
259
263
265
268
275
275
275
271
284
280
283
281
276
274
270
272
272
271
270
264
263
265
265
262
253
245
242
235
223
219
218
213
219
220
217
218
218
217
207
203
199
193
198
198
199
199
195
193
192
186
188
198
199
199
202
200
190
196
200
200
199
199
206
209
204
199
202
196
196
196
197
195
197
198
193
198
197
199
203
196
192
193
193
189
193
197
194
192
191
182
176
175
179
179
183
184
186
176
175
176
176
168
167
169
166
159
161
161
158
155
156
154
154
152
153
149
147
148
152
151
155
156
164
156
154
154
154
154
154
150
151
155
152
154
157
159
158
153
150
149
147
148
153
150
150
152
158
161
166
162
164
165
168
173
179
170
160
160
163
166
173
171
175
182
180
178
177
185
189
184
182
175
176
171
168
165
164
164
164
173
167
171
169
173
179
181
176
173
171
170
170
170
168
167
166
169
170
170
168
163
165
171
170
170
173
169
171
168
167
166
168
159
163
164
157
160
167
172
170
176
173
173
173
171
170
168
172
168
166
171
180
179
172
164
168
172
169
168
171
169
169
172
168
166
171
170
178
179
175
172
173
177
173
173
176
177
176
176
172
172
176
176
178
180
173
174
174
177
167
173
172
169
167
161
167
171
172
167
164
164
164
167
166
165
159
163
174
168
165
166
168
169
170
170
172
174
172
177
177
176
165
170
172
173
172
166
167
160
180
175
173
163
167
171
180
168
170
161
162
170
181
155
159
165
169
169
171
178
180
178
165
180
185
179
183
184
191
188
185
185
183
175
176
175
170
170
173
174
174
180
178
175
173
175
175
180
183
184
180
177
179
177
180
177
170
173
172
173
177
170
169
168
172
179
167
173
177
180
164
176
181
179
166
154
168
163
175
172
187
184
173
168
163
168
169
170
169
170
164
167
168
167
171
172
168
169
166
164
163
169
166
167
167
162
169
175
171
172
165
173
171
171
168
169
172
170
169
168
169
170
176
177
177
174
176
171
169
170
169
167
164
172
170
163
166
168
164
166
166
170
169
168
171
167
168
164
166
172
171
167
167
167
168
166
170
172
170
174
169
164
167
162
167
165
163
166
173
170
165
170
164
160
166
170
172
164
163
161
167
167
174
171
173
165
167
169
171
174
172
169
166
162
159
157
156
157
161
160
162
165
163
153
153
160
164
164
167
167
165
172
166
167
167
166
175
157
163
174
170
163
177
170
172
167
163
164
159
164
162
167
166
174
177
171
178
181
185
194
194
188
185
181
182
178
172
164
164
162
163
163
166
169
170
174
173
177
175
176
165
171
168
163
164
175
175
172
166
152
151
163
167
165
156
153
161
168
168
147
147
129
175
159
169
144
160
175
177
174
174
170
170
169
171
167
167
167
165
161
159
174
177
174
171
160
163
165
172
172
172
167
168
157
170
181
180
179
169
154
155
157
148
151
166
162
170
170
170
169
175
177
179
160
159
169
164
165
165
164
164
163
165
168
169
171
167
166
166
165
168
167
174
169
170
169
170
170
169
170
170
169
170
173
172
169
164
156
156
168
165
167
171
167
166
168
164
161
162
162
167
176
184
186
183
171
165
166
166
169
168
163
163
165
168
168
163
163
162
163
167
166
192
168
178
170
172
166
176
177
170
168
164
167
171
169
160
161
164
166
166
165
169
164
171
175
172
173
169
168
171
171
174
170
175
174
177
172
173
174
173
170
175
173
179
179
176
176
172
175
177
174
174
165
165
170
169
165
168
168
172
174
174
174
171
172
173
172
170
166
169
167
165
166
164
167
171
162
156
157
164
167
171
181
180
178
181
180
188
188
186
183
175
179
184
184
181
176
176
180
181
182
178
172
172
172
172
170
170
169
174
174
173
173
173
171
171
171
174
174
174
177
173
174
171
176
170
183
191
165
175
156
176
169
175
178
174
170
168
167
167
171
161
171
171
165
171
169
173
169
169
167
167
165
167
167
165
182
174
167
167
166
168
172
176
174
173
171
166
169
171
169
174
174
174
172
170
170
166
168
169
170
170
169
180
177
173
170
169
170
179
179
170
167
165
166
167
166
166
166
170
166
168
173
166
170
174
173
182
167
209
208
183
175
175
166
161
166
167
168
166
175
172
170
172
179
178
182
184
186
185
190
190
182
180
186
182
183
174
175
174
169
165
170
172
174
177
178
172
172
166
160
167
171
168
166
170
171
171
172
174
172
170
173
176
168
177
173
179
174
161
174
171
172
169
163
173
184
187
176
162
165
162
180
183
181
178
178
179
179
185
182
173
175
171
170
174
172
170
174
176
179
165
198
178
183
175
176
169
169
164
166
164
173
171
169
179
174
178
160
171
171
171
170
170
171
171
173
173
173
172
170
175
169
166
168
173
176
163
175
168
167
165
175
175
165
189
185
179
169
169
173
173
170
167
164
169
167
168
173
173
177
152
186
177
176
173
179
176
176
176
173
174
176
173
178
182
185
185
180
181
176
178
175
170
169
172
173
177
174
172
173
169
170
169
173
174
185
180
176
178
177
174
176
178
177
175
174
169
167
173
176
177
174
175
171
175
171
172
174
174
177
171
169
167
167
174
171
169
175
175
169
169
171
171
173
171
170
172
169
174
174
180
173
171
174
166
164
167
167
159
161
167
156
177
171
171
173
174
170
170
166
166
171
168
170
186
183
179
181
164
166
173
175
173
173
176
177
176
175
177
182
184
185
181
175
177
173
175
173
177
187
185
184
186
178
178
175
179
175
175
174
173
170
174
175
171
179
178
177
179
177
180
178
177
175
176
174
175
173
174
174
172
178
178
174
172
154
153
139
139
145
154
167
175
181
183
172
170
174
167
168
173
170
170
172
171
173
173
173
176
181
185
179
177
180
172
173
168
171
170
173
181
182
181
183
185
186
186
191
191
186
183
184
188
180
176
173
169
168
169
167
172
170
178
181
176
177
165
169
169
167
173
174
177
178
177
177
180
188
183
184
181
179
177
175
176
172
171
170
167
164
169
171
167
164
165
167
166
170
176
176
177
173
175
176
178
180
181
184
180
181
180
174
171
171
170
168
169
163
167
171
171
172
174
174
172
165
164
166
164
158
157
158
164
162
166
177
176
174
174
175
175
174
174
171
171
166
162
160
164
164
167
164
160
170
164
166
162
162
161
159
159
157
161
164
168
165
171
171
171
176
179
180
179
179
179
187
184
186
191
190
188
181
175
176
182
184
187
183
184
181
178
187
188
195
195
199
200
199
194
187
180
182
191
190
188
186
191
170
170
172
168
156
162
164
169
148
162
174
175
174
168
169
164
163
161
159
158
156
158
154
155
151
150
151
156
154
158
152
150
151
153
153
151
147
150
151
145
152
158
157
159
158
161
158
160
151
151
151
154
165
155
156
162
165
164
158
159
165
161
162
160
169
154
168
152
160
147
141
141
141
143
141
138
153
168
167
166
165
166
163
161
161
164
163
160
159
160
161
162
163
165
173
178
178
176
174
173
193
176
173
177
181
186
190
207
212
240
240
236
229
223
225
222
221
212
200
201
195
191
219
210
207
198
189
189
188
186
179
185
187
186
183
183
181
176
178
176
182
179
184
190
206
208
208
216
218
220
222
220
233
234
236
235
227
226
219
214
211
207
209
207
202
203
198
200
201
197
196
189
189
192
185
184
183
183
178
178
179
178
177
170
170
173
181
180
173
171
169
167
169
173
173
166
165
172
178
179
179
176
171
176
175
175
162
169
164
172
165
169
171
169
171
169
168
167
164
158
154
154
155
154
157
162
159
163
164
165
170
168
180
178
178
178
179
179
181
180
179
185
184
177
166
162
162
158
160
227
173
170
176
171
156
152
160
152
147
153
154
152
156
159
157
158
160
161
158
155
159
155
170
174
166
168
166
174
177
180
182
180
183
178
186
183
176
177
172
169
168
170
169
171
171
177
175
175
174
172
173
181
177
172
170
169
168
165
170
171
178
184
186
184
184
187
190
191
194
194
186
191
191
190
190
187
188
183
184
184
177
182
178
180
178
179
176
173
169
172
182
182
189
196
196
197
203
208
208
215
213
209
214
215
217
211
231
221
239
245
246
249
250
253
258
258
252
254
252
247
245
245
246
243
245
245
246
250
245
249
252
253
252
252
251
253
252
251
249
249
249
249
252
250
254
249
248
247
243
242
243
245
245
245
247
250
251
254
253
253
255
252
251
254
255
256
256
249
250
252
249
242
241
233
219
215
207
206
205
200
193
192
189
185
185
186
184
183
182
182
184
189
191
190
193
191
190
188
191
190
188
184
182
179
178
179
178
177
175
173
174
171
170
169
171
169
167
163
165
166
163
163
164
164
163
164
161
163
165
165
162
164
165
163
163
162
164
160
160
158
160
161
162
159
157
158
159
160
154
157
163
160
159
154
155
159
155
156
160
160
152
156
151
156
155
155
153
157
154
152
151
150
150
153
153
152
153
159
160
156
157
157
156
157
156
155
154
154
156
158
160
157
154
152
154
153
151
150
152
147
144
146
148
147
149
147
148
152
154
153
151
152
152
150
150
153
152
150
151
151
147
145
146
151
151
147
150
150
151
148
152
156
156
157
154
156
156
155
159
161
169
180
184
186
186
185
190
196
197
193
195
192
192
191
192
200
198
199
200
195
189
190
190
189
181
180
178
178
178
172
176
175
188
186
187
185
187
184
185
183
178
177
179
175
175
171
172
173
168
163
164
168
168
166
169
172
174
172
174
175
175
178
176
183
184
185
183
178
178
180
177
178
185
186
182
176
176
178
178
175
181
183
177
177
177
178
177
177
179
179
178
178
179
178
179
180
181
188
191
193
196
191
192
187
195
196
199
204
210
211
217
225
229
228
224
214
208
200
195
193
204
205
203
200
195
198
198
202
202
201
199
200
201
202
202
203
205
203
203
210
220
223
228
239
241
236
243
242
245
246
247
246
244
242
242
244
244
240
232
225
219
213
208
220
206
207
219
202
200
203
210
212
218
222
218
210
204
190
180
181
184
189
188
188
184
179
174
174
175
176
180
183
188
188
182
184
176
183
186
193
197
202
204
203
203
196
194
190
191
194
199
206
204
212
217
221
217
208
201
198
193
189
186
187
188
190
190
187
187
188
185
191
197
203
211
219
228
229
227
218
234
234
232
232
235
237
238
235
224
213
208
197
207
218
227
235
236
237
245
248
251
251
249
253
254
257
252
252
251
240
235
240
246
251
258
265
273
274
284
293
297
299
301
305
304
304
302
299
292
291
288
279
271
262
253
246
243
254
234
231
232
231
226
225
222
218
212
210
210
206
202
204
203
206
206
208
208
208
208
204
204
203
203
202
202
207
206
206
204
204
205
208
207
210
208
206
203
201
200
198
198
191
191
190
184
183
182
180
186
184
183
184
183
184
182
184
182
181
180
181
179
179
181
182
184
183
184
185
184
182
178
179
187
184
181
180
178
177
178
180
180
180
178
178
177
179
179
179
180
181
181
179
178
176
177
176
178
178
176
176
169
168
169
165
167
165
164
170
173
167
174
172
174
173
166
164
166
167
166
167
167
167
167
160
161
166
173
162
164
155
165
162
162
169
170
169
175
173
169
168
171
175
169
172
172
171
171
169
162
165
165
172
172
169
173
175
171
173
172
170
168
168
166
163
165
162
162
161
169
160
169
190
176
176
175
180
166
164
166
173
173
178
182
185
182
172