#19 Degree of symmetry

prb19   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.

Specifications

   Input

   The natural number N (N < 2·109).

   Output

   One number – the degree of symmetry of N.

Time Limit: 1 seconds
Balls for the passed test: 10
Complexity: 11%

Example

Example input

123322
55555

Example output

2
3


Problem URL: http://www.e-olimp.com.ua/en/problems/19