#abc085c. [abc085_c]Otoshidama

[abc085_c]Otoshidama

问题描述

日本常用的钞票是 ¥10000、¥5000 和 ¥1000 的钞票。以下,"bill" 这个词只指这些钞票。

根据Aohashi的说法,他从他的爷爷那里收到了一个红包,里面有 NN 张钞票,总金额为 ¥YY,但他可能撒谎了。请确定是否可能存在这样的情况,如果可能,请找出一个可能存在于信封中的钞票组合。假设他的爷爷很富有,而且信封足够大。

约束条件

  • 1N20001 ≤ N ≤ 2000
  • 1000Y2×1071000 ≤ Y ≤ 2 × 10^7
  • NN 是一个整数。
  • YY 是 ¥10001000 的倍数。

输入

从标准输入中以以下格式给出输入:

NN YY

输出

如果 NN 张钞票的总金额不能为 ¥YY,则输出 -1 -1 -1

如果 NN 张钞票的总金额可以是 ¥YY,那么假设一个可能的钞票组合是 "xx 张 ¥10000 钞票、yy 张 ¥5000 钞票和 zz 张 ¥1000 钞票",并以空格分隔打印 xxyyzz。如果有多种可能性,则可以打印任意一种。


示例输入1

9 45000

示例输出1

4 0 5

如果信封中有 44 张 ¥10000 钞票和 55 张 ¥1000 钞票,他总共有 99 张钞票,总金额为 ¥45000。也有可能信封中有 99 张 ¥5000 钞票,因此输出 0 9 0 也是正确的。


示例输入2

20 196000

示例输出2

-1 -1 -1

当信封中有 2020 张钞票时,如果所有的钞票都是 ¥10000 钞票,则总金额将为 ¥200000,否则总金额将不会超过 ¥195000,因此总金额永远不会为 ¥196000。


示例输入3

1000 1234000

示例输出3

14 27 959

还有许多其他可能性。


示例输入4

2000 20000000

示例输出4

2000 0 0