Mirko 是一个邪恶的阴谋天才，他拿到了一张某个用户账号所有可能密码的列表。他首先注意到的是，所有密码的长度都是奇数。Mirko 假设正确的密码是那个在列表中既以原样出现、又以反转形式出现的单词。例如，如果单词 “tulipan” 是正确的密码，那么单词 “napilut” 也必须出现在列表中。由于这两个单词都代表正确的密码，Mirko 会尝试逐个使用它们。

请帮助 Mirko 找出正确的密码，并输出其长度和中间的字符。

输入格式

第一行包含一个整数 $N$ ($1 \le N \le 100$)，表示可能密码的数量。

接下来的 $N$ 行，每行包含一个单词，其长度为一个大于 2 且小于 14 的奇数。所有字符均为英文小写字母。

输出格式

输出的第一行也是唯一的一行，必须包含正确密码的长度及其中间的字母。

保证解是唯一的。

样例

输入样例 1

4
las
god
psala
sal

输出样例 1

3 a

输入样例 2

4
kisik
ptq
tttrp
tulipan

输出样例 2

5 s

说明

样例 1 说明：所需的单词对是 “las” 和 “sal”。它们的长度为 3 个字母，中间的字符是 'a'。

样例 2 说明：单词 “kisik” 在列表中既以原样出现，又以反转形式出现（该单词是一个回文词），因此它是一个有效的正确密码。