题目描述

给定一个整数 $N$ 。你可以将其各位数字拆分后重新排列（顺序可任意调整），并将其分成两个正整数。

例如对于数字 $123$ ，有以下 $6$ 种合法的分割方式：

• $12$ 和 $3$
• $21$ 和 $3$
• $13$ 和 $2$
• $31$ 和 $2$
• $23$ 和 $1$
• $32$ 和 $1$

注意：

1. 分割后的两个数字不能包含前导零（如不能将 $101$ 分成 $1$ 和 $01$）
2. 两个数字都必须是正整数（如不能将 $101$ 分成 $11$ 和 $0$ ）

请找出所有可能的分割方式中，两个数字乘积的最大值。

输入格式

输入为一个整数：

$N$

输出格式

输出可能的最大乘积值。

输入输出样例

样例1输入：

123

样例1输出：

63

说明：6种分割方式中，32×1=32，23×1=23，31×2=62，13×2=26，21×3=63，12×3=36，最大值为63。

样例2输入：

1010

样例2输出：

100

说明：两种分割方式（100×1和10×10）的乘积均为100。

样例3输入：

998244353

样例3输出：

939337176

数据范围

• $1 \leq N \leq 10^9$
• $N$ 至少包含两个非零数字