4104: 一个数拆分成两个正整数的最大可能乘积
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
# Select Mul
## 题目描述
小高有一个整数N。他想要将N的数字重新排列，然后分成两个正整数。请计算这两个正整数的最大可能乘积。
给定一个整数 N。考虑将 N 的各个数字重新排列，并将其分成两个正整数。
例如，对于整数 123，有以下六种分割方式：
$12,3$;$21,3$;$13,2$,$31,2$,$23,1$,$32,1$
注意，分割后的两个整数不能含有前导零。例如，不允许将整数 101 分割成 1 和 01。此外，由于结果必须是正整数，也不允许将 101 分割成 111 和 0。
输入
## 输入格式
输入N
输出
## 输出格式
输出分离后两个整数的最大可能乘积。
样例输入 复制
123样例输出 复制
63提示
## 输入输出样例
### 输入样例1
```
123
```
### 输出样例1
```
63
```
### 输入样例2
```
1010
```
### 输出样例2
```
100
```
### 输入样例3
```
998244353
```
### 输出样例3
```
939337176
```
## 数据范围与提示
【样例说明1】
如题目描述所示，有六种分离方式：
- 12和3，
- 21和3，
- 13和2，
- 31和2，
- 23和1，
- 32和1。
这些对的乘积依次为36、63、26、62、23、32，其中63是最大值。
【样例说明2】
有两种分离方式：
- 100和1，
- 10和10。
两种情况下，乘积都是100。
【数据范围】
$1 \le N \le 10^9$，N是整数。N至少包含两个非0数字。
## 题目来源
ABC221C