#P1. 【幽灵】谁是卧底

【幽灵】谁是卧底

题目背景

今天,你在一棵树底下看到了许多玩家,他们正在玩“谁是卧底”的游戏,每局被选中是卧底的人就会变成幽灵。

也就是说,卧底就是幽灵。

题目描述

你数了一下,发现树底下共有 nn 个人。

他们告诉你,游戏规则有 44 条。

1.1. 被选中卧底的玩家(每局幽灵人数)小于平民玩家(每局普通人的人数)。

2.2. 每个玩家都会说出一个单词,第 i(1in)i(1 \le i \le n) 个玩家说的单词是 sis_i,规定每个字符串的长度都小于或等于 55

3.3. 每局,卧底说的单词和平民说的单词总是不一样的。

4.4. 由于这群玩家很特别,所以在每局中,只会出现两个不一样的单词。即所有卧底说的单词都是一样的,所有平民说的单词都是一样的。

现在,你有 33 项任务。

  • 输出卧底说的单词
  • 输出卧底有几个
  • 输出每个卧底的编号,两个编号之间以空格隔开。

输入格式

输入共 22 行。

第一行,一个正整数 nn,表示玩家数量。

第二行,nn 个仅由大写字母构成的字符串,为 si(1in)s_i(1 \le i \le n)

输出格式

输出共 33 行。

第一行,一个字符串,表示输出卧底说的单词。

第二行,一个正整数,表示输出卧底有几个。

第三行,若干个以空格隔开的正整数,表示每个卧底的编号。

样例

5
ABCOJ ABCOJ ABDOJ ABCOJ ABDOJ
ABDOJ
2
3 5

数据范围

n1000n \le 1000