George và Số

George có một mảng gồm các số nguyên dương $b_1,b_2,\dots ,b_{|b|}$ (ký hiệu $|b|$ là độ dài hiện tại của mảng). George liên tục biến đổi mảng bằng các phép thay đổi. Một phép thay đổi gồm các bước sau:

• Chọn hai chỉ số phân biệt $i$ và $j$ ($1\le i,j\le |b|$; $i\ne j$) sao cho $b_i\ge b_j$.
• Tạo số $v=\text{concat}(b_i,b_j)$, trong đó $\text{concat}(x,y)$ là số thu được bằng cách viết các chữ số của $y$ ngay sau các chữ số của $x$. Ví dụ $\text{concat}(500,10)=50010$, $\text{concat}(2,2)=22$.
• Thêm số $v$ vào cuối mảng (độ dài mảng tăng thêm $1$).
• Xóa hai phần tử tại chỉ số $i$ và $j$ khỏi mảng (độ dài mảng giảm đi $2$), rồi đánh số lại các phần tử.

Sau nhiều phép thay đổi, mảng của George chỉ còn lại đúng một số $p$. Cho $p$, hãy tìm số phần tử tối đa mà mảng $b$ ban đầu có thể có.

Lưu ý rằng mảng ban đầu chỉ chứa các số nguyên dương (không có số $0$, và không có số nào chứa chữ số $0$ ở đầu).

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $p$ ($1\le p<{10}^{100000}$). Đảm bảo $p$ không có chữ số $0$ ở đầu.

Dữ liệu ra

In ra một số nguyên — số phần tử tối đa mà mảng $b$ ban đầu có thể có.

Ràng buộc

• $1\le p<{10}^{100000}$ (số $p$ có thể có tới $100000$ chữ số).

Ví dụ