2277: 彩笔

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:1 Solved:1

Description

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

Sample Input Copy

ABCDEFAHIJPLMNOT

Sample Output Copy

1 7

HINT