Karatsuba 算法：高效解决大数相乘

大数相乘是指两个超出计算机整数范围的大数相乘的运算。

分治法解决大数相乘的一种常见算法是 Karatsuba 算法。该算法基于分治的思想，通过将大数分割为较小的数，并利用乘法的性质来减少乘法运算的次数，从而提高算法的效率。

输入

输入两个数字字符串

输出

输出这两个字符串对应的整型数相乘的结果

内容：样例输入

'123456789' '987654321'

样例输出

'1219326311370217952899876687719435009'

提示

本题涉及大数相乘，需要使用字符串读入并自行实现乘法运算。