Description

给出一个年份,找到一个比给定年份高的年份,满足各个位上的数字互不相同。

例:给出 1987 应输出 2013,因为在 2013 之前没有比 1987 大且各个位上的数字互不相同的

年份。

Format

Input

一行包含整数 Y(1000 ≤ Y ≤ 9000)的年份。

Output

打印一个整数-最小年数严格大于 y 且所有的数字是不同的。(输入保证了答案的存在。)

Samples

1987

2013

Hint