Description

给定一个正整数n，重复以下操作直到n变为回文数：

1、若n不是回文数，计算其逆序数。

2、将n替换为n和逆序数的差的绝对值。

3、重复上述过程，直到n成为回文数。

Input Format

一行一个整数n。

Output Format

输出最后得到的回文数字。

979

979

998

99

Source

信奥星OJ http://127.0.0.1