问题描述

给定一个整数 $N$。考虑对 $N$ 的数字进行排列，并将它们分成两个正整数。

例如，对于整数 $123$，有六种分离的方式，如下所示：

• 分离为 $12$ 和 $3$，
• 分离为 $21$ 和 $3$，
• 分离为 $13$ 和 $2$，
• 分离为 $31$ 和 $2$，
• 分离为 $23$ 和 $1$，
• 分离为 $32$ 和 $1$。

在这里，分离后的两个整数不能含有前导零。例如，不允许将整数 $101$ 分离为 $1$ 和 $01$。另外，由于分离后的整数必须是正整数，因此也不允许将 $101$ 分离为 $11$ 和 $0$。

通过最佳分离，所得到的两个整数的乘积最大是多少？

约束条件

• $N$ 是一个介于 $1$ 到 $10^9$（包括）之间的整数。
• $N$ 包含两个或更多位且不全为 $0$。

输入

输入以以下格式从标准输入中给出：

$N$

输出

打印分离后的两个整数乘积的最大值。

示例输入 1

123

示例输出 1

63

根据问题描述，有六种分离的方式：

• 分离为 $12$ 和 $3$，
• 分离为 $21$ 和 $3$，
• 分离为 $13$ 和 $2$，
• 分离为 $31$ 和 $2$，
• 分离为 $23$ 和 $1$，
• 分离为 $32$ 和 $1$。

按照这个顺序，这些数对的乘积分别为 $36$，$63$，$26$，$62$，$23$，$32$，其中 $63$ 是最大的。

示例输入 2

1010

示例输出 2

100

有两种分离方式：

• 分离为 $100$ 和 $1$，
• 分离为 $10$ 和 $10$。

无论哪种情况，乘积都是 $100$。

示例输入 3

998244353

示例输出 3

939337176