#P1656. 不同的收费标准

不同的收费标准

题目描述

从前有一场线下程序设计竞赛,吸引了许多队伍前来参赛。不同类型的队伍有着不同的收费标准,一共分为三类队伍:

  • A 类队伍:免费参赛。
  • B 类队伍:需要支付 1000 美元 食宿费用。
  • C 类队伍:需要支付 1000 美元 食宿费外加 1500 美元 报名费。

最终共有 xx 支队伍参赛,主办方总共收入 yy 美元。现在三类队伍的具体数量记录丢失,请你根据给定的 xxyy 还原出 A、B、C 三类队伍的数量。

输入格式

仅一行输入两个整数 x,yx,y0x106, 0y1090 \le x \le 10^6,\ 0 \le y \le 10^9),分别代表总队伍数量与主办方总收入。

输出格式

若存在合法的方案,输出三个整数 A,B,CA,B,C,分别表示 A、B、C 类队伍的数量,需满足 0A,B,C0 \le A,B,C。 若有多组合法答案,输出任意一组即可。 若无合法方案,输出 -1

Samples

800 1500000
200 0 600

Limitation

1s, 1024KiB for each test case.