408007 - 白雪

现在有 n 片雪花排成一列。要对雪花进行 m 次染色操作，第 i 次染色操作中，把第 ((i × p + q) mod n) + 1 片雪花和第 ((i × q + p) mod n) + 1 片雪花之间的雪花（包括端点）染成颜色 i。其中 p, q 是给定的两个正整数。他想知道最后 n 片雪花被染成了什么颜色。没有被染色输出 0。

输入共四行，每行一个整数，分别为 n, m, p, q（1 ≤ n ≤ 10^6，1 ≤ m ≤ 10^7，1 ≤ m × p + q, m × q + p ≤ 2 × 10^9），意义如题中所述。

输出共 n 行，每行一个整数，第 i 行表示第 i 片雪花的颜色。