Cho một số tự nhiên \(S\) có \(N\) chữ 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ố mới nhỏ nhất có \(N\) chữ số và chia hết cho \(2\).

Input

• Dòng đầu tiên chứa một số tự nhiên \(N\) (\(2 \leq N \leq 1000\)) 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 \leq K \leq 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 \leq 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.

Example

2
14
1

10