说明

小杨喜欢收集奥特曼卡片，对每个奥特曼的技能，身高，体重都如数家珍。

为了能把这些卡片带给小伙伴们炫耀，他还特地买了一本集卡册。集卡册一共能装 16 张卡片，每次出门他都会装满这本集卡册，但是有时粗心的小杨会放入两张相同的卡片。

上面每个大写字母代表一种卡片，其中第一张和第五张相同。

输入格式

输入 16 个连续的大写字母，代表放入的 16 张卡片的种类。

输出格式

如果 16 张卡片各不相同，输出 different。

如果有 2 张卡片的种类一样，以由小到大的顺序输出 2 张相同卡片的编号， 2 个位置序号之间以空格隔开。

样例

BCDEGHJKLBAUIOPQ​

1 10​

提示

输入复制

ABCDEFGHIJKLMNOP

输出复制

different

说明

【样例 1 解释】

十六张卡片中第一张和第十张都是 B，所以答案是 110。

【数据说明】

相同的卡片​最多只会有一种​，且​最多只有 ​2** 张**​。