[NOIP 2016普及組 No.1] 買鉛筆
【題目描述】
P老師需要去商店買n支鉛筆作為小朋友們參加NOIP的禮物。她發現商店一共有3種包裝的鉛筆，不同包裝內的鉛筆數量有可能不同，價格也有可能不同。為了公平起見，P老師決定只買同一種包裝的鉛筆。
商店不允許將鉛筆的包裝拆開，因此P老師可能需要購買超過n支鉛筆才夠給小朋友們發禮物。
現在P老師想知道，在商店每種包裝的數量都足夠的情況下，要買夠至少n支鉛筆最少需要花費多少錢。
【輸入格式】
輸入的第一行包含一個正整數n，表示需要的鉛筆數量。
接下來三行，每行用兩個正整數描述一種包裝的鉛筆: 其中第一個整數表示這種包裝內鉛筆的數量，第二個整數表示這種包裝的價格。
保證所有的7個數都是不超過10000的正整數。
【輸出格式】
輸出一行一個整數，表示P老師最少需要花費的錢。
【樣例輸入1】
57 2 2 50 30 30 27
【樣例輸出1】
54
【備注】
鉛筆的三種包裝分別是:
- 2支裝，價格為2;
- 50支裝，價格為30;
- 30支裝，價格為27。
P老師需要購買至少57支鉛筆。
如果她選擇購買第一種包裝，那么她需要購買 29 份，共計 2 x 29 = 58支，需要花費的錢為 2 * 29 = 58。
實際上，P老師會選擇購買第三種包裝，這樣需要買 2 份。雖然最后買到的鉛筆數量更多了，為 30 * 2 = 60 支，但花費卻減少為 27 * 2 = 54，比第一種少。
對於第二種包裝，雖然每支鉛筆的價格是最低的，但要夠發必須買2份，實際的花費達到了 30 * 2 = 60，因此P老師也不會選擇。
所以最后輸出的答案是54。
【樣例輸入2】
9998 128 233 128 2333 128 666
【樣例輸出2】
18407
【樣例輸入3】
9999 101 1111 1 9999 1111 9999
【樣例輸出3】
89991
【數據規模】
子任務會給出部分測試數據的特點。如果你在解決題目中遇到了困難，可以嘗試只解決一部分測試數據。
每個測試點的數據規模及特點如下表:
上表中“整倍數”的意義為: 若為勾選，表示對應數據所需要的鉛筆數量n一定是每種包裝鉛筆數量的整倍數(這意味着一定可以不用多買鉛筆)。