题目背景

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

例如：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(1≤n≤10^6)。

使n成为回文数的最少处理次数。

若开始给出的n是回文数，则输出0（即不需任何处理）。

时间1000ms，内存256MiB