[ABC085C] Otoshidama

题目描述

日本常用的纸币有 $10000$ 日元、$5000$ 日元和 $1000$ 日元三种，下文中“纸币”仅指这三种。 Aohashi 说，他从祖父那里收到了一个装有 $N$ 张纸币的压岁钱信封，总金额为 $Y$ 日元，但他可能在说谎。请判断这种情况是否可能发生，若可能，找出一种符合条件的纸币组合。假设祖父足够富有，且信封足够大。

输入格式

输入从标准输入给出，格式如下： $N$ $Y$

输出格式

若 $N$ 张纸币的总金额无法恰好为 $Y$ 日元，输出 -1 -1 -1。 若存在这样的组合，设其中有 $x$ 张 $10000$ 日元，$y$ 张 $5000$ 日元，$z$ 张 $1000$ 日元，则按顺序以空格分隔输出 $x$ $y$ $z$。若存在多种可能，输出任意一种即可。

样例

9 45000

0 9 0

20 196000

-1 -1 -1

1000 1234000

2 54 944

2000 20000000

2000 0 0

数据范围

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