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

说明

回文数的定义为：如果把一个数的各个数位上的数字颠倒过来得到的新数与原数相等，则此数是回文数，例：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≤1000000）

输出格式

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

样例

67

2