#P6. 学习乘法

学习乘法

Description

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

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

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

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

Input Format

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

Output Format

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

172 383
68076
219 198
43382

Hint

样例一说明 交换百位,得到 372 和 183 ;或者交换十位和个位,得到 183 和 372,乘积是 68076

样例二说明 交换个位,或者交换百位和十位。

测试点编号 a, b ≤ 特殊性质
1 − 2 9
3 − 4 99
5 − 6 999
7 999999 数位中不包含 0
8 − 10