b_085 Tìm độ dài chuỗi con liên tiếp đối xứng dài nhất

Cho một chuỗi ký tự chỉ gồm các chữ cái thường trong bảng chữ cái tiếng Anh (a-z). Bạn cần tìm một chuỗi con liên tiếp dài nhất của chuỗi ban đầu sao cho nó là một chuỗi đối xứng (palindrome). In ra độ dài của chuỗi con đó và chính chuỗi con đó (nếu có nhiều chuỗi con cùng độ dài, in ra chuỗi con xuất hiện sớm nhất trong chuỗi ban đầu).

Input: Một dòng duy nhất chứa chuỗi S

Output: In ra hai dòng:

Dòng 1: một số nguyên là độ dài của chuỗi con đối xứng dài nhất.

Dòng 2: chuỗi con đối xứng liên tiếp dài nhất tìm được.

Giới hạn: Độ dài 1 ≤ |S| ≤ 1000.

Giới hạn thời gian: 1.0s

Test 1:

Input: babad

Output: 3

Test 2:

Input: cbbd

Output: 2