赛车手

题目描述

世界一级方程式锦标赛（FIA Formula 1 World Championship，简称F1），是[国际汽车运动联合会]（FIA）举办的最高等级的年度系列场地赛车比赛，是当今世界最高水平的赛车比赛，与[奥运会]并称为“世界三大体育盛事”。首次比赛于1950年英国[银石赛道]

f1赛车手，每跑一段距离需要更换零件，现在知道更换每个零件需要的时间（维修人员人手足够，替换零件可以同时进行），以及每跑一圈每个零件的磨损程度，需要求出跑完n圈后，耽误在更换零件上的最少时间是多少

需要更换零件只有4种，并且每个新零件的初始磨损都是0，到10都认为已经损坏（不允许某个零件到维修点时的磨损已经是损坏状态），维修点位置固定，因此每次只能在一圈开始前选择是否需要更换零件

输入格式

第一行输入一个整数n表示赛车手共计需要完成的圈数 接下来输入4行，每行2个整数a，b，分别代表一圈下来一个零件的磨损程度和更换所需要花费的时间 （1<=n,a,b<=100）

输出格式

输出一个整数，表示n圈结束在损耗上花费的时间

样例 #1

样例输入 #1

3
4 2
4 3
1 4
2 6

样例输出 #1

3