앞에서 읽어도 뒤에서 읽어도 똑같은 단어를 회문 단어라고 한다. 예를 들어 'noon', 'level', 'x'는 회문 단어이고 'apple'은 아니다.

단어 \(N\)개가 주어질 때, 다음 두 가지를 구하여라.

1. 회문 단어의 개수
2. 회문 단어 중 가장 긴 단어 (가장 긴 회문 단어가 여러 개라면 가장 먼저 주어진 것)

\(1 \le N \le 100\). 각 단어의 길이는 \(1\) 이상 \(20\) 이하이다. 회문 단어가 적어도 하나 주어진다.

첫째 줄에 단어의 개수 \(N\)이 주어진다.

둘째 줄부터 \(N\)개의 줄에 알파벳 소문자 단어가 한 줄에 하나씩 주어진다.

첫째 줄에 회문 단어의 개수를 출력한다.

둘째 줄에 가장 긴 회문 단어를 출력한다.

riseoj 작성

출처 Original