众所周知下棋是一个运气游戏，不过好像也是有规律可循的。
Graceful smiling cookies给它的n个棋子标序号，他决定以这些序号决定谁是天选。
最开始每个棋子标号都是0.
它要进行m次标序号。
第i次标序号，它会将第（i X a+b）%n +1个棋子和第(i X b + a)%n +1个棋子之间的棋子都标上序号i。我会告诉你a和b的值，你可以告诉我最后每个棋子的颜色吗？
一行四个整数 1=<n<=1e6 , 1=<m<=1e7 , a , b保证：1<=m*a+b, m*b+a<=int最大值
n行，每行表示第i个棋子的标号