Cho hai xâu \(A\) và \(B\). Hãy tìm cách ghép xâu \(A\) và \(B\) thành một xâu \(S\) có độ dài ngắn nhất sao cho \(A\) và \(B\) đều là xâu con của \(S\). Sử dụng prefix function (KMP) để tìm phần chồng lấn tối đa.

Định dạng đầu vào

• Dòng đầu chứa xâu \(A\).
• Dòng thứ hai chứa xâu \(B\).
• Độ dài mỗi xâu không quá \(10^5\).

Định dạng đầu ra

• In ra độ dài ngắn nhất của xâu \(S\).

Ví dụ

Input:

abcabc
abc

Output:

6

Giải thích: abcabc đã chứa abc rồi, không cần thêm.

Ràng buộc

• 100% số điểm: \(|A|, |B| \le 10^5\).