CodeForces-1244C-The Football Season-思维

The football season has just ended in Berland. According to the rules of Berland football, each match is played between two teams. The result of each match is either a draw, or a victory of one of the playing teams. If a team wins the match, it gets $w$

The manager of the Berland capital team wants to summarize the results of the season, but, unfortunately, all information about the results of each match is lost. The manager only knows that the team has played $n$

You have to determine three integers $x$

Input

The first line contains four integers $n$

Output

If there is no answer, print $- 1$

Otherwise print three non-negative integers $x$

$x \cdot w + y \cdot d = p$
$x + y + z = n$

Examples

Input

30 60 3 1

Output

17 9 4

Input

10 51 5 4

Output

-1

Input

20 0 15 5

Output

0 0 20

Note

One of the possible answers in the first example — $17$

In the second example the maximum possible score is $10 \cdot 5 = 50$

In the third example the team got $0$

 1 #include<stdio.h>
 2 #include<algorithm>
 3 #include<string.h>
 4 using namespace std;
 5 typedef long long ll;
 6 
 7 int main()
 8 {
 9     ll n,p,w,d;
10     scanf("%lld %lld %lld %lld",&n,&p,&w,&d);
11     if(n*w<p)
12         printf("-1\n");
13     else if(n*w>=p)
14     {
15         if(n*w==p)
16         {
17             printf("%lld 0 0\n",n);
18         }
19         else if(n*w>p)
20         {
21             ll x=p/w;
22             ll q=p%w;;
23             if(q%d==0)
24             {
25                 ll y=q/d;
26                 if(x+y<=n)
27                     printf("%lld %lld %lld",x,y,n-x-y);
28                 else
29                     printf("-1\n");
30             }
31             else if(q%d!=0)//说明需要从赢的局数点里面分出一部分点进行补充然后给到平局d
32             {
33                 //需要求（q+wi）%d==0
34                 int flag=0;
35                 for(int i=1; i<=min(x,d); i++)
36                 {
37                     if((q+w*i)%d==0)
38                     {
39                         ll xx=x-i;
40                         ll yy=(q+w*i)/d;
41                         ll zz=n-xx-(q+w*i)/d;
42                         if(xx+yy+zz<=n)
43                         {
44                             flag=1;
45                             printf("%lld %lld %lld\n",xx,yy,zz);
46                         }
47                         else
48                             printf("-1\n");
49                         break;
50                     }
51                 }
52                 if(!flag)
53                     printf("-1\n");
54             }
55         }
56     }
57     return 0;
58 }