Danny có một danh sách các từ có thể là password của tài khoản facebook của Manny. Tất cả các password đều có độ dài lẻ. Nhưng Danny biết rằng Manny rất thích sự đối xứng. Do đó password và chuỗi kí tự đảo ngược của password sẽ cùng có mặt trong danh sách.
Bạn cần in ra độ dài của password của Manny và kí tự đứng giữa password.
Lưu ý: Lời giải là duy nhất, chỉ có đúng một cặp từ trong danh sách là đảo ngược của nhau
Input:
Dữ liệu đọc từ input chuẩn (bàn phím). Dòng đầu mỗi file chứa số tự nhiên N là số từ trong danh sách, N dòng tiếp theo, mỗi dòng chứa một từ.
Output:
Output ghi ra output chuẩn (màn hình). Output gồm duy nhất một dòng chứa hai giá trị: độ dài của password đúng và kí tự nằm giữa password đó.
Ràng buộc: 1 < = N < = 100
| Sample Input | Sample Output |
|---|---|
4 abc def feg cba |
3 b |
Lưu ý: Để chạy test tại máy của mình, bạn có thể tạo input vào file (hoặc download từ HackerEarth - chạy thử sẽ thấy danh sách input ở cột bên phải trong bảng kết quả chạy test) rồi chạy file .class bằng lệnh sau:
java Password < input.txt > output.txtTrong đó Password.class là file đã được dịch từ mã nguồn, input.txt là file input đã soạn, kết quả sẽ được in ra file output.txt.
Gợi ý: hàm Scanner.nextInt() đọc một số nguyên từ input chuẩn, tại dòng đầu tiên, tiếp theo cần chạy hàm Scanner.nextLine() để bỏ qua phần còn lại của dòng đầu tiên. Hàm Scanner.nextLine() đọc và trả về toàn bộ xâu kí tự nằm trên dòng tiếp theo.
Có thể đọc input bằng đoạn chương trình sau:
Scanner input = new Scanner(System.in);
int N = input.nextInt();
input.nextLine();
String[] word = new String[N];
for (int i = 0; i < N; i++) {
word[i] = input.next();
}