Một số nguyên dương ~x~ gọi là con của số nguyên dương ~y~ nếu ta có thể xoá bớt một số chữ số của ~y~ để được ~x~.

Yêu cầu

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ể.

Dữ liệu

Dòng 1: Dòng thứ nhất chứa số ~a~.
Dòng 2: Dòng thứ hai chứa số ~b~.

Kết quả

Một số nguyên duy nhất là số ~c~.

Giới hạn

\(1 \leq ~a, b~ \leq 10^{1000}\).

Input

123456781234
567812345678

Output

56781234

Input

125673481234
567812345678

Output

56781234