2436 - 【入门】彩笔

通过次数

28

提交次数

56

Time Limit : 1 秒
Memory Limit : 128 MB

乐乐喜欢画画,她有很多颜色的彩笔:“赤、橙、黄、绿、蓝、靛、紫、黑”。他还有一个 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 个位置序号之间用空格分开。

Examples

Input

ABCDEFAHIJPLMNOT

Output

1 7