題目描述

小明很喜歡吃糖果, 但他亦很怕手中帶著一大堆的零錢. 所以他每次有錢的時候, 都會盡量想辦法把錢花光在買糖果上. 他今次到了一間糖果店, 看上了橙味、檸檬味和士多啤梨味這三種糖果. 橙味糖果售價為M, 檸檬味糖果售價為N, 多啤梨味糖果售價為P. 他有的錢為X.

若能花光X, 請依橙味、檸檬味和士多啤梨味所能購買組合的數量由小至大列印出來.

若不能花光X, 他就不買了, 返回-1

輸入格式

兩行.

一行是他有的錢X, 第二行為橙味、檸檬味和士多啤梨味糖果的售價, 以空格分開.

M N P

-1 表示不能花光X

多行整數, 每行有三個數字, 分別代表能購買橙味、檸檬味和士多啤梨味糖果的數量(以空格分開). 如有多種購買組合, 請依橙味、檸檬味和士多啤梨味所能購買組合的數量由小至大列印出來.

["200\r\n15 17 28","200\r\n35 37 39","300\r\n15 16 18"]

["1 1 6","-1","2 9 7\r\n4 6 8\r\n6 3 9\r\n6 12 1\r\n8 9 2\r\n10 6 3\r\n12 3 4"]