数字重组
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

ljl有一个整数 x，他可以任意重组整数中每个数字的位置。对于重组后的数字，我们按照如下规则计算权值：

将这个数字每三位分成一组（从低位往高位，不足三位在高位补充 0），每组的权值为这组数字所表示的大小，最终权值为所有组的权值之积。

请帮ljl计算，通过重组能得到的最大最终权值。

输入描述:

输入包含一行，为一个整数 x(0 \leq x \leq 10^9)。

输出描述:

输出一行，包含一个整数，表示能得到的最大权值。
示例1

输入

复制 
9099

输出

复制 
8910

说明

x=9990,
ans=(009) \times (990) = 8910
示例2

输入

复制 
12345

输出

复制 
22412

说明

x=52431,
ans=(052) \times (431) = 22412