题目描述

给定一个正整数 $n$（不含前导零），在它的十进制表示中某两个相邻数位之间切一刀，将它分成左右两个非空数串。把这两个数串分别按十进制读作整数（右侧数串允许前导零，例如 $1|05$ 读作 $1$ 和 $5$），再将两数相乘，求所有切法中乘积的最大值。

例如 $n=1456$，可以切成 $1\times456=456$，$14\times56=784$，$145\times6=870$。最大值为 $870$。

输入格式

一行一个正整数 $n$。保证 $n\ge 10$。

输出格式

一行一个整数，表示最大乘积。

1456

870

90

0

样例解释

样例 $1$：切法有 $1\times456=456$，$14\times56=784$，$145\times6=870$，最大 $870$。

样例 $2$：只有一种切法 $9\times0=0$。

数据范围与约定

下发样例

下发样例下载