Xóa chữ số thành số chính phương

Cho số nguyên dương \(N\). Ta xóa đi một số chữ số của \(N\) (giữ nguyên thứ tự các chữ số còn lại) để được một số chính phương. Số thu được phải có ít nhất một chữ số và không được có chữ số \(0\) đứng đầu. Hãy tìm số chữ số ít nhất cần xóa.

Input

Một dòng chứa số nguyên \(N\).

Output

In số chữ số ít nhất cần xóa, hoặc \(-1\) nếu không có cách nào.

Constraints

• \(0 < N < 2\,000\,000\,000\)

Sample Input

1957

Sample Output

3

Explanation

Từ \(1957\) chỉ giữ lại được \(1\) hoặc \(9\) (chính phương), cần xóa \(3\) chữ số.