�� : ��
��

n = int(input())
ras = [1000000] * 4
summ = 0

for i in range(n):
    a, b, c = map(int, input().split())
    a, b, c = min(a, b, c), a + b + c - min(a, b, c) - max(a, b, c), max(a, b, c)

    for ind in range(1, 4):
        if abs(c - a) % 4 == ind and (c - a) < ras[ind]:
            ras[ind] = c - a
        if abs(b - a) % 4 == ind and (b - a) < ras[ind]:
            ras[ind] = b - a

    summ += b + c

ras[1], ras[2], ras[3] = min(ras[1], ras[2] + ras[3], ras[3] * 3), min(ras[1] * 2, ras[2], ras[3] * 2, ras[1] * 3 + ras[3]), min(ras[1] * 3, ras[3], ras[1] + ras[2])

if summ % 4 != 0:
    if ras[summ % 4] != 1000000:
        print(summ - ras[summ % 4])
    else:
        print(0)
else:
    print(summ)
��
���

��
