P6387 [COCI 2007/2008 #4] VECI

题目描述

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

输入格式

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

输出格式

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

说明/提示

#### 数据规模与约定 对于全部的测试点,保证 $1 \leq x \lt 10^6$。 #### 说明 **题目译自 [COCI2007-2008](https://hsin.hr/coci/archive/2007_2008/) [CONTEST #4](https://hsin.hr/coci/archive/2007_2008/contest4_tasks.pdf) *T2 VECI***。