小宁喜欢画画，她有很多颜色的彩笔：“赤、橙、黄、绿、蓝、靛、紫、黑”。他还有一个 $16$ 格的彩笔盒，每个格子正好放一支彩笔。每次上课会根据需要装彩笔，并且都会装满彩笔盒。有时彩笔盒里会出现$2$ 支颜色相同的彩笔（颜色相同的笔只会有一种，且最多只有 $2$ 支），如下所示：

A B C D E F A H I J  P  L  M  N  O  T
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

其中每个大写字母代表一种颜色的彩笔，第 $1$ 支与第 $7$ 支的彩笔颜色相同。

输入格式

输入只有 $16$ 个大写字母，分别代表彩笔的不同颜色。

输出格式

如果 $16$ 支笔的颜色各不相同，输出$“different”$（引号中的部分）。

如果有 $2$ 支笔的颜色一样，以先小后大的顺序输出 $2$ 支相同颜色笔的位置序号，$2$ 个位置序号之间用空格分开。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

ABCDEFAHIJPLMNOT

样例输出

1 7