khaledismaeel

#include <bits/stdc++.h>

using namespace std;

template<typename T>
void karatsuba(span<T> A, span<T> B, span<T> R, span<T> buf) {
    if (A.size() > B.size())
        swap(A, B);
    const auto N = A.size(), M = B.size();
    if (N <= 1 || N * M < 1024) {