Xóa đoạn con dài nhất

Cho hai xâu $s$ và $t$ chỉ gồm các chữ cái Latin thường. Biết rằng $t$ là một dãy con của $s$, tức là có thể thu được $t$ bằng cách xóa đi một số (có thể bằng $0$) ký tự của $s$ mà không thay đổi thứ tự các ký tự còn lại.

Bạn cần xóa khỏi $s$ một đoạn con liên tiếp (một dãy các ký tự đứng kề nhau) có độ dài lớn nhất có thể, sao cho sau khi xóa, $t$ vẫn còn là một dãy con của $s$.

Nếu xóa đoạn $s[l..r]$ thì $s$ trở thành $s_1{s}_2\dots s_{l-1}{s}_{r+1}{s}_{r+2}\dots s_{|s|}$ (với $|s|$ là độ dài của $s$).

Hãy tìm độ dài lớn nhất của đoạn con liên tiếp có thể xóa sao cho $t$ vẫn là dãy con của $s$.

Dữ liệu vào

• Dòng thứ nhất chứa xâu $s$.
• Dòng thứ hai chứa xâu $t$.

Dữ liệu ra

• In ra một số nguyên — độ dài lớn nhất của đoạn con liên tiếp có thể xóa.

Ràng buộc

• $1\le |t|\le |s|\le 2·{10}^5$
• $s$ và $t$ chỉ gồm các chữ cái Latin thường.
• Đảm bảo $t$ là dãy con của $s$.

Ví dụ