“陌上花开，可缓缓归矣。”

虾虎乃三人为之金属冶炼队伍，历数铁，为 lr580所嘲之，lr580以为其一人即可治虾虎，数人便约战，恰逢春景尚好，故此战名曰：陌上花开。

在本次赛季共有 n 场比赛，每场比赛虾虎都有三个变动的 rating 值（具体而言，第 i 场比赛第 j 个 rating 值为 a_{ij} ），而 lr580 一人分饰三角，且每场比赛的三个 rating 值都是固定的，分别为 b_1,b_2,b_3。

lr580 只有在以下情况才视为打败了虾虎：对于任意一场比赛 i，都至少存在一个 rating 值不小于虾虎对应的 rating 值。（即 \forall i \in [1,n], \exists j \in [1,3] ，满足 b_j \ge a_{ij}）

lr580 每提升一点 rating 值都需要花费精力，为了花费最少的精力，请你求出：在打败虾虎的条件下， b_1+b_2+b_3 的最小值是多少。( b_1,b_2,b_3 均为非负整数)

第一行输入一个整数 n, 表示本赛季的比赛场数。(1 \leq n \leq 10^3)

接下来 n 行，每行输入三个整数，第 i 行第 j 个整数表示 a_{ij} 。(0 \leq a_{ij} \leq 10^9)

输出一行整数，表示你的答案。

对于样例 1，b_1=4,b_2=0,b_3=0 ，即满足条件，故最小值为 4 。

对于样例 2，b_1=7,b_2=0,b_3=1 ，即满足条件，故最小值为 8 。