题目描述

在魔法学院中，学员们参加了 $n$ 场魔法对决。每场对决有三种结果：胜利、平局、失败。 胜利一场获得 $w$ 个积分； 平局一场获得 $d$ 个积分； 失败一场不得分。 已知所有比赛结束后，学员的总积分为 $p$ 。请你找出一组非负整数 $(x,y,z)$，分别表示胜利、平局、失败的场数，使得总场数为 $n$ 且总积分为 $p$。如果不存在这样的解，输出 $−1$。

输入格式

一行四个正整数 $n,p,w,d$，含义如上。

输出格式

如果方程组无解，输出 $−1$。否则输出一行三个非负整数 $x,y,z$表示一组解。

样例

30 60 3 1

17 9 4

10 51 5 4

-1

20 0 15 5

0 0 20

数据范围

• $1<=n<=10^{12}$
• $0<=p<=10^{17}$
• $1<=d<w<=10^5$