題目連結：
題目大意：
輸入有多筆測試資料。每筆第一咧給定一正整數 n （1 ≦ n ≦ 2000000000，當 n ＝ 0 時代表輸入結束），代表有 n 個大理石。接著兩列各給定兩正整數 c1 、 n1 以及 c2 、 n2 ，代表第一種盒子成本為 c1 並可以容納 n1 個大理石、第二種盒子成本 c2 並可以容納 n2 個大理石。
試問可否有方法用這兩種盒子將 n 個大理石全數裝完且每個盒子都是滿的。如果有請輸出成本最小的所需盒子數（保證唯一），一個數字代表第一種盒子、另一個代表第二種盒子；如果不行，則輸出「failed」。
範例輸入：