Description

  小取酒是小Cat Rainbow的好朋友,它们一起到森林里玩。这片森林里住着一群松鼠。小取酒很喜欢松鼠,所以它对其中三只松鼠的活动习性进行了详细的跟踪观察。
  在这三只松鼠中,第一只喜欢吃榛子,第二只喜欢吃松果,第三只喜欢吃栗子。有一天,它们收集了N个篮子的食物,其中每个篮子里恰好装了1个榛子、1个松果和1个栗子,但是不同的篮子里的食物有不同的美味度。
现在它们邀请小取酒把这N个篮子分成三堆,第1只松鼠会吃掉第1堆每个篮子里的榛子,它获得的美味度就是第1堆篮子里美味度最大的榛子的美味度。同样地,第2只松鼠会吃掉第2堆篮子里的松果,获得第2堆篮子里美味度最大的松果的美味度。第3只松鼠会吃掉第3堆篮子里的栗子,获得第3堆篮子里美味度最大的栗子的美味度。
  可是,小取酒还没有吃东西!于是它打算采取适当的方式把篮子分成三堆,使得三只松鼠获得的美味度之和最小。当然,它也有可能不分给某些松鼠食物,也就是说空堆是允许的,它甚至可以把这N个篮子全部分给某一只松鼠。没有获得篮子的松鼠获得的美味度是0。

Input

  第一行一个数 N,表示 N个篮子。
  接下来 N 行,每行三个数 ai, bi, ci 表示一个篮子里榛子、松果和栗子的美味度。

Output

  一个整数,表示三只松鼠获得的美味度之和的最小值。

Sample Input
3
1 2 100
100 4 5
1 100 3
Sample Output
5
Hint

样例说明
  分给第一只松鼠篮子1和3: {(1, 2, 100), (1, 100, 3)}
  分给第二只松鼠篮子2: {(100, 4, 5)}
  不分给第三只松鼠篮子: {}
  美味度之和:1 + 4 + 0 = 5。
数据规模与约定
  对于20%的数据,1 ≤ n ≤ 1000。
  对于另外30%的数据,1 ≤ ai ≤ 10。
  对于100%的数据,1 ≤ n ≤ 100000, 1 ≤ ai, bi, ci ≤ 100000000。