题目描述

给定一个十进制正整数 $n$（$n\ge 10$）。在它的某两个相邻数位之间切一刀，把它分成左右两个非空部分，右半部分按整数解释（允许有前导零）。例如 $2468$ 可以切成 $2$ 和 $468$，也可以切成 $246$ 和 $8$；$105$ 可以切成 $10$ 和 $5$。

对每一种切法，求出左右两数之积，输出这些乘积中的最大值。

输入格式

输入一个整数 $n$。

输出格式

输出一个整数，表示乘积的最大值。

样例

2468

1968

105

50

987654

788886

样例解释

$2468$ 的三种切法分别得到 $2\times468=936$、$24\times68=1632$、$246\times8=1968$，最大是 $1968$。

$105$ 的切法有 $1\times5=5$、$10\times5=50$，最大是 $50$。

$987654$ 的所有切法中，乘积最大的是切成 $9$ 和 $87654$，乘积为 $788886$。

数据范围与约定

对于 $100\%$ 的数据，$10\le n\le 10^{18}$。