2687 : 해킹 (LOZINKA)
- 제한시간
- 1000 ms
- 메모리제한
- 32 MB
- 해결횟수
- 1 회
- 시도횟수
- 1 회
문제
해커 선빈이는 서버의 로그를 뒤져본 결과 관리자의 암호를 찾을 수 있는 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'다.