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\).