Chọn xâu

Cho hai xâu kí tự $S_1$ và $S_2$ chỉ gồm các chữ cái tiếng anh in thường. Thực hiện xóa từ xâu $S_1$ một số kí tự và giữ nguyên vị trí tương đối của các kí tự còn lại nhận được xâu S. Nếu xâu S cũng có thể nhận được bằng cách xóa từ xâu $S_2$ một số kí tự và giữ nguyên vị trí tương đối của các kí tự còn lại thì xâu S gọi là xâu chấp nhận được.

Yêu cầu: Tìm xâu S chấp nhận được có thứ tự từ điển lớn nhất.

Vào từ tệp văn bản CAU3.INP gồm:

• Dòng thứ nhất chứa xâu $S_1$ khác rỗng có độ dài không quá 250;
• Dòng thứ hai chứa xâu $S_2$ khác rỗng có độ dài không quá 250.

Ghi ra tệp văn bản CAU3.OUT xâu S tìm được. Nếu không có xâu S thỏa mãn thì ghi số -1.

• Độ dài mỗi xâu $S_1$, $S_2$ không quá 250.