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.

Dữ liệu

• Nhập vào hai số tự nhiên ~N~, ~M~ ~(2 ≤ 𝑀 ≤ 10, 𝑀~ là số chẵn~)~, mỗi số ghi trên một dòng.

Kết quả

• Ghi 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ố nào thỏa mãn thì ghi ra ~0~.

Chấm điểm:

• Nếu chương trình chạy đúng những trường hợp ~1 ≤ N ≤ 1000~, thí sinh sẽ được ~40~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~1 ≤ 𝑁 ≤ 10^{15}~ thí sinh sẽ được ~100~ điểm.

Sample Input 1

324
2

Sample Output 1

432

Note

• Có nhiều số ~A~ tạo thành từ ~N~ chia hết cho ~2~ như ~324, 234, 432, 342~ nhưng số lớn nhất là ~432~.

Sample Input 2

16
6

Sample Output 2

0

Note

• Chỉ có ~2~ số ~A~ có thể tạo thành từ ~N~ là ~16~ và ~61~ đều không chia hết cho ~6~.