Description

集训队的两名大佬——小Y和小Z是好朋友，他们每天都要学习非常多的知识点orz。有一天他们在交流他们训练计划，他们发现他们的计划有一些片段是相同的。例如，我们用大写字母来表示训练计划中的各个知识点，小Y的今天的计划是“ABCD”，而小Z今天的计划是“BCDA”，那么他们训练计划都有片段“BCD”。
小Y和小Z想知道明天他们的训练计划中最长的相同片段有多长。但是，他们都不喜欢那些一天之内出现两次以上的片段，所以，我们只统计那些在两个人的计划中都只出现了一次的片段。
小Y和小Z都是队内大佬，觉得这个问题太简单了，不值得浪费他们宝贵的训练时间，所以把这个问题丢给了你，被大佬带飞的机会来了！

Input

Output

输出一行一个数字T，代表最长的相同片段长度。如果符合要求的片段，请输出“-1”。

Sample Input

ABCDEFG
ABCEFABC

Sample Output

2

HINT

Source

NBU OJ