3196: 集卡册

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:25 解决:8

题目描述

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

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

如下所示:


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

输入

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

输出

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

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

样例输入 复制

BCDEGHJKLBAUIOPQ

样例输出 复制

1 10

提示

输入
复制

ABCDEFGHIJKLMNOP

输出
复制

different
说明

【样例 1 解释】

十六张卡片中第一张和第十张都是 B,所以答案是 1 10

【数据说明】

相同的卡片最多只会有一种,且最多只有 2 张