白雪皑皑

• 时间限制：3 秒
• 内存限制：512 MiB

题目描述

有 $n$ 片雪花排成一列。现在进行 $m$ 次染色操作。

第 $i$ 次操作会把第

片雪花与第

片雪花之间的所有雪花染成颜色 $i$，两个端点也会被染色。其中 $p,q$ 是给定的正整数。

求全部操作完成后，每片雪花的颜色。若一片雪花从未被染色，则它的颜色为 $0$。

输入格式

输入共四行，每行一个整数，依次为 $n,m,p,q$。

输出格式

输出共 $n$ 行。第 $i$ 行输出第 $i$ 片雪花最终的颜色。

样例输入 1

4
3
2
4

样例输出 1

2
2
3
0

数据范围

• $1\le n\le10^6$；
• $1\le m\le10^7$；
• $p,q$ 均为正整数；
• $1\le m\times p+q\le2\times10^9$；
• $1\le m\times q+p\le2\times10^9$。