Xâu con của xâu X thu được bằng cách xóa đi một vài ký tự của X và giữ nguyên vị trí của các ký tự còn lại. Ví dụ: ‘abc’ là xâu con của xâu ‘adcberc’, và không phải là xâu con của xâu ‘adcber’.

Cho hai xâu ký tự là X và Y.

Tìm xâu con chung có độ dài lớn nhất của hai xâu X và Y. Input: LCS.INP

• Dòng 1 xâu X
• Dòng 2 xâu Y
• Cả 2 xâu X và Y có số lượng ký tự không quá 100 Output: LCS.OUT
• Dòng 1: xâu con chung dài nhất của hai xâu X, Y
• Dòng 2: các vị trí trong xâu X của xâu con chung dài nhất
• Dòng 3: các vị trí trong xâu Y của xâu con chung dài nhất