题目描述

  小A现在想乘坐宇宙飞船去往一个神奇的星球，可是来到这个星球之后他发现，这个星球已经是高度文明，以至于小A一来到这个星球就被一个密码保护罩给拦下来了。

  这个密码保护罩给小A提供了一个仅包含小写字母的字符序列$s$，并且要求小A解出这个字符序列对应的密码，只有解出这个密码出来这个星球的大门才会为小A打开。具体的，这个密码由一个二元组$(x,y)$构成，其中$x$表示两个位置不同的相同字符最近的距离，$y$表示两个位置不同的相同字符最远的距离。

  上述距离的定义为：若两个位置$i,j$满足$i\ne j$，则这两个位置的距离为$|i-j|$。

  如果存在这样一个二元组$(x,y)$，则输出一行两个数$x$和$y$，数字之间用一个空格隔开，否则输出$-1$。

输入格式

  一行一个仅包含小写字母的字符串$s$。

输出格式

  如果存在对应的二元组，则输出一行两个数$x$和$y$，否则输出$-1$。

输入输出样例 #1

输入 #1

abababababcab

输出 #1

2 11

输入输出样例 #2

输入 #2

abcdefg

输出 #2

-1

说明/提示

  测试点$1\sim 12$满足：$1\le|s|\le 3000$。

  测试点$13$满足：字符串所有字符都一样。

  测试点$14\sim 16$满足：字符串仅包含两种不同的字符。

  所有测试点均满足： $1\le|s|\le 10^6$。