题目描述

回文数的定义为：如果把一个数的各个数位上的数字颠倒过来得到的新数与原数相等，则此数是回文数，例：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是回文数，则输出０（即不需任何处理）。

【数据范围】

对于100%的数据， $1 \leq n \leq 1000000$ 。

【提示】

建议使用Python语言，在Python中反转字符串的方法是 $str[::-1]$ 。