1906 - C拆分乘积
描述

给你一个整数 N。考虑将N中的数字进行排列,并将它们分成两个**正整数**。

例如,对于整数 123,有以下六种分隔方法:

- 123

- 213

- 132

- 312

- 231

- 321

这里,分隔后的两个整数不得包含前导零。例如,不允许将整数 101 分离成 101。此外,由于分隔后的整数必须是正数,因此也不允许将101分隔成110

通过最优分离得到的两个整数的最大乘积是多少?


输入

一个数字

输出

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


样例

输入

123

输出

63

输入

1010

输出

100

输入

998244353

输出

939337176
提示

- N 是介于 110^9 之间的整数(含)。

- N包含两个或两个以上不属于0的数字。


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过次数 2