For a natural number let's define the degree of symmetry as an amount of pairs of its decimal digits, whose digits are equal and stand symmetrically with respect to the center of the number's decimal notation. If some digit stands in the center of the decimal notation, then it must be accepted too, as in pair with itself. Find the degree of symmetry of a given number N.
Input
The natural number N (N < 2·109).
Output
One number – the degree of symmetry of N.
Example input12332255555 |
Example output23 |