CROATIAN OPEN COMPETITION ININFORMA

CROATIAN OPEN COMPETITION IN
INFORMATICS
2013/2014
ROUND 5
Mirko is an evil plotting genius and has gotten hold of a list of all possible passwords for a certainuser account. The first thing he noticed was all the passwords are of odd length. Mirko assumes that the correct password is the one which can be found in both the original and reverse order in the list. For example, if the word “tulipan” would be the correct password, the word “napilut” has to also appear in the list. Given that both words are correct passwords, Mirko will try to use both, one at a time. Help Mirko discover what the correct password is and output its length and central character.
INPUT
The first line of input contains the integer N(1 ≤ N≤ 100), the number of possible passwords. Each of the following Nlines contains a single word, its length being an odd number greater than 2 and lesser than 14. All characters are lowercase letters of the English alphabet.
OUTPUT
The first and only line of output must contain the length of the correct password and its central letter.
The solution will be unique.
SAMPLE TESTS

Input

4
las
god
psala
sal
Input

4
kisik
ptq
tttrp
tulipan
output


output
3 a
Output
5 s


Clarification of the first example: The required pair of words is “las” and “sal”. Their length is 3
letters and the central character is 'a'.
Clarification of the second example: The word “kisik” can be found in both the originaland reverse
order on the list (the word is a palindrome), so itis a valid correct password.

Kết quả (Việt) 1:

CROATIA OPEN CẠNH TRANH TRONGTIN HỌC2013/2014VÒNG 5Mirko là một điều xấu âm mưu thiên tài và đã nhận được giữ một danh sách tất cả các mật khẩu có thể cho một tài khoản certainuser. Lần đầu tiên ông nhận thấy là tất cả các mật khẩu lẻ chiều dài. Mirko giả định rằng mật khẩu chính xác là một trong những có thể được tìm thấy trong cả hai bản gốc và đảo ngược thứ tự trong danh sách. Ví dụ: nếu từ "tulipan" sẽ là mật khẩu chính xác, từ "napilut" có cũng xuất hiện trong danh sách. Cho rằng cả hai từ đều đúng mật khẩu, Mirko sẽ cố gắng sử dụng cả hai cùng một lúc. Giúp Mirko khám phá những gì đúng mật khẩu và đầu ra chiều dài và nhân vật Trung tâm của nó. ĐẦU VÀO Dòng đầu tiên của đầu vào có chứa số nguyên N (1 ≤ N≤ 100), số lượng có thể mật khẩu. Mỗi người trong số các Nlines sau đây có chứa một từ duy nhất, chiều dài của nó là một số lẻ lớn hơn 2 và thấp hơn so với 14. Tất cả nhân vật là chữ của bảng chữ cái tiếng Anh. ĐẦU RA Đầu tiên và chỉ đường của đầu ra phải có chiều dài đúng mật khẩu và bức thư Trung tâm của nó. Các giải pháp sẽ được duy nhất. MẪU THỬ NGHIỆM Đầu vào4 Las Thiên Chúa psala Sal Đầu vào4 kisik PTQ tttrp Tulipan đầu ra đầu ra 3 một Đầu ra5 s Làm rõ của ví dụ đầu tiên: cặp từ, yêu cầu là "las" và "sal". Chiều dài của họ là 3 chữ cái và nhân vật Trung tâm là 'một'.Làm rõ ví dụ thứ hai: từ "kisik" có thể được tìm thấy trong cả hai originaland đảo ngược Thứ tự danh sách (từ là một palindrome), do đó, nó là một mật khẩu chính xác hợp lệ.

Kết quả (Việt) 2:

Croatia MỞ CẠNH TRANH TRONG
TIN HỌC
2013/2014
VÒNG 5
Mirko là một âm mưu ác thiên tài và đã nhận được giữ của một danh sách của tất cả các mật khẩu có thể cho một tài khoản certainuser. Việc đầu tiên ông nhận thấy là tất cả các mật khẩu có độ dài lẻ. Mirko giả định rằng mật khẩu chính xác là một trong đó có thể được tìm thấy trong cả hai lệnh gốc và ngược lại trong danh sách. Ví dụ, nếu chữ "Tulipan" sẽ là mật khẩu chính xác, từ "napilut" phải cũng xuất hiện trong danh sách. Cho rằng cả hai từ được mật khẩu chính xác, Mirko sẽ cố gắng sử dụng cả hai, một tại một thời điểm. Giúp Mirko khám phá những gì đúng mật khẩu và đầu ra là chiều dài và nhân vật trung tâm của nó.
Input
Dòng đầu tiên chứa số nguyên N (1 ≤ N≤ 100), số lượng mật khẩu có thể. Mỗi phòng trong số Nlines sau đây có chứa một từ duy nhất, chiều dài của nó là một số lẻ lớn hơn 2 và ít hơn 14. Tất cả các ký tự là chữ viết thường của bảng chữ cái. Anh
OUTPUT
Dòng đầu tiên và duy nhất của đầu ra phải chứa độ dài của mật khẩu chính xác . và thư trung ương
Các giải pháp sẽ là duy nhất.
NGHIỆM MẪU Input 4 las thần psala sal Input 4 kisik ptq tttrp Tulipan sản lượng đầu ra 3 một Output 5 s Làm rõ các ví dụ đầu tiên: Cặp đôi được yêu cầu của các từ là "las" và "sal ". Chiều dài của họ là 3 chữ cái và các nhân vật trung tâm là 'a'. Làm rõ các ví dụ thứ hai: Từ "kisik" có thể được tìm thấy trong cả originaland đảo ngược thứ tự trong danh sách (từ đó là một palindrome), vì vậy itis một đúng hợp lệ mật khẩu.