Một số nguyên dương x gọi là con của số nguyên dương y nếu có thể xóa bớt một số chữ số của y để nhận được x (giữ nguyên thứ tự các chữ số còn lại). Cho hai số nguyên dương a và b, hãy tìm số c là con của cả a và b sao cho giá trị của c là lớn nhất có thể.

Input

Dòng 1: chứa số a.
Dòng 2: chứa số b.
Ràng buộc: 1 ≤ a, b ≤ 10¹⁰⁰⁰. Dữ liệu vào luôn có nghiệm.

Output

Ghi số c trên một dòng.

Ví dụ

Input
123456781234
567812345678

Output
56781234