#798. 两数相乘

两数相乘

题目描述

马小虎同学平素行事路显粗犷,总是带着一股子大大咧咧的劲头,毛手毛脚的举止时常让周围的小朋友们惊讶不已。在一次数学练习中,他遭遇了一个特别的小插曲:在解答一道涉及两数相乘的题目时,他那不拘小节的习惯又“添彩"了。正专心致志演算之际,一不留神,手中的墨水笔触滑出,不慎玷污了题面的一部分,其中一个乘数的 ii 位数字变得模糊不清。当时,马小虎误将这一位置的数字 mm 当成了 nn 进行了运算,得出一个错误的结果 tt

等到墨渍干透,马小虎意识到问题所在,赶紧擦拭干净,仔细辨认后确定 ii 位上原本应该是数字 mm 而非 nn。他重新进行了运算,最终得出了正确的答案 ss

他想考考你:这道题目中的两个乘数分别是多少?

输入描述

五个整数,iimmnnttss0m0 \le m, n9n \le 9mnm \ne n),分别表示数位(用计数单位表示)原数字、错误数字、错误结果和正确结果。

输出描述

一行,按从小到大的顺序输出两个整数 aabb

10 1 6 4620 3220
28 115
1 1 6 10600 10100
100 101

数据范围与提示

样例 11 解释:

115115 的十位数字 11 当成了 66,计算出的错误结果是 28165=462028 \ast 165 = 4620 。正确结果是 28115=322028 \ast 115 = 3220

【数据范围】

  • 30%30\% 的数据满足:0a,b10000 \leq a, b \leq 1000
  • 60%60\% 的数据满足:0a,b10000000 \leq a, b \leq 1000000
  • 100%100\% 的数据满足:0s,t<2630 \leq s, t < 2^{63}0a,b<2310 \leq a, b < 2^{31}