经过时间的洗礼， 小X 已经变成 老X 了。

他开始和队友开始玩一些老年选手玩的游戏了。

比如说这里的一款叫 云顶之弈 的游戏（在手机上也叫“金铲铲”），并且作为一个老算法竞赛选手，他还用代码开了挂，他能无限上人！！！

这是一个决策类游戏，该游戏的目的是使得己方场上所有英雄的战斗力总和更大，以利于你战胜对手，赢得胜利。

具体来讲，你最开始场上没有英雄，但拥有 $22$ 枚金币。

你一共可以进行 $n$ 轮英雄买卖，在每轮买卖中，商店会提供给你 $5$ 位英雄，每位英雄具有两个属性 $x$ 和 $y$，$x$ 表示该英雄的战斗力，$y$ 表示你可以花费 $y$ 枚金币去购买该英雄。

当然，在每轮买卖中，你可以做出任意的购买决策，可以购买其中任意数量的英雄（可以是 $5$，也可以是 $0$，前提是你能够支付足够数量的金币）。

在每轮买卖开始之前，系统都会固定给你 $2$ 枚金币的回合金。

在每轮买卖结束之后，系统会基于你手上剩余的金币数量而给你发放 $10%$ 的利息（向下取整）。举例来说，如果某轮买卖结束之后，你手上有 $57$ 枚金币，那么系统会立即发放给你 $5$ 枚金币供后续使用。

特别的，由于 老X 的外挂程序里有bug，导致 老X 无法持有超过 $70$ 块的金币，也就是说他的金库上限是 $70$，无论他怎么存钱都不会超过这个数。

由于 老X 经常玩这个程序玩的上头，做出一些错误的决策，现在请你理性的为他设计一个买卖决策，使得 $n$ 轮买卖之后，他场上所有英雄的战斗力之和最大。

这里有一些常见的游戏策略供你参考：

  1.一直存钱存到满，然后在爽爽地买买买！！！

  2.只要有钱能买英雄，那就买！！！手上绝不剩下一块钱！！！

  3.只买性价比最高的那些英雄！！！绝不吃亏！！！

  ......

第一行输入为一个整数 $ n\ (1 \leq n \leq 10^{4})$ ，表示一共需要进行 $n$ 轮英雄买卖。

接下来有 $ 2 \times n $ 行，每两行表示一次买卖中商店提供的英雄属性。

第 $2 \times i$ 行包含五个数,$x_1,x_2,x_3,x_4,x_5\ (0 \leq x_i \leq 10^{9})$，分别表示本轮买卖中，5位英雄的战斗力大小。

第 $2 \times i+1$ 行包含五个数,$y_1,y_2,y_3,y_4,y_5\ (0 \leq y_i \leq 10)$，分别表示本轮买卖中，5位英雄的价格。

输出一个整数，表示经过 $n$ 轮英雄选购之后，老X所拥有的英雄的最大战斗力之和。