该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

回文数的定义为：如果把一个数的各个数位上的数字颠倒过来得到的新数与原数相等，则此数是回文数

例：7,22,131,2112,31013,…都是回文数。 对任意给出的一个整数$n$,经过一系列的处理，最后都能成为回文数。处理的方法是，该数加上它的颠倒数

例如：$n$=176

第一次处理后　　　　176+671＝847

第二次处理后　　　　847+748＝1595

第三次处理后　　　　1595+5951＝7546

第四次处理后　　　　7546+6457＝14003

第五次处理后　　　　14003+30041＝44044

此时成为回文数，共进行5次处理。

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

输入格式

一个整数$n$ 。

输出格式

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

样例

67

2

注意：测试数据不要使用196，因为196是个十分神秘的数字，至今，有数学家用计算器计算到了3亿多位，仍未找到它的回文数，但是不代表找不到，只是没有计算到而已。

数据范围

$１≤n≤1000000$