file = open('14A.txt')
A = list(map(int, file.readlines()))
Max = 0
for i in range(len(A)):
    for j in range(i + 1, len(A)):
        for k in range(j + 1, len(A)):
            for p in range(k + 1, len(A)):
                if (A[i] + A[j] + A[k] + A[p]) % 12 == 0:
                    Max = max(Max, A[i] + A[j] + A[k] + A[p])
print(Max)

file = open('14B.txt')
A = list(map(int, file.readlines()))
a = [[] for i in range(12)]
for i in range(len(A)):
    ost = A[i] % 12
    a[ost] += [A[i]]
b = []
for i in range(12):
    a[i].sort()
    b += a[i][-4:]
ans = []
for i in range(len(b)):
    for j in range(i + 1, len(b)):
        for k in range(j + 1, len(b)):
            for p in range(k + 1, len(b)):
                if (b[i] + b[j] + b[k] + b[p]) % 12 == 0:
                    ans += [b[i] + b[j] + b[k] + b[p]]
print(max(ans))