Cho xâu \(S\). Tìm palindrome xuất hiện nhiều lần nhất trong \(S\) (nếu nhiều palindrome cùng tần số thì in ra palindrome đầu tiên theo thứ tự xuất hiện).

Định dạng đầu vào

• Một dòng chứa xâu \(S\) (\(1 \le |S| \le 2000\)).

Định dạng đầu ra

• Một số nguyên là tần số xuất hiện nhiều nhất của một palindrome nào đó.
• Dòng thứ hai: palindrome đó. Nếu không có palindrome nào lặp lại, in ra dòng trống.

Ví dụ

Input:

abacbcb

Output:

2
bcb

Giải thích: Palindrome bcb xuất hiện 2 lần.

Ràng buộc

• 100% số điểm: \(|S| \le 2000\).