1527: [数组][高级]回文数猜想

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:30 Solved:1

Description

 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就称之为回文数。
  例如:给定一个正整数56,将56加65(即把56从右向左读),得到121是一个回文数。
   
  又如:对于 正整数87:
  STEP1:87 + 78 = 165          STEP2:165 + 561 = 726
  STEP3:726 + 627 = 1353       STEP4:1353 + 3531 = 4884
  回文数猜想是指对任何一个任意的正整数n,经过以上处理后最后一定会变成一个回文数。

Input

输入一个正整数n。

Output

输出最后得到的那个回文数。

Sample Input Copy

87

Sample Output Copy

4884

Source/Category