题目描述

给出一些长度为奇数的字符串，请你找出一个字符串，且它反转后的字符串也在给出的字符串中。

例如：字符串 abcca，如果满足条件，则字符串 accba 也必须出现在输入的字符串中。

输出这个字符串的长度和它处于最中间的字符。

输入格式

输入共 $n+1$ 行：

第 $1$ 行，一个整数 $n$，表示给出的字符串的个数；

第 $2$ 至 $n+1$ 行，每行一个字符串。

输出格式

输出共 $1$ 行，一个整数和一个字符，用空格隔开，分别表示符合要求的字符串的长度和它处于字符串中间的字符。

4
las
god
psala
sal 

3 a

4
kisik
ptq
tttrp
tulipan

5 s

提示

【样例解释 #1】

las 和 sal 是符合要求的字符串对，长度为 $3$，中间的字符为 a。

【样例解释 #2】

kisik 是回文串，翻转后的字符串仍是 kisik，满足要求。

【数据范围】

对于 $100\%$ 的数据，$1\le n\le 100$，$3\le$ 字符串长度 $\le 13$，所有字符串均由小写字母组成，保证答案是唯一的。

【说明】

本题分值按 COCI 原题设置，满分 $50$。

题目译自COCI2013_2014 CONTEST #5 T1 LOZINKA