Nguồn: Học sinh Giỏi THCS Hà Nội năm 2013 - 2014

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 phải hoặc ngược lại ta đều thu được xâu như nhau.

Input

Dữ liệu vào từ tệp văn bản CAU3.INP:

• Chứa một dòng duy nhất là xâu \(S\).

Output

Kết quả ra tệp 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

Examples

AbcabA12321ABCcba

9
7

Note

• 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\)