该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给一个数字，你需要从某个位置把它切开变成两个数字，例如数字 1456，可以从 4 和 5 中间切开变成 14 和 56，也可以从 5 和 6 中间切开变成 145 和 6。

切成两个数字之后，将这两个数字相乘得到乘积，求乘积的最大值。

输入格式

输入一个整数 $n$ 表示给定的数字。

输出格式

输出一行一个整数表示答案。

样例输入/输出

1456

870

90

0

说明

第一个样例，切割成 145 * 6 可以获得最大值。

第二个样例，只有一种切割方法，就是 9 和 0，乘积是 0。

测试点说明

本题共有 10 个测试点，保证 $n \geq 10$

对于测试点 1-2，保证 $n \leq 100$

对于测试点 3-4，保证 $n \leq 1000$

对于测试点 5-6，保证 $n \leq 10000$

对于测试点 7-8，保证 $n \leq 10^9$

对于测试点 9-10，保证 $n \leq 10^{18}$