Biến đổi số

Cho một số tự nhiên $S$ và một số tự nhiên $K$.

Yêu cầu: Hãy thay đổi tối đa $K$ chữ số của $S$ để tạo ra một số tự nhiên $X$ ($X>0$) nhỏ nhất chia hết cho $3$ (không có số $0$ ở đầu).

Dữ liệu vào

• Dòng đầu tiên chứa một số tự nhiên $S$ có không quá $15$ chữ số.
• Dòng thứ hai chứa một số tự nhiên $K$ ($K\le 15$).

Dữ liệu ra

• Một số tự nhiên là số $X$ mới thỏa mãn yêu cầu đề bài.

Ví dụ