题目描述

给定一个正整数 $n$（不含前导零），你需要把它从某两个相邻数位之间切开，分成左右两个非负整数（不含前导零）。将这两个非负整数相乘，求所有切法中乘积的最大值。

例如 $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$。

数据范围与约定

下发样例

下发样例下载