F. Sinh số lớn nhất từ 2 xâu


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

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

There are no comments at the moment.