Large Kartusba multiplication is failing. What is possibly going wrong?

Question

I have implemented Karatsuba multiplication in Python.

The code and pseudocode are as follow:

def karatsuba(x, y):
    """
    Input: two n-