题目描述

有一个整数 $N$ 。

将 $N$ 的数字重新排列，然后分成两个正整数。

请计算这两个正整数的最大可能乘积。

例如，对于整数 123，有以下六种分割方式：

• 12 和 3，

• 21和 3，

• 13 和 2 ，

• 31 和 2 ,

• 23 和 1，

• 32 和 1。

注意，分割后的两个整数不能含有前导零。

例如，不允许将整数 101 分割成 1 和 01。此外，由于结果必须是正整数，也不允许将 101 分割成 11 和 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 N$，$N$ 是整数。

• $N$ 至少包含两个非 $0$ 数字。