该比赛已结束，您无法在比赛模式下提交该题目。您可以点击“在题库中打开”以普通模式查看和提交本题。

特别提醒

本题数据范围较大，请使用long long ！！！

题目背景

杖浩 太想成为牧院 OJ 新生榜的第一名了！

可是，他翻遍了整个题库，却发现已经没有自己会做的题了。看着榜单上遥不可及的第一名，杖浩 陷入了绝望。

作为一名热心的 ACM 学长，你决定亲自出题，帮助 杖浩 登上新生榜第一！

但是，你实在是太懒了，所以最多只愿意再出 $n$ 道题。

更麻烦的是，杖浩 的水平有限。如果一道题的难度分数超过 $m$，他就做不出来了。

现在，杖浩 能否登顶新生榜的希望，就寄托在你的身上了！

题目描述

牧院 OJ 新生榜按照以下规则排名：

1. 通过题目数越多，排名越靠前。
2. 如果通过题目数相同，则题目难度总分越高，排名越靠前。
3. 只有当上述两项中至少一项按照排序规则严格领先时，才算超过对方。

已知 杖浩 目前通过了 $a$ 道题，题目难度总分为 $s$；当前第一名通过了 $b$ 道题，题目难度总分为 $t$。

你最多可以再出 $n$ 道题，每道题的难度分数必须是 $1$ 到 $m$ 之间的整数。

假设 杖浩 一定能够通过你新出的所有题目，并且在此期间，当前第一名的成绩不会发生变化。

请你设计一个出题方案，使 杖浩 的排名严格超过当前第一名。

如果存在方案，输出你决定出的题目数量及每道题的难度分数；如果不存在，输出 -1。

输入格式

第一行包含两个整数 $n,m$，表示最多可以出的题目数量和每道题允许的最大难度分数。

第二行包含两个整数 $a,s$，表示 杖浩 当前的通过题目数和题目难度总分。

第三行包含两个整数 $b,t$，表示当前第一名的通过题目数和题目难度总分。

输出格式

如果不存在合法方案，输出一行 -1。

否则：

第一行输出一个整数 $k$，表示你决定出的题目数量，其中 $1 \le k \le n$。

第二行输出 $k$ 个整数 $d_1,d_2,\ldots,d_k$，分别表示每道题的难度分数，满足 $1 \le d_i \le m$。

如果存在多种合法方案，输出任意一种即可。

数据范围

• $1 \le n,m \le 10^5$
• $0 \le a,b \le 10^5$
• $0 \le s,t \le 10^{12}$
• 保证输入时 仗浩 的排名严格落后于当前第一名。

样例 1

3 5
6 17
8 25

2
5 5

解释：

学长出了两道难度均为 $5$ 的题目。

此时 杖浩 的通过题目数为 $8$，难度总分为 $27$。

虽然通过题目数与第一名相同，但难度总分更高，因此成功登顶！

样例 2

2 3
3 10
5 100

-1

解释：

即使学长出了两道难度均为 $3$ 的题目，杖浩 也只能达到 $5$ 道题、$16$ 分。

由于第一名同样通过了 $5$ 道题，但难度总分高达 $100$，因此无法登顶。

样例 3

4 3
2 1
5 50

4
1 1 1 1

解释：

杖浩 最终通过了 $6$ 道题，虽然难度总分只有 $5$，但通过题目数超过了第一名，因此成功登顶！