该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

小明是一个聪明的游客,这天他和一堆人出去游玩的时候发现有各式各样的旅行团.$TA$希望你可以帮助他看看哪个旅行团便宜.

题目描述

给定总人数$n$,和旅行团的优惠规则,求出总的需要多少钱.

输入描述

先输入一个$n$表示总人数. 紧接着输入3行,每行两个整数$a,b$表示旅行团人数与票价.

输出描述

输出一个整数$m$表示需要的钱数.

输入样例

6
1 3
2 4
3 5

输出样例

10

样例解释

$旅行团总价 =$ $(n/a)*b$

$n/a求出票数,乘b求出总价.$

数据规模约定

$n <= 10^8$