import sys
readline=sys.stdin.readline

def Bisect_Int(ok,ng,is_ok):
    while abs(ok-ng)>1:
        mid=(ok+ng)//2
        if is_ok(mid):
            ok=mid
        else:
            ng=mid
    return ok
N=int(readline())
K,L,D=[],[],[]
for _ in range(N):
    k,l,d=map(int,readline().split())
    K.append(k)
    L.append(l)
    D.append(d)
def is_ok(ans):
    cnt=0
    for k,l,d in zip(K,L,D):
        cnt+=min(k,(ans-l)//(1<<d)+1)
    return cnt&1
ans=Bisect_Int(1<<60,-1,is_ok)
print(ans)