Police headquarter is monitoring signal on different frequency levels. They have got two suspiciously encoded strings s₁ and s₂ from two different frequencies as signals. They are suspecting that these two strings are from two different criminals and they are planning to do some evil task.

Now they are trying to find a common substring of minimum length between these two strings. The substring must occur only once in the first string, and also it must occur only once in the second string.

Given two strings s₁ and s₂ consist of lowercase Latin letters, find the smallest (by length) common substring p of both s₁ and s₂, where p is a unique substring in s₁ and also in s₂. See notes for formal definition of substring and uniqueness.