#abc085c. [abc085_c]Otoshidama

[abc085_c]Otoshidama

問題文

日本でよく使われる紙幣は、1000010000 円札、50005000 円札、10001000 円札です。以下、「お札」とはこれらのみを指します。

青橋くんが言うには、彼が祖父から受け取ったお年玉袋にはお札が NN 枚入っていて、合計で YY 円だったそうですが、嘘かもしれません。このような状況がありうるか判定し、ありうる場合はお年玉袋の中身の候補を一つ見つけてください。なお、彼の祖父は十分裕福であり、お年玉袋は十分大きかったものとします。

制約

  • 1N20001 ≤ N ≤ 2000
  • 1000Y2×1071000 ≤ Y ≤ 2 × 10^7
  • NN は整数である。
  • YY10001000 の倍数である。

入力

入力は以下の形式で標準入力から与えられる。

NN YY

出力

NN 枚のお札の合計金額が YY 円となることがありえない場合は、-1 -1 -1 と出力せよ。

NN 枚のお札の合計金額が YY 円となることがありうる場合は、そのような NN 枚のお札の組み合わせの一例を「1000010000 円札 xx 枚、50005000 円札 yy 枚、10001000 円札 zz 枚」として、xxyyzz を空白で区切って出力せよ。複数の可能性が考えられるときは、そのうちどれを出力してもよい。


入力例 1

9 45000

出力例 1

4 0 5

お年玉袋に 1000010000 円札 44 枚と 10001000 円札 55 枚が入っていれば、合計枚数が 99 枚、合計金額が 4500045000 円になります。50005000 円札 99 枚という可能性も考えられるため、0 9 0 も正しい出力です。


入力例 2

20 196000

出力例 2

-1 -1 -1

合計枚数が 2020 枚の場合、すべてが 1000010000 円札であれば合計金額は 200000200000 円になり、そうでなければ 195000195000 円以下になるため、196000196000 円という合計金額はありえません。


入力例 3

1000 1234000

出力例 3

14 27 959

この他にも多くの候補があります。


入力例 4

2000 20000000

出力例 4

2000 0 0