Câu 4. GHEPMIN.CPP (2 điểm)

Cho hai số nguyên dương x, y. Ta xây dựng số z bằng cách ghép các chữ số của x và y sao cho thứ tự các chữ số của x và y vẫn giữ nguyên trên z. Tìm giá trị bé nhất của z.

Dữ liệu: Từ tệp GHEPMIN.INP gồm một dòng ghi 2 số nguyên dương x, y (1 ≤ x, y ≤ 10¹⁰⁰, dữ liệu đảm bảo không có các chữ số 0 vô nghĩa của x và y).

Kết quả: Ghi vào tệp GHEPMIN.OUT là kết quả của bài toán.

Ví dụ:

Giới hạn:

+ Có 50% số điểm, tất cả các chữ số của cả x và y đều khác nhau đôi một.

+ Có 50% số điểm còn lại không có điều kiện gì thêm.