说明

回文数的定义为：如果把一个数的各个数位上的数字颠倒过来得到的新数与原数相等，则此数是回文数，例：$7,22,131,2112,31013,...$都是回文数。 对任意给出的一个整数$n$,经过一系列的处理，最后都能成为回文数。处理的方法是，该数加上它的颠倒数， 例如：$n=176$:

第一次处理后　　　　176+671＝847
第二次处理后　　　　847+748＝1595
第三次处理后　　　　1595+5951＝7546
第四次处理后　　　　7546+6457＝14003
第五次处理后　　　　14003+30041＝44044

此时成为回文数，共进行$５$次处理。 问题：给出$n$后，求出使该数按照以上规则进行一系列处理后成为回文数的最少操作次数。

输入格式

一个整数$n$

输出格式

使$n$成为回文数的最少处理次数。 若开始给出的n是回文数，则输出$０$（即不需任何处理）。

样例

67

2

176

5

数据规模与约定

对于$100\%$的数据：$1\le n\le 10^6$.