3764: 学习乘法(第二轮02)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

牛牛上小学二年级了,现在他开始学习乘法。经过老师的悉心教导, 牛牛已经能够算出  a, b两个数字的乘积了。结果老师发现, 牛牛是偷偷拿到了老师的练习题答案,背下答案之后才 说对了乘积!

老师非常愤怒, 决定给牛牛出更多的乘法题目, 现在老师打算对 a, b这两个数字的数位进 行交换,这样就可以构造出新的数字来考牛牛乘法了。

例如原来的两个数字 a, b  1234  和 5678,那么他可以交换两个数字的千位,使得两个 数字变成 5234    1678,然后再计算它们的乘积。

老师只会交换相同位置的数位,例如交换两个数字的千位,或者交换两个数字的百位,但是    不能交换一个数字的千位和另一个数字的百位(例如交换出  6234     5178  是不被允许的)。 老师可以进行无限次交换操作最终得到新的数字 a1, b1,请问新的两个数字的乘积最大是  多少。

输入

输入仅包含两个正整数a, b2T,保证两个数字的位数相同。

输出

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

样例输入 复制

172 383

样例输出 复制

68076

提示

【样例 1 输入】

172 383

【样例 1 输出】

68076

【说明】

交换百位,得到 372    183;或者交换十位和个位,得到  183     372,乘积是  68076

【样例 2 输入】

219 198

【样例 2 输出】

43382

【说明】

交换个位,或者交换百位和十位。


【备注】

 

测试点编号

a, b 

特殊性质

1  2

9

 

3  4

99

 

5  6

999

 

7

999999

数位中不包含 0

8  10

999999

 

 


来源/分类