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

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

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

样例说明
  分给第一只松鼠篮子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。