題目描述

有一部提款機，它可以提供1,000元、500元、100元三種紙幣，而每種的存量也是有限的。

當有用戶需要提款，則以大鈔票優先，如果該款鈔票已經沒有存量，則選擇第二大的，如此類推。

如果現有的存量不足以組合成用戶的提款金額，則輸出-1，表示無法提款。

例1：
用戶需要提款3000元,
提款機紙幣存量分別為
1,000元 1張
500元 1張
100元 20張

則提款結果應是
1,000元 1張
500元 1張
100元 15張

輸入格式

第一行輸入一個正整數N, 表示用戶提示金額 ( 0 < N < 20,000 )

第二行輸入三個正整數a, b, c, 依次代表1,000元, 500元, 100元鈔票的存量 ( 0 ≤ a, b, c ≤ 200 )

如果能夠組成用戶提取的金額則輸出三個整數,
並以一個空格分格, 依次代表1,000元, 500元, 100元鈔票的輸出數量

不能組成則輸出-1

["3000\r\n1 1 20","3000\r\n1 1 10"]

["1 1 15","-1"]