Giáo sư X đang gặp vấn đề trong việc đặt tên cho cậu con trai của mình. Giáo sư có xâu mà giáo sư cho là xâu đẹp. Giáo sư X muốn tên của con trai mình là xâu con chung (không nhất thiết phải liên tiếp) của hai xâu này.
Mặt khác, giáo sư X nhận thấy rằng những tên có thứ tự từ điển nhỏ thường hay bị gọi lên bảng trả bài, gây áp lực không tốt khi đi học cho con trai của mình. Vì thế giáo sư X muốn tên con trai mình có thứ tự từ điển lớn nhất có thể.
Nhắc lại một chút về thứ tự từ điển, một từ được gọi là có thứ tự từ điển lớn hơn từ nếu tồn tại một vị trí nào đó sao cho kí tự đầu của giống với kí tự đầu của và kí tự thứ của nằm sau kí tự thứ của trong bảng chữ cái. Nếu toàn bộ kí tự đầu của giống với các kí tự đầu thì có thứ tự từ điển lớn hơn nếu độ dài của lớn hơn độ dài của . Ví dụ như xâu yz có thứ tự từ điển lớn hơn yyab và xâu abc có thứ tự từ điển lớn hơn xâu ab.
Vì độ dài hai xâu đẹp của giáo sư X khá lớn nên thầy vẫn chưa tìm ra tên sẽ đặt cho con mình được. Bạn sẽ giúp giáo sư chứ?
Dữ liệu vào:
Dữ liệu đầu vào gồm hai dòng, dòng đầu tiên chứa xâu , dòng thứ hai chứa xâu . Hai xâu này chỉ gồm những chứ cái in thường. Dữ liệu đầu vào đảm bảo độ dài mỗi xâu không vượt quá và hai xâu luôn tồn tại ít nhất một xâu con chung khác rỗng.
Dữ liệu ra:
In ra tên giáo sư X sẽ đặt cho con trên một dòng.
Ví dụ:
Dữ liệu vào:
abcfeg
adbcxfpg
Dữ liệu ra:
g
Giới hạn:
số test ứng với số điểm có độ dài các xâu không vượt quá ;
số test khác ứng với số điểm có độ dài các xâu không vượt quá ;
số test khác ứng với số điểm có độ dài các xâu không vượt quá ;