题目描述

小高有一个整数$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

1010

100

998244353

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数字。

来源

• AtCoder ABC221C