Có lẽ ai cũng đã biết bài toán LONGEST COMMON SUBSEQUENCE. Vậy hôm nay có một bài toán khó hơn: In tất cả các xâu con chung dài nhất của hai xâu cho trước.

Input

• Gồm hai dòng là hai xâu \(A\) và \(B\). \((1 \leq |A|, |B| \leq 100)\).

Output

• Gồm nhiều dòng, mỗi dòng là một xâu con chung dài nhất của hai xâu \(A\) và \(B\) theo thứ tự từ điển.

Example

baadefg
aabedf 

aadf
aaef