Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
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
Bình luận