Hoán vị chữ số

Cho hai số nguyên dương $a$ và $b$. Bạn được phép hoán vị (đổi thứ tự) các chữ số của $a$ để thu được một số mới. Hãy tìm số lớn nhất có thể tạo ra bằng cách hoán vị các chữ số của $a$ sao cho số đó không vượt quá $b$.

Số kết quả phải có đúng số chữ số như $a$ (nghĩa là là một hoán vị các chữ số của $a$), không được có chữ số $0$ đứng đầu, và đề bài đảm bảo luôn tồn tại đáp án.

Dữ liệu vào

• Dòng thứ nhất chứa số nguyên $a$.
• Dòng thứ hai chứa số nguyên $b$.

Dữ liệu ra

In ra một số duy nhất — số lớn nhất là một hoán vị các chữ số của $a$ và không vượt quá $b$.

Ràng buộc

• $1\le a,b\le {10}^{18}$.
• $a$ và $b$ không có chữ số $0$ đứng đầu.
• Đề bài đảm bảo luôn tồn tại đáp án hợp lệ.

Ví dụ