아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

민균이의 비밀번호

시간 제한1초메모리 제한128 MB

요약
뒤집은 단어도 함께 들어 있는 단어를 찾아 길이와 가운데 글자를 출력합니다.
난이도

쉬움10점 중 2점

유형
문자열, 완전 탐색
정답자
아직 제출이 없습니다

문제

창영이는 민균이의 컴퓨터를 해킹해서 텍스트 파일 하나를 자기 메일로 보냈다. 파일에는 단어가 한 줄에 하나씩 적혀 있고, 그중 하나가 민균이가 온라인 저지에서 쓰는 비밀번호다.

파일을 살펴보던 창영이는 모든 단어의 길이가 홀수라는 사실을 알아냈다. 그리고 언젠가 민균이가 이 목록을 두고 했던 말을 떠올렸다. 민균이의 비밀번호는 목록에 들어 있고, 비밀번호를 뒤집어 쓴 문자열도 목록에 들어 있다.

예를 들어 비밀번호가 "tulipan"이면 목록에 "napilut"도 있어야 한다. 알 수 없는 이유로 둘 다 비밀번호로 쓸 수 있다고 한다.

파일에 적힌 단어가 모두 주어질 때, 비밀번호의 길이와 가운데 글자를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 단어의 수 N (2 ≤ N ≤ 100)이 주어진다. 다음 N개 줄에 파일에 적힌 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 소문자로만 이루어져 있고, 길이는 2보다 크고 14보다 작은 홀수다.

출력

첫째 줄에 비밀번호의 길이와 가운데 글자를 공백 하나로 구분해 출력한다. 답이 하나로 정해지는 입력만 주어진다.

예제2

  1. 예제 1

    입력
    4
    las
    god
    psala
    sal
    
    예상 출력
    3 a
    
  2. 예제 2

    입력
    4
    kisik
    ptq
    tttrp
    tulipan
    
    예상 출력
    5 s