Output Format

Output contains $n$ lines, one number per line. The $i$-th line is the value of $x_{C, i} \bmod (n + 1)$. You should ensure each printed number is between $0$ and $n$ inclusive.

4 1
1 2 3 4
4 3 3 1

2
1
0
2

Hint

There are $10$ test points in total. Constraints:

In all testdata, $a_i$ and $b_i$ do not exceed $10^9$.

Translated by ChatGPT 5