Xóa ký tự

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 10 (partial)

Cho xâu ký tự S gồm n 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 k.

  • 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 S = abbc, k = 2, ta có thể xóa 1 ký tự bên trái, 1 ký tự bên phải để thu được xâu 'bb' là đối xứng.

  • cho xâu S = aabc, k = 2, ta có thể xóa 2 ký tự bên phải để thu được xâu 'aa' là đối xứng.

  • cho xâu S = abcde, k = 2, ta không thể xóa 2 ký tự hoặc bên trái, hoặc bên phải hoặc 1 trái 1 phải để thu được xâu đối xứng.

Input

Dòng đầu tiên chứa 2 số nguyên dương n, k thỏa 1 < k \le n \le 2000.

Dòng thứ hai chứa xâu ký tự S.

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