一个十进制整数 x，共有 N（1 ≤ N ≤ 1000）位数字。将这些数字重新安排以后，可以得到一些新的数。其中符合以下条件的数被称为 “P类数”：

• 必须 大于 x
• 首位数字必须 大于 0
• 必须是 回文数

请判断是否存在这样的 P 类数，如果有，请求出 最小的 P 类数。

输入

第 1 行有一个整数 N。 第 2 行是一个 N 位十进制整数 x，可以保证 x 的第 1 位一定不是 0。

输出

如果 P 类数存在，输出最小的 P 类数；否则输出 0。

样例输入

5
12200

样例输出

20102