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 ghi độ dài xâu tìm được.
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á .
