문제
해커 선빈이는 서버의 로그를 뒤져본 결과 관리자의 암호를 찾을 수 있는 N개의 단서를 발견했다. 선빈이는 서버의 특성상 단서의 길이는 모두 홀수이고, 암호가 로그에 남으면, 그 암호를 뒤집은 암호도 로그에 있다는 것을 알고 있다.
로그에 남은 단서가 주어질 때, 관리자의 암호를 구하는 프로그램을 작성하여라.
입력
첫 번째 줄에는 로그에 남은 단서의 수 N(1≤N≤100)이 주어진다. 두 번째 줄부터 N개의 줄에는 각 단서를 나타내는 문자열이 주어진다. 단서는 영어 소문자로만 이루어져 있으며, 길이는 3 이상 13 이하의 홀수이다.
출력
관리자의 암호의 길이와 중간 글자를 출력한다. 답은 유일하다고 가정해도 좋다.
예제1
입력
4
las
god
psala
sal
출력
3a 예제2
입력
4
kisik
ptq
tttrp
tulipan
출력
5s 힌트
출처
COCI 2013/2014 - Contest 5