1906 - C拆分乘积
Description

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

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

- 123

- 213

- 132

- 312

- 231

- 321

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

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


Input

一个数字

Output

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


Examples

Input

123

Output

63

Input

1010

Output

100

Input

998244353

Output

939337176
Hint

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

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


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 2
通过次数 2