Background背景

橙橙喜欢画画，她有很多颜色的蜡笔：“赤、橙、黄、绿、蓝、靛、紫、黑”。他还有一个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支的蜡笔颜色相同。

Input输入

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

Output输出

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

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

Samples样例

ABCDEFAHIJPLMNOT

1 7

Limitation限制

1s, 1024KiB for each test case.