Two field agents, Agent A and Agent B, each filed a dispatch consisting of lowercase English letters. An excerpt of a dispatch is any string you can obtain by deleting zero or more characters from it without reordering the characters that remain — that is, an excerpt is a subsequence of the dispatch.

Headquarters wants the length of the longest excerpt that is exclusive to one agent: it must be obtainable as an excerpt of one dispatch, but not obtainable as an excerpt of the other dispatch at all.

Report the length of the longest exclusive excerpt. If every excerpt obtainable from one dispatch is also obtainable from the other (this happens precisely when the two dispatches are identical), report -1 instead.

Input format

• Line 1: dispatch A, a non-empty string of lowercase English letters.
• Line 2: dispatch B, a non-empty string of lowercase English letters.

Output format

A single integer: the length of the longest exclusive excerpt, or -1 if no exclusive excerpt exists.

Constraints

• 1 <= length of dispatch A, length of dispatch B <= 100
• Both dispatches consist only of lowercase English letters (a-z).

abc
abc

-1

aba
cdc

3