Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

Fito esta intentando construir una máquina que mida la exclusividad de dos strings s y t.

La exclusividad de dos strings s y t esta definida como el string mas pequeño(por longitud) común entre s y t. El substring debe
ocurrir solo una vez en s y solo una vez en t.

Input

La primera línea contiene el string s y la segunda el string t.

Output

Imprima la longitud del menor de los substrings comunes unicos de s y t. Si no hay substrigs comunes únicos imprima -1.

Límites:

|s| <= 100000

|t| <= 100000

Sample test(s)