题目描述

有一个数 $N$（至少有两个非零位），现在做如下操作：

• 将 $N$ 里面的所有数字打乱，
• 然后选取一个右边不是 $0$ 的数字，将这个数字以及他左边的数字变成新的第一个数，其他数字变成新的第二个数。

求出这两个数的积的最大值。

例如当 $n=123$，有 $6$ 个排列方案，其中每个排列方案的一种可行的分离方案如下（并不是只有这几个分离方案）

$123$ 一共 $6$ 种操作方案：

（$A-B$ 表示分离成 $A$ 和 $B$）

1. $1-23$，积为 $23$
2. $1-32$，积为 $32$
3. $2-13$，积为 $26$
4. $2-31$，积为 $62$
5. $3-12$，积为 $36$
6. $3-21$，积为 $63$

其中积最大的是 $3-21$，积为 $63$。

因此输出 $63$。

输入格式

输入一个整数 $n$。

输出格式

输出将 $n$ 分成两个部分以后的最大乘积。

123

63

1010

100

998244353

939337176

提示

$1 \le N \le 10^{9}$。