时间限制：1秒　　内存限制：256M

---

题目描述

给定一个正整数 \(x\)，请找到一个最小的数字 \(y\)，使得数字 \(0\) 到 \(9\) 在 \(y\) 中的出现次数与在 \(x\) 中的出现次数分别对应相等，且 \(x \lt y\)。

输入格式

输入只有一行一个整数，表示 \(x\)。

输出格式

输出一行一个整数表示答案。若这样的 \(y\) 不存在请输出 \(0\)。

输入输出样例 #1

输入 #1

156

输出 #1

165

输入输出样例 #2

输入 #2

330

输出 #2

0

输入输出样例 #3

输入 #3

27711

输出 #3

71127

说明/提示

数据规模与约定

对于全部的测试点，保证 \(1 \leq x \lt 10^6\)。