Trong quá trình trùng tu Khu di tích lịch sử Đền Hùng, các nhà khảo cổ tìm thấy hai bản khắc cổ ghi lại các dãy chữ số bí ẩn ~a~ và ~b~. Theo truyền thuyết, để mở cửa mật thất, cần tìm ra một "mật mã chung" ~c~ có độ dài ngắn nhất thỏa mãn:

• ~c~ là một đoạn các ký tự số liên tiếp xuất hiện trong cả bản khắc ~a~ và bản khắc ~b~.

• Điều kiện bắt buộc: ~c~ chỉ được xuất hiện đúng một lần trong bản khắc ~a~ và đúng một lần trong bản khắc ~b~.

Yêu cầu: Cho hai dãy số ~a, b~. Hãy tìm độ dài của dãy con chung ~c~ ngắn nhất thỏa mãn điều kiện trên.

Input

• Dòng đầu ghi dãy chữ số ~a~;

• Dòng thứ hai ghi dãy chữ số ~b~.

Mỗi dãy con không quá ~5000~ ký tự chỉ gồm các ký tự số '0' ... '9'.

Output

Độ dài của dãy ~c~. Nếu không tồn tại, ghi ~-1~.

Scoring

Sample Input 1

123123
3122312

Sample Output 1

3