題目描述

傳說某間百貨公司裡有一名最強收銀員......

最強收銀員能夠依照客戶對於找續的需求(指定兩種硬幣幣值a和b)進行找續，並且能夠以最少的硬幣數完成找續動作。

現請同學設計一款程序，計算最強收銀員的最強找續方式！

輸入格式

一行輸入四個整數數值，格式為「買商品總費用 客戶給出的金額 客戶要求找續的幣值a 客戶要求找續的幣值b」

輸出格式

一行輸出。

若找續金額能夠用幣值a和幣值b組合，則以最少的硬幣數完成找續動作，輸出格式為「XaYb」，其中 X 為硬幣a的數量，Y 為硬幣b的數量

若找續金額不能用幣值a和幣值b組合，則輸出「-1」

Samples

["50 100 5 1\r\n","766 1000 2 20\r\n","100 100 5 2","33 100 7 3"]

["10a0b\r\n(需要找續50元，最少只需5元硬幣數10個，1元硬幣數0個)","7a11b\r\n(需要找續234元，最少只需20元硬幣數11個，2元硬幣數7個)","0a0b\r\n(不需找續，所以不用找續任何硬幣)","7a6b\r\n(需要找續67元，最少只需用7元硬幣數7個，3元硬幣數6個)"]

原始資料

• Zero1 題號：a267
• Hydro 題號：Z0267
• Locale：zh_TW
• Display：open