Xâu a được gọi là xâu con của xâu b nếu a là một đoạn các kí tự liên tiếp trong b. Ví dụ: "aba" là xâu con của "bbaba", nhưng không là xâu con của "aabbaa".

Yêu cầu: Cho hai xâu s₁, s₂. Tìm độ dài của xâu con chung ngắn nhất p của s₁ và s₂ với điều kiện p xuất hiện đúng một lần trong s₁ và đúng một lần trong s₂.

Input

Dòng đầu ghi xâu s₁.

Dòng thứ hai ghi xâu s₂.

Mỗi xâu có độ dài không quá 5000 kí tự và chỉ gồm các chữ cái từ 'a' đến 'z'.

Output

Ghi một số nguyên là độ dài của xâu con chung ngắn nhất p. Nếu không tồn tại, in -1.

Ví dụ

Input

abcabc
cabbcab

Output

3