题目描述

Wayne 喜欢看书，更喜欢买书。 某天Wayne 在当当网上买书，买了很多很多书。Wayne 有一个奇怪的癖好，就是第一本书的价格必须恰为 $x$，而 之后买的每一本书，若是比上一本更昂贵，则价格最多多 $a$ 元；若是比上一本更便宜，则价格最多少 $b$ 元。 Wayne 心血来潮，一口气买了 $n$ 本书，但他记不得每本书的价格了，只记得总价格是 $m$。Wayne 于是很想知道一种可能的书价分布。为了简化问题，我们假定书价的定义域是整数，且每本书与上一本书的价格差，要么恰为 $+a$ ，要么恰为 $-b$。 只要给出任意一个合法的书价序列就算正确。

输入格式

第一行一个正整数 $n$。 第二行四个整数依次是 $x,a,b,m$。

输出格式

输出一行 $n$ 个整数，用空格隔开。数据保证有解。

4
10 1 2 37

10 11 9 7

数据规模和约定

对于 $5\%$ 的数据，$n=1$。

对于另外 $25\%$ 的数据，满足 $a=b=1$， $n\le 100$。

对于另外 $10\%$ 的数据，满足 $a,b\le 5$，$n\le 100$。

对于另外 $20\%$ 的数据，满足 $n\le 1000$。

对于 $100\%$ 的数据，满足 $1\le a,b\le 10^6$，$|x|\le 10^6$，$n \le 10^5$，$m$ 可用带符号 $64$ 位整型存储。