The level of palindrome#29

The level of palindrome

1 second

122.174 megabytes

Easy

Given a positive integer $m$ . If $m$ is not a palindrome, write its digits in reverse order and add this number to $m$ . Repeat this procedure until a palindrome is obtained. The number of such operations is called the palindrome level of $m$ .

Find the palindrome level of $m$ .

Input

The input contains a single integer $m$ ( $0 < m < 10000$ 0 < m < 10000).

Output

Print the palindrome level of $m$ .

Examples

Example 1

Loading

0 < m < 10000