Biến đổi may mắn

Cho một số tự nhiên có $n$ chữ số (không có chữ số 0 đứng đầu), biểu diễn dưới dạng mảng các chữ số $d_1,d_2,\dots ,d_n$ (đánh số từ trái sang phải, bắt đầu từ vị trí $1$).

Ta thực hiện thao tác sau đúng $k$ lần:

• Tìm vị trí $x$ nhỏ nhất ($1\le x<n$) thỏa mãn $d_x=4$ và $d_{x+1}=7$.
• Nếu không tồn tại $x$ như vậy, thao tác kết thúc mà không làm thay đổi mảng.
• Nếu $x$ là số lẻ, gán $d_x=d_{x+1}=4$.
• Nếu $x$ là số chẵn, gán $d_x=d_{x+1}=7$.

Hãy in ra mảng các chữ số sau khi thực hiện đủ $k$ thao tác.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ chữ số liền nhau (không có khoảng trắng) biểu diễn mảng $d$.

Dữ liệu ra

In ra một dòng duy nhất là mảng chữ số sau khi hoàn tất $k$ thao tác (không có khoảng trắng).

Ràng buộc

• $1\le n\le {10}^5$
• $0\le k\le {10}^9$
• Chữ số đầu tiên của mảng không bằng $0$.

Ví dụ