Cho xâu \(S\) có độ dài tối đa \(250\) kí tự gồm chữ cái in hoa, in thường và chữ số.

Yêu cầu: Đếm xem trong xâu \(S\) có bao nhiêu kí tự khác nhau và tìm độ dài đoạn kí tự liên tiếp dài nhất trong xâu \(S\) tạo thành xâu \(X\) đối xứng. Xâu kí tự \(X\) được gọi là đối xứng nếu đọc từ trái sang phải hoặc ngược lại ta đều thu được xâu như nhau.

Input

• Một dòng duy nhất chứa xâu \(S\).

Output

Ghi ra:

• Dòng thứ nhất ghi số lượng kí tự khác nhau trong \(S\);
• Dòng thứ hai ghi độ dài xâu \(X\) tìm được.

Example

AbcabA12321ABCcba

9
7