//#ifdef DEBUG
//#define _GLIBCXX_DEBUG
//#endif
//#pragma GCC optimize("O3")
#include<bits/stdc++.h>
using namespace std;

#define pb push_back

typedef long long ll;
typedef long double ld;
int n;
const int maxN = 2e5 + 10;
ll a[maxN];
ll b[maxN];
ll extGcd(ll a, ll b, ll& x, ll& y) {
    if (a == 0) {
        x = 0, y = 1;
        return b;
    }
    ll x1, y1;
    ll g = extGcd(b % a, a, x1, y1);
    x = y1 - (b / a) * x1;
    y = x1;
    return g;
}
ll c[maxN];
bool check(ll m, ll k) {
    for (int i = 0; i < n; i++) c[i] = (a[i] + k) % m;
    sort(c, c + n);
    for (int i = 0; i < n; i++) {
        if (c[i] != b[i]) return false;
    }
    return true;
}
mt19937_64 rnd(228);
const ll M = 1e18;
void solve() {
    __int128 S = 0;
//    n = 1e5;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
//        a[i] = rnd() % M;
        S += a[i];
    }
    ll Sb = 0;
//    ll m = rnd() % 100000 + 1;
//    ll k = rnd() % m;
    for (int i = 0; i < n; i++) {
        cin >> b[i];
//        b[i] = (a[i] + k) % m;
        Sb += b[i];
    }
    sort(b, b + n);
    ll mx = *max_element(b, b + n) + 1;
//    cout << m << endl;
//    cout << mx << " ? " << 3939329323 - mx << endl;
    for (ll m = mx; ; m++) {
//        cout << m << " CHECK " << endl;
//        if (m == 3939329323) {
//            cout << " YSE " << endl;
//        }
        __int128 F = Sb - S;
        F %= m;
        ll X = F;
        if (X < 0) X += m;
        ll D = __gcd((ll)n, m);
        if (X % D != 0) continue;
        ll md = m / D;
        ll xd = X / D;
        ll nd = n / D;
        assert(xd < md);
        ll x, y;
        extGcd(nd, md, x, y);
        x %= md;
        if (x < 0) x += md;
        assert((nd * x - 1) % md == 0);
        ll pk = (__int128(xd) * x) % md;
        for (ll K = pk; K < m; K += md) {
            bool ok = true;
            for (int i = 0; i < n; i++) {
                int ps = lower_bound(b, b + n, (a[i] + K) % m) - b;
                if (ps != n && b[ps] == (a[i] + K) % m) {

                }
                else {
                    ok = false;
                    break;
                }
            }
            if (ok && check(m, K)) {
                cout << m << " " << K << '\n';
                return;
            }
        }
    }
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
#ifdef DEBUG
    freopen("input.txt", "r", stdin);
#endif
    while (cin >> n) {
        solve();
    }
    return 0;
}