无额外样例。

题目描述

给你一个整数 n，可能有一些数位上是 0。

你可以删除 n 中的若干个 0（也可以不删），并将剩余的数位重新任意排列得到一个新的数（新数不能有前导零）。

问：你最多能得到多少个比 n 小的数？

输入格式

一个整数 $n$。

输出格式

一个整数，表示答案。

样例1输入

1010

样例1输出

4

样例1解释

不删除可以得到：$1001$

删除 $1$ 个 $0$ 可以得到：$101, 110$。

删除 $2$ 个 $0$ 可以得到：$11$

共可以得到 4 个新数。

样例2输入

102200333000444400005555500000

样例2输出

2989041088865264

数据范围

100% 的数据：$n$ 的位数 ≤ $50$ 且 n 没有前导零。数据保证答案 < $2^{63}$。