Cho một số tự nhiên ~S~ có ~N~ chữ số và một số tự nhiên ~K~. Hãy thay đổi tối đa ~K~ chữ số của ~S~ để tạo ra một số mới nhỏ nhất có ~N~ chữ số và chia hết cho ~6~.

Input

• Dòng đầu tiên chứa một số tự nhiên ~N~ ~(2 ≤ N ≤ 100)~ là số lượng chữ số của ~S~.
• Dòng thứ hai chứa một số tự nhiên ~S~ có ~N~ chữ số;
• Dòng thứ ba chứa một số tự nhiên ~K~ ~(1 ≤ K ≤ N)~.

Output

• Ghi ra một số tự nhiên là số mới thoả mãn yêu cầu đề bài.

Scoring

• Nếu chương trình chạy đúng những trường hợp ~N \le 5~, thí sinh sẽ được ~60~ điểm;
• Nếu chương trình chạy đúng tất cả các trường hợp, thí sinh sẽ được ~100~ điểm.

Sample Input

2
14
1

Sample Output

12