Khoảng cách xâu

Xét các xâu độ dài $n$ chỉ gồm các chữ cái latin thường (a đến z).

Khoảng cách giữa hai chữ cái được định nghĩa là chênh lệch vị trí của chúng trong bảng chữ cái. Ví dụ, khoảng cách giữa a và a bằng $0$, giữa a và c bằng $2$, giữa f và a bằng $5$.

Khoảng cách giữa hai xâu cùng độ dài $n$ được định nghĩa là tổng khoảng cách giữa các cặp chữ cái ở cùng vị trí.

Cho một xâu $s$ độ dài $n$ và một số nguyên $k$. Hãy tìm một xâu $s^{\prime }$ độ dài $n$ (gồm các chữ cái latin thường) sao cho khoảng cách giữa $s$ và $s^{\prime }$ đúng bằng $k$, hoặc cho biết không tồn tại xâu như vậy.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa xâu $s$ độ dài $n$ gồm các chữ cái latin thường.

Dữ liệu ra

• Nếu không tồn tại xâu thỏa mãn, in ra $-1$.
• Ngược lại, in ra một xâu $s^{\prime }$ bất kỳ thỏa mãn điều kiện. Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

• $1\le n\le {10}^5$
• $0\le k\le {10}^6$

Ví dụ