Cho một số nguyên \(n\). Mỗi hành động bạn có thể xóa \(1\) chữ số bất kỳ trong nó. Hãy tính số bước tối thiểu để biến số nguyên \(n\) thành số chia hết cho \(25\).

Input

• Số nguyên \(n\)

Output

• Số bước tối thiểu

Điều kiện

• \(1 \le length(n) \le 10^3\)

Sample Input 1

2908305

Sample Output 1

3

Giải thích

Xóa 8, 3, 5 sẽ được số 2900