题目描述

给出一个字符串 s ，求出s中相同的子串中最长的子串，并求出最长字串的首字母的位置，如果出现多组最长字串，只输出按字母序从小到大，第一个最长的相同子串的位置。

例如：字符串s为：aabcdttabcdettaabcftt 它的最长相同字串有两个 abcd 和 aabc 长度都为 4，这两字符串均为s的最长相同字串，但输出时只需输出 aabc 第一次出现的位置，因为 aabc 小于 abcd。

输入格式

输入为一行，为一个字符串 s，保证 s 中有相同字串且字符串长度小于100。

输出格式

为两行，第一行为最长相同字串，第二行为此字串第一次出现的位置。

样例

aabcdttabcdettaabcftt

aabc
1