from math import pi, e
def F(array, x):
    value = 0
    for i in xrange(len(array)):
        value += array[i] * (x**i)
    return value

W =[]
for i in xrange(8):
    W.append(pow(e, (2*pi*1j*i) / 8))
#print W

ansa, ansb = [], []
a = [1,1,2,0,0,0,0,0]
b = [1,3,0,0,0,0,0,0]
for i in xrange(8):
    ansa.append(F(a, W[i]))
    ansb.append(F(b, W[i]))
print ansa
print
print ansb