F. Sinh số lớn nhất từ 2 xâu
Cho hai xâu X, Y gồm các ký tự số từ 0 đến 9 được biểu diễn như sau:
X = x₁, x₂, ..., xₙ
Y = y₁, y₂, ..., yₘ (n, m < 250).
Hãy viết chương trình sinh ra xâu ST thỏa mãn các điều kiện sau:
- ST gồm các ký tự số vừa có mặt ở xâu X, vừa có mặt ở xâu Y.
- Mỗi ký tự số trong ST chỉ xuất hiện duy nhất một lần.
- Xâu ST nếu đổi ra số sẽ nhận được một số có giá trị lớn nhất.
Input
Tệp SINHXAU.INP chứa 2 dòng:
Dòng 1: Xâu X
Dòng 2: Xâu Y
Output
Tệp SINHXAU.OUT ghi ra số lớn nhất tìm được. Nếu không có số nào thỏa, ghi dòng Khong co.
Example
input 19012304 034012 output 43210
input 2468 3579 output Khong co
Comments