Time limit: 1.0s , Memory limit: 256M , Points: 10 (partial)
Cho xâu ký tự gồm ký tự alphabet in thường. Hãy thực hiện xóa các ký tự bên trái, bên phải (hoặc chỉ xóa ở một bên) sao cho:
Tổng số các ký tự bị xóa bằng .
Các ký tự còn lại tạo thành một xâu đối xứng (palindrome).
Xét các ví dụ sau:
cho xâu , ta có thể xóa ký tự bên trái, ký tự bên phải để thu được xâu 'bb' là đối xứng.
cho xâu , ta có thể xóa ký tự bên phải để thu được xâu 'aa' là đối xứng.
cho xâu , ta không thể xóa ký tự hoặc bên trái, hoặc bên phải hoặc trái phải để thu được xâu đối xứng.
Input
Dòng đầu tiên chứa số nguyên dương thỏa .
Dòng thứ hai chứa xâu ký tự .
Output
In ra xâu đối xứng nếu thực hiện được và in No nếu ngược lại.
Samples
Sample Input 1
6 3
aabbbe
Sample Output 1
bbb
Sample Input 2
6 3
aaefgd
Sample Output 2
No
Comments