题目描述

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

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

如下所示： （原文包含一张图片，图片内容为卡片排列示例，每个大写字母代表一种卡片，其中第一张和第五张相同）

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

输入格式

输入 16 个连续的大写字母（无空格分隔），代表放入集卡册的 16 张卡片的种类（第 1 个字母对应 1 号卡片，第 2 个对应 2 号，……，第 16 个对应 16 号）。

输出格式

• 若 16 张卡片的种类各不相同，输出 different；
• 若存在且仅存在一种相同种类的卡片（最多两张），按从小到大的顺序输出这两张卡片的编号，两个编号之间用一个空格隔开。

样例输入输出

样例 1

• 样例输入 1：

BCDEGHJKLBAUIOPQ

• 样例输出 1：

1 10

样例 2

• 样例输入 2：

ABCDEFGHIJKLMNOP

• 样例输出 2：

different

Hint

样例 1 解释

十六张卡片中，第 1 张（字母 B）和第 10 张（字母 B）是相同种类的卡片，其余卡片种类均不重复，因此输出这两张卡片的编号 1 和 10（按从小到大排序）。

数据说明

• 输入的 16 张卡片中，相同种类的卡片最多只会出现一种；
• 同一种类的卡片最多只有 2 张（不会出现三张及以上相同种类的卡片）。