#1316. SSEQSTRS - Chọn tên

Trong chuyến thăm Sapa ngắm tuyết, Bờm và Cuội phát hiện ra một loại nấm mới. Hai người quyết định đặt tên cho loại nấm mới này trước khi công bố rộng rãi với thế giới. Bờm chọn tên là xâu kí tự , còn Cuội lại thích tên là xâu kí tự . Với tinh thần khoa học, hai bạn thống nhất sẽ dùng tên là xâu kí tự có thứ tự từ điển lớn nhất thỏa mãn: có thể nhận được từ cả sau khi xóa bớt trong mỗi xâu một số kí tự (có thể không xóa kí tự nào). Nghĩa là tên được chọn sẽ là dãy con chung có thứ tự từ điển lớn nhất của .

Bạn được nhờ lập trình tìm ra tên cho loại nấm mới.

Dữ liệu vào:

• Dòng đầu chứa xâu ;
• Dòng hai chứa xâu . Hai xâu khác rỗng, chỉ gồm các chữ cái latin in thường, độ dài mỗi xâu không vượt quá .

Dữ liệu ra:

• Một dòng duy nhất chứa xâu là tên được chọn, nếu không thể chọn tên thì dòng này để trống.

Ví dụ:

Dữ liệu vào:

superbom
sieunhancuoi

Dữ liệu ra:

uo