void generate(int n, long long **p1, long long **p2, int tp)
{
    long long *tmp1 = *p1;
    long long *tmp2 = *p2;

    if (tp == 1)
        for (int i = 1; i < n + 1; ++i, ++tmp1, ++tmp2)
            *tmp1 = *tmp2 = i;

    if (tp == 2)
        for (int i = 0; i < n; ++i, ++tmp1, ++tmp2)
            *tmp1 = *tmp2 = n - i;

    if ((tp == 3) || (tp == 4))
        for (int i = 0; i < n; ++i, ++tmp1, ++tmp2)
            *tmp1 = *tmp2 = rand() * rand() * rand() * rand() * rand();
}