Cho hai xâu \(A\) và \(B\). Xâu \(A\) là một xâu đặc biệt nếu \(A\) có thể được tạo thành bằng cách ghép nối từ \(M\) tiền tố và \(N\) hậu tố của xâu \(B\). Gọi \(S=M+N\). Hãy tìm giá trị nhỏ nhất của \(S\) nếu \(A\) là xâu đặc biệt.

Dữ liệu vào

• Dòng 1: xâu A
• Dòng 2: xâu B

Dữ liệu ra

• Kết quả tìm được hoặc \(-1\) nếu \(A\) không là xâu đặc biệt.

Ràng buộc

• \(1 \le len(A), len(B) \le 1000\)

Input

HELLOWORLD
OWORLDHELL

Output

2

Input 2

DEEA
ABCDE

Output 2

3