Số gánh một là số có từ ba chữ số trở lên mà giá trị của chữ số đầu bằng giá trị của chữ số cuối;

Số gánh hai là số có từ năm chữ số trở lên mà giá trị của hai chữ số đầu bằng giá trị của hai chữ số cuối;

Số gánh ba là số có từ bảy chữ số trở lên mà giá trị của ba chữ số đầu bằng giá trị của ba chữ số cuối;…

Ví dụ: 121 là số gánh một, 47598547 là số gánh hai, 6375876566637 là số gánh ba.

Yêu cầu: Viết chương trình kiểm tra một số là số gánh mấy? Nếu không phải là số gánh thì in ra -1.

Dữ liệu vào: Gồm 1 dòng duy nhất chứa một số nguyên (số chữ số <100).

Dữ liệu ra: ghi một số là giá trị gánh lớn nhất của số đó, hoặc -1 nếu không phải là số gánh.

Sample Input

121

Sample Output

1

Sample Input

111267111

Sample Output

3