给定长为 n 的随机序列 a，下标从 0 开始。给定随机数种子 seed，则 a 由如下随机算法 C++ 代码生成：(如果你是其他语言选手，请自行实现如下随机算法)

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 10;
long long seed, n, a[maxn];
long long nextRand()
{
    static long long x = seed;
    x ^= x << 11;
    x ^= x >> 45;
    x ^= x << 14;
    return (x % n + n) % n;
}
signed main()
{
    cin.tie(0)->ios::sync_with_stdio(false);
    cin >> n >> seed;
    for (int i = 0; i < n; ++i)
    {
        a[i] = nextRand();
    }
    return 0;
}

记 f(x)=\sum_{i=0}^{n-1}a_i\oplus (x\times i)\pmod n。其中 \oplus 是异或运算。请从 [0,n) 里选择两个不同的数 u,v，使得 f(u)=f(v)。

输入一行两个整数 n,seed(3\le n\le10^5,1\le seed\le10^9)。保证至少有一个解。

输出一行两个整数 u,v(0\le u,v < n,u\neq v)。

如果有多个解，输出任意一个即可。

对样例，a=(4,1,2,0,0)。计算得：f(0)=2,f(1)=1,f(2)=2,f(3)=1,f(4)=2，选择方案有 (0,2),(0,4),(2,4),(1,3) 四种。

题目不保证 f(x) 一定能以低于 O(n) 的复杂度计算，请不要尝试化简或加速 f(x) 的运算。