Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EIUTHU - Letter

A and B have known each other for many years, they often write to each other. A divide his letter into two parts and the second part starts withs some letters which are also at the end of the first parts,

The letter is very long, so B wants you to find the shortest possible result that is the content of the letter A sent.

Input

Including 2 lines:

+ The first line is the content of first part.

+ The second line is the content of the second part.

Each section consists of only latin characters and contains no spaces. 

Output

The shortest possible length of the letter

Example

Input:
trunghoccosotran
trandainghia

Output:
24

Added by:Ha Minh Ngoc
Date:2014-12-22
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.