MOD=10**8
N=int(input())
c=[list(map(int,input().split())) for i in range(N)]
fir=c[0][:]
for i in range(1,N):
    mids=[]
    na=0
    out=(c[i][0]+MOD//2)%MOD
    mids.append(out)
    for j in range(i):
        na=fir[j]-na
        out=(c[i][j+1]+MOD//2)%MOD
        if j%2==0:
            mids.append((na-out)%MOD)
        else:
            mids.append((out-na)%MOD)
    mids.sort()
    mids.append(mids[0]+MOD)
    mw=(-1,0)
    for j in range(i+1):
        mw=max(mw,(mids[j+1]-mids[j],j))
    st=((mids[mw[1]]+mids[mw[1]+1])//2)%MOD
    bfir=fir[:]
    fir=[st]
    for j in range(i):
        fir.append((bfir[j]-fir[-1])%MOD)
print(*fir)