小易的元旦 - Problem

元旦快到了，小易要买n（n<=1000000）个气球作为装饰。已知有三种包装的气球，不同包装对应气球的数量有可能不同，对应的价格(每包价格不超过1000)也可能不同。小易决定只买同一种包装的气球。对应的包装不能拆开，小易可能需要买超过n个气球才够装饰。请问要买够n个气球最少花费多少钱。
在输入中，第一行为一个正整数n，表示需要气球的个数。接下来三行，每行用两个正整数描述一种包装的气球，第一个整数表示该包装内气球的个数，第二个整数表示这种包装的价格。输出小易最少花费的钱数。