Dãy con không chung dài nhất

Cho hai xâu $a$ và $b$ chỉ gồm các chữ cái latin in thường. Một dãy con của một xâu $s$ là một xâu thu được bằng cách xoá đi $0$ hoặc nhiều ký tự của $s$ (giữ nguyên thứ tự các ký tự còn lại). Xâu rỗng cũng được coi là dãy con của mọi xâu, và mọi xâu là dãy con của chính nó.

Một dãy con không chung của $a$ và $b$ là một xâu vừa là dãy con của xâu này nhưng đồng thời không là dãy con của xâu kia.

Tìm độ dài lớn nhất của một dãy con không chung của $a$ và $b$. Nếu không tồn tại dãy con như vậy, in ra $-1$.

Dữ liệu vào

• Dòng thứ nhất chứa xâu $a$.
• Dòng thứ hai chứa xâu $b$.

Dữ liệu ra

In ra một số nguyên — độ dài lớn nhất của một dãy con không chung của $a$ và $b$, hoặc $-1$ nếu không tồn tại.

Ràng buộc

• $1\le |a|,|b|\le {10}^5$.
• $a$ và $b$ chỉ gồm các chữ cái latin in thường.

Ví dụ