# coding: utf-8
# Your code here!
import sys
readline = sys.stdin.readline
read = sys.stdin.read

#n,m,s = [int(i) for i in readline().split()]
n = int(input())
res = [[int(i) for i in readline().split()] for _ in range(n)]

abc = [(0,0,0,100)]
for i,x in enumerate(res):
    a,b,c = sorted(x)
    abc.append((a,b,c,i))
    abc.append((a,c,b,i))
    abc.append((b,c,a,i))

abc.sort()

N = 1<<n
dp = [[0]*N for _ in range(3*n+1)]

for j in range(3*n+1):
    b = abc[j][1]
    for u in range(N):
        for k in range(j+1,3*n+1):
            if b <= abc[k][1] and (u>>abc[k][3])&1==0:
                nu = u|(1<<abc[k][3])
                dp[k][nu] = max(dp[k][nu],dp[j][u]+abc[k][2])

#print(abc)
#print(dp)
print(max(max(i) for i in dp))