[COCI1314 - Contest 05] Bài 1: LOZINKA

Xem PDF

Nộp bài

Điểm: 100 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 1G
Input: bàn phím
Output: màn hình

Tác giả:
Dạng bài

Mirko là một thiên tài âm mưu độc ác và đã nắm giữ danh sách tất cả các mật khẩu có thể có cho một tài khoản người dùng nhất định. Điều đầu tiên anh nhận thấy là tất cả mật khẩu đều có độ dài lẻ. Mirko giả định rằng mật khẩu chính xác là mật khẩu có thể được tìm thấy theo cả thứ tự ban đầu và ngược lại trong danh sách. Ví dụ: nếu từ “tulipan” là mật khẩu chính xác thì từ “napilut” cũng phải xuất hiện trong danh sách. Vì cả hai từ đều là mật khẩu chính xác, Mirko sẽ cố gắng sử dụng cả hai từ cùng một lúc.

Giúp Mirko khám phá mật khẩu chính xác là gì và xuất ra độ dài cũng như ký tự trung tâm của nó.

Input

  • Dòng đầu tiên chứa số nguyên ~N~ ~(1 \le N \le 100)~, số lượng mật khẩu có thể sử dụng.
  • Mỗi dòng trong số ~N~ dòng tiếp theo chứa một từ, độ dài của nó là một số lẻ lớn hơn ~2~ và nhỏ hơn ~14~. Tất cả các ký tự đều là chữ thường trong bảng chữ cái tiếng Anh.

Output

  • Dòng đầu ra đầu tiên và duy nhất phải chứa độ dài của mật khẩu chính xác và chữ cái ở giữa của nó. Giải pháp sẽ là duy nhất.

Sample Input 1

4
las
god
psala
sal

Sample Output 1

3 a

Sample Input 2

4
kisik
ptq
tttrp
tulipan

Sample Output 2

5 a

Làm rõ ví dụ đầu tiên: Cặp từ bắt buộc là “las” và “sal”. Độ dài của chúng là 3 chữ cái và ký tự trung tâm là 'a'.

Làm rõ ví dụ thứ hai: Từ “kisik” có thể được tìm thấy theo cả thứ tự ban đầu và ngược lại trong danh sách (từ này là một bảng màu), vì vậy đây là mật khẩu chính xác hợp lệ.


Bình luận đầu tiên

Bình luận

Không có bình luận nào.