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 翻译