Xâu ký tự được gọi là xâu con của xâu ký tự nếu ta có thể xoá đi một số ký tự trong xâu để được xâu .
Cho biết hai xâu ký tự và chỉ gồm các chữ cái latin và chữ số, hãy tìm xâu ký tự có độ dài lớn nhất và là con của cả và .
Dữ liệu vào:
- Dòng đầu chứa xâu ký tự ;
- Dòng thứ hau chứa xâu ký tự .
Dữ liệu ra:
- Mộ dòng duy nhất chứa xâu tìm được, nếu có nhiều xâu con chung có cùng độ dài (dài nhất) thì ghi ra một xâu bất kỳ thỏa mãn.
Ví dụ:
Dữ liệu vào:
abc1def2ghi3
abcdefghi123
Dữ liệu ra:
Giới hạn:
- Độ dài các xâu không vượt quá .
