COCI 2013/2014 - Contest 5- 해킹 (LOZINKA) > 문제은행 : 정보올림피아드&알고리즘




2687 : 해킹 (LOZINKA)

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
302 회   
시도횟수
733 회   

문제

해커 선빈이는 서버의 로그를 뒤져본 결과 관리자의 암호를 찾을 수 있는 N개의 단서를 발견했다. 선빈이는 서버의 특성상 단서의 길이는 모두 홀수이고, 암호가 로그에 남으면, 그 암호를 뒤집은 암호도 로그에 있다는 것을 알고 있다.


로그에 남은 단서가 주어질 때, 관리자의 암호를 구하는 프로그램을 작성하여라.


입력형식

첫 번째 줄에는 로그에 남은 단서의 수 N(1≤N≤100)이 주어진다.
두 번째 줄부터 N개의 줄에는 각 단서를 나타내는 문자열이 주어진다. 단서는 영어 소문자로만 이루어져 있으며, 길이는 3 이상 13 이하의 홀수이다.


출력형식

관리자의 암호의 길이와 중간 글자를 출력한다. 답은 유일하다고 가정해도 좋다.


입력 예

4
las
god
psala
sal

출력 예

3 a

입력 예

4
kisik
ptq
tttrp
tulipan

출력 예

5 s

Hint!

입력예 1 에서

"las"와 "sal"이 한 쌍이다. 길이는 3이고 중간 글자는 'a'다.




경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP