（买铅笔）幻方P老师需要去商店买N支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买一种包装的铅笔。
商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过N支铅笔才够给小朋友们的发礼物。
现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少N支铅笔最少需要花费多少钱。
现给定N（需要的铅笔数量），以及3种包装的铅笔信息。第一个整数表示这种包装内的铅笔的数量，第二个整数表示这种包装的价格。求P老师最少需要花费的钱。
样例输入：
57
2 2
50 30
30 27
样例输出：
54

var n,i,x,y,s,min:longint;
begin
read(n);
min:=maxlongint;
for i:=1 to  3   do
  begin
    read(x,y);
    s:=(  n-1 ) div x+1;
    if  y*s<min   then  min:=  _y*s_   ;
  end;
writeln(  min  );
end.