Xóa ký tự

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

6 3
aabbbe

bbb

6 3
aaefgd

No