Cho hai xâu kí tự X và Y chỉ gồm các kí tự chữ cái Latin thường (tức là thuộc tập các kí tự từ 'a' đến 'z').

Yêu cầu:

Hãy đưa ra tập các kí tự chung thuộc cả xâu X và xâu Y theo thứ tự bảng chữ cái từ 'a' đến 'z'.

Dữ liệu đảm bảo luôn có ít nhất một kí tự chung giữa hai xâu X và Y.

Lưu ý: Nếu một kí tự là kí tự chung của X và Y thì chỉ được đưa ra một lần.

Input

Dữ liệu cho trong file văn bản KiTuChung.INP gồm:

• Dòng thứ nhất ghi xâu X.
• Dòng thứ hai ghi xâu Y.

Output

Kết quả ghi ra file văn bản KiTuChung.OUT là danh sách các kí tự chung thuộc cả xâu X và Y được sắp xếp theo thứ tự bảng chữ cái từ a đến z. Mỗi kí tự ghi trên một dòng.

Giới hạn:

• 50% số test ứng với độ dài xâu X và Y không lớn hơn 255, xâu X và Y chỉ gồm các kí tự thuộc tập {'a', 'b'}.
• 50% số test ứng với độ dài xâu X và Y không lớn hơn 255 (kí tự từ 'a' đến 'z').

Ví dụ:

Input
abbc
bbbc

Output
b
c

Input
abbc
bbbca

Output
a
b
c

Input
aebbc
ebbbc

Output
b
c
e