给定 $n$ 和素数 $p$，求所有满足下面条件的复数 $x + yi$ 的乘积：

• $0\leq x, y \leq n$，且 $x, y$ 都是整数。
• $x, y$ 中至少有一个数不被 $p$ 整除。

输出最后的结果的实部和虚部对 $p$ 取模的结果。如果是负数，将取模的结果加上 $p$ 输出。

输入格式

两个整数 $p, n$，保证 $p$ 是素数。

输出格式

两个数，表示实部和虚部。

样例输入1

3 1

样例输出1

2 1

样例输入2

5 5

样例输出2

0 0

样例输入3

991 12345678

样例输出3

394 394

样例输入4

499979 1000000000000000000

样例输出4

486292 0

数据范围

$10\%$， $n\leq 1000$。

另外 $10\%$, $n$ 是 $p$ 的倍数。

另外 $20\%$, $p \leq 1000$。

另外 $30\%$, $p\leq 5\times 10^5$。

$100\%$, $1\leq n \leq 10^{18}, 3\le p\leq 5\times 10^6$。