题目描述

在F1比赛中，赛车手需要根据零件的磨损情况，在每跑完一定圈数后更换零件。目前有4种零件需要定期更换，每种新零件的初始磨损度为0，当磨损度达到10时，零件即被视为损坏。为了避免零件在到达维修点时已经损坏，赛车手需要在每圈开始前决定是否更换零件。维修点的地理位置固定，因此赛车手每次只能在一圈开始前做出更换零件的决策。

现在，我们面临的问题是：在给定每种零件更换所需的时间以及每跑一圈每种零件的磨损程度的情况下，如何制定策略，以确保在跑完n圈后，赛车手在更换零件上耽误的总时间最少。这个问题需要综合考虑零件的磨损速度、更换时间以及维修点的位置等因素，以找到最优的更换策略。

输入格式

第一行：输入一个整数n表示赛车手共计需要完成的圈数

接下来输入4行，每行2个整数$a$，$b$，分别代表一圈下来一个零件的磨损程度和更换所需要花费的时间

$(1 \le n,a,b \le 100)$

输出格式

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

3

4 2

4 3

1 4

2 6

3