P7672 [COCI 2013/2014 #5] LOZINKA

题目描述

给出一些长度为奇数的字符串,请你找出一个字符串,且它反转后的字符串也在给出的字符串中。 例如:字符串 `abcca`,如果满足条件,则字符串 `accba` 也必须出现在输入的字符串中。 输出这个字符串的长度和它处于最中间的字符。

输入格式

输入共 $n+1$ 行: 第 $1$ 行,一个整数 $n$,表示给出的字符串的个数; 第 $2$ 至 $n+1$ 行,每行一个字符串。

输出格式

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

说明/提示

**【样例解释 #1】** `las` 和 `sal` 是符合要求的字符串对,长度为 $3$,中间的字符为 `a`。 **【样例解释 #2】** `kisik` 是回文串,翻转后的字符串仍是 `kisik`,满足要求。 **【数据范围】** 对于 $100\%$ 的数据,$1\le n\le 100$,$3\le $ 字符串长度 $\le 13$,所有字符串均由小写字母组成,保证答案是唯一的。 **【说明】** 本题分值按 COCI 原题设置,满分 $50$。 题目译自[COCI2013_2014](https://hsin.hr/coci/archive/2013_2014/) [CONTEST #5](https://hsin.hr/coci/archive/2013_2014/contest5_tasks.pdf) _**T1 LOZINKA**_