Các bạn học sinh tiểu học rất thích các dấu hiệu nhận biết số chia hết. Ban tổ chức quyết định đưa ra hai số \(N\) và \(M\). Thí sinh nào tìm ra số \(A\) lớn nhất được tạo bởi các chữ số của \(N\) mà chia hết cho số \(M\) (\(M\) là số chẵn từ \(2\) đến \(10\)) thì sẽ nhận được một bánh trung thu in logo của cuộc thi cho mỗi câu hỏi.

Input

• Gồm hai số tự nhiên \(N, M\) (\(2 \le M \le 10\), \(M\) là số chẵn). Mỗi số ghi trên một dòng.

Output

• Đưa ra số \(A\) lớn nhất tạo được thỏa mãn yêu cầu của bài toán. Nếu không có số \(A\) nào thỏa mãn thì đưa ra số \(0\).

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(1 \le N \le 10^3\).
• Subtask \(2\) (\(60\%\) số điểm): \(1 \le N \le 10^{15}\).

Example

324
2

432

16
6

0