27.py

with open("27-29b.txt", "rt") as f:
    n = int(f.readline())

    data = []

    for line in f.readlines():
        data.append(sorted(list(map(int, line.split())), reverse=True))

sum = 0
df = 1000000000001

for line in data:
    a_b = line[0] + line[1]
    b_c = line[1] + line[2]
    a_c = line[0] + line[2]

    sum += a_b

    if 0 != b_c % 5:
        df = min(df, a_b - b_c)

    if 0 != a_c % 5:
        df = min(df, a_b - a_c)

if sum % 5 == 0:
    sum -= df

print(sum)