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à xâu đố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

Vào từ file văn bản CAU3.INP một dòng duy nhất chứa xâu ~S~.

Output

Ghi ra file văn bản CAU3.OUT:

• 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 input 1

AbcabA12321ABCcba

Example output 1

9
7

Note 1

• Các kí tự khác nhau gồm: A, B, C, a, b, c, 1, 2, 3.
• Xâu ~X~ tìm được là: A12321A.