2424: 非主流

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:1

题目描述

在机房有个非常奇怪的现象,越牛的人对非主流越感兴趣,作为这届高二实力最强的FSX大牛自然也十分热爱非主流。

除此之外,FSX大牛还是一个热爱数字的人,有一天,他遇到了这么一个问题……

一个十进制整数x,共有N1<= N <= 1,000)位数字。将这些数字重新安排以后,可以得到一些新的数。其中符合以下条件的数被称为“FZL数”:

·必须大于x

·首位数字必须大于0

·必须是回文数

作为非主流的爱好者,FSX自然对这个问题很感兴趣,如果答对了一个关于FZL数的问题还能获得非主流MM的照片一张!

FSX自然摩拳擦掌,但是他要忙着去打DOTA,于是把这个问题交给了你

对于一个自然数x,请判断是否存在这样的FZL数,如果有,请求出最小的FZL数。

输入

1行有一个整数N

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

输出

FZL数存在,输出符合条件的最小的FZL数;否则输出0

样例输入 复制

5
12200

样例输出 复制

20102