def get():
    return list(map(int, input().split()))

N = int(input())
s = get()
for i in range(N-1):
    pair = get()
    s1 = [0]*8
    cmb = [a+b for a in s for b in pair]
    for x in cmb:
        r = x%8
        s1[r] = max(s1[r], x)
    s = [x for x in s1 if x != 0]
s = [x for x in s if x%8 == 3]
print(max(s))