Given a very large number N, you need to count the total ways such that if we divide the number into two parts a and b then number a can be obtained by integral division of number b by some power p of 10 and \(p \ge 0\).
For example: Let 220 be a number then, if you divide the number into two parts 2 and 20 then, if 20 is divided by \(10^1\) gives the number 2.
Important Notes:
1. You cannot perform any irregular division of the number i.e the original number should be formed after concatenation of the two parts a and b. Example of irregular division is 289 divided as 29 and 8
2. Both the numbers a and b should not contain any leading zeros
3. Integral division of any two numbers \(a,b\) is \(F(a/b)\) where F is the floor function
Input Format
A line that contains a very large number N(string of digits \(0-9\)).
Output Format
Total number of ways to divide the string such that it follows the above constraints.
Input Constraints
\(1 \le |N| \le 10^5\) where |N| is length of the number N