题目描述

回文数的定义为：如果把一个数的各个数位上的数字颠倒过来得到的新数与原数相等，则此数是回文数，例：7, 22, 131, 2112, 31013,...都是回文数。

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

例如：$n=176$

第一次处理后：$176+671=847$

第二次处理后：$847+748=1595$

第三次处理后：$1595+5951=7546$

第四次处理后：$7546+6457=14003$

第五次处理后：$14003+30041=44044$

如上，$n=176$ 经过 5 次处理后得到了回文数 44044。

输入格式

一个正整数 $n$。

输出格式

一个整数，表示经过多少次处理后得到了回文数。

样例

176

5

数据范围

$n$ 为正整数。

来源

简单循环