MOD=10**8
def gosa(x,y):
    return min(abs(x-y),MOD-abs(x-y))

N=int(input())
c=[list(map(int,input().split())) for i in range(N)]
ans=(1<<60,[])
for x in range(5000):
    fir=[(c[0][0]+x*MOD//5000)%MOD]
    mx=gosa(c[0][0],fir[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]
        mx=max(mx,gosa(fir[0],c[i][0]))
        for j in range(i):
            fir.append((bfir[j]-fir[-1])%MOD)
            mx=max(mx,gosa(fir[-1],c[i][j+1]))
    ans=min(ans,(mx,fir[:]))
print(*ans[1])