AT_abc085_c.[ABC085C] Otoshidama

在日本常用的纸币有 $10000$ 日元、$5000$ 日元、$1000$ 日元。以下所说的“纸币”仅指这三种。

据青桥同学说，他从祖父那里收到的压岁钱袋里有 $N$ 张纸币，总金额为 $Y$ 日元，但这也可能是谎言。请判断是否存在这样的情况，如果存在，请找出一种可能的压岁钱袋内纸币的组合。假设他的祖父非常富有，压岁钱袋也足够大。

输入通过标准输入按以下格式给出。

$N$ $Y$

如果不存在 $N$ 张纸币总金额为 $Y$ 日元的情况，请输出 -1 -1 -1。

如果存在 $N$ 张纸币总金额为 $Y$ 日元的情况，请输出其中一种组合，即“$10000$ 日元纸币 $x$ 张，$5000$ 日元纸币 $y$ 张，$1000$ 日元纸币 $z$ 张”，输出 $x$、$y$、$z$，用空格分隔。如果有多种可能，输出其中任意一种即可。

限制条件

• $1 \leq N \leq 2000$
• $1000 \leq Y \leq 2 \times 10^7$
• $N$ 是整数。
• $Y$ 是 $1000$ 的倍数。

样例解释 1

如果压岁钱袋里有 $10000$ 日元纸币 $4$ 张和 $1000$ 日元纸币 $5$ 张，则总共 $9$ 张纸币，总金额为 $45000$ 日元。也有可能是 $5000$ 日元纸币 $9$ 张，因此 0 9 0 也是正确输出。

样例解释 2

如果总共 $20$ 张纸币，全部为 $10000$ 日元纸币时总金额为 $200000$ 日元，否则总金额不会超过 $195000$ 日元，因此 $196000$ 日元这个总金额是不可能的。

样例解释 3

除此之外还有许多其他可能的组合。

由 ChatGPT 4.1 翻译