Description

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

Input Format

输入只有一行一个整数，表示 $x$。

Output Format

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

156

165

330

0

27711

71127

Hint

数据规模与约定

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

说明

题目译自 COCI2007-2008 CONTEST #4 T2 VECI。