Ngân hàng GreenBank dùng loại mật khẩu sử dụng một lần cho mọi truy nhập tới các dịch vụ của
ngân hàng.
Khi có yêu cầu truy nhập ngân hàng sẽ được cung cấp một từ khóa. Người truy nhập chỉ phải nhập
vào mật khẩu là một xâu ký tự palindrome độ dài ngắn nhất có chứa từ khóa như một xâu con các
ký tự liên tiếp nhau.
Với từ khóa đã cho hãy xác định mật khẩu cần nhập vào. Nếu tồn tại nhiều xâu khác nhau cùng
đáp ứng yêu cầu là mật khẩu thì đưa ra xâu bất kỳ trong số đó.
Dữ liệu: Vào từ file văn bản PAROLE.INP gồm một dòng chứa từ khóa có độ dài không vượt quá
3e5 và chỉ bao gồm các ký tự la tinh thường.
Kết quả: Đưa ra file văn bản PAROLE.OUT mật khẩu tìm được.
Inp:
ab
out:
aba