Cho xâu x và xâu y một xâu con chung của x và y thu được bằng cách xóa đi 1 số ký tự nào đó trong x và trong y phần còn lại giữ nguyên thứ tự. Cần tìm tất cả các xâu con chung dài nhất của x và y.

Input

Nhập vào hai xâu kí tự trên hai dòng mỗi xâu không có độ dài từ 1 đến 100

Output

Tất cả các xâu con chung dài nhất của hai xâu trên được viết trên từng dòng theo thứ tự từ điển

Trong trường hợp không có xâu con chung xuất ra "khong co xau con chung"

Ví dụ 1

Input

abacab
cavadbdasf

Output

aaa
aab
aba
cab

Ví dụ 2 Input*

concua
embe

Output

khong co xau con chung