from sys import stdin
quotient=[]
deno={}
num={}
m=int(input("Enter max power of denominator "))+1
flagm=m
n=int(input("Enter max power of numerator "))+1
flagn=n
 
print "Enter the denominator coefficients in.. Coeff of higher power in decreasing order"
for i in range(m):
    deno[flagm]=float(input())
    flagm=flagm-1
print "Enter the numerator coefficients in.. Coeff of higher power in decreasing order"
for j in range(n):
    num[flagn]=float(input())
    flagn=flagn-1
 
it=int(input("Enter no. of desired coeff in Z-Transform "))
 
for i in range(it):
    k1=max(deno.keys())
    k2=max(num.keys())
    quotient.append(num[k2]/deno[k1])
    flag=k2-k1
    del num[k2]
    for j in range(1,m):
        z=num[i]*quotient[-1]
        if (i+flag) in num.keys():
            num[i+flag]=num[i+flag]-z
        else:
            num[i+flag]=-z
    if not bool(num):
        break
 
 

ZnJvbSBzeXMgaW1wb3J0IHN0ZGluCnF1b3RpZW50PVtdCmRlbm89e30KbnVtPXt9Cm09aW50KGlucHV0KCJFbnRlciBtYXggcG93ZXIgb2YgZGVub21pbmF0b3IgIikpKzEKZmxhZ209bQpuPWludChpbnB1dCgiRW50ZXIgbWF4IHBvd2VyIG9mIG51bWVyYXRvciAiKSkrMQpmbGFnbj1uCgpwcmludCAiRW50ZXIgdGhlIGRlbm9taW5hdG9yIGNvZWZmaWNpZW50cyBpbi4uIENvZWZmIG9mIGhpZ2hlciBwb3dlciBpbiBkZWNyZWFzaW5nIG9yZGVyIgpmb3IgaSBpbiByYW5nZShtKToKICAgIGRlbm9bZmxhZ21dPWZsb2F0KGlucHV0KCkpCiAgICBmbGFnbT1mbGFnbS0xCnByaW50ICJFbnRlciB0aGUgbnVtZXJhdG9yIGNvZWZmaWNpZW50cyBpbi4uIENvZWZmIG9mIGhpZ2hlciBwb3dlciBpbiBkZWNyZWFzaW5nIG9yZGVyIgpmb3IgaiBpbiByYW5nZShuKToKICAgIG51bVtmbGFnbl09ZmxvYXQoaW5wdXQoKSkKICAgIGZsYWduPWZsYWduLTEKCml0PWludChpbnB1dCgiRW50ZXIgbm8uIG9mIGRlc2lyZWQgY29lZmYgaW4gWi1UcmFuc2Zvcm0gIikpCgpmb3IgaSBpbiByYW5nZShpdCk6CiAgICBrMT1tYXgoZGVuby5rZXlzKCkpCiAgICBrMj1tYXgobnVtLmtleXMoKSkKICAgIHF1b3RpZW50LmFwcGVuZChudW1bazJdL2Rlbm9bazFdKQogICAgZmxhZz1rMi1rMQogICAgZGVsIG51bVtrMl0KICAgIGZvciBqIGluIHJhbmdlKDEsbSk6CiAgICAgICAgej1udW1baV0qcXVvdGllbnRbLTFdCiAgICAgICAgaWYgKGkrZmxhZykgaW4gbnVtLmtleXMoKToKICAgICAgICAgICAgbnVtW2krZmxhZ109bnVtW2krZmxhZ10tegogICAgICAgIGVsc2U6CiAgICAgICAgICAgIG51bVtpK2ZsYWddPS16CiAgICBpZiBub3QgYm9vbChudW0pOgogICAgICAgIGJyZWFrCgo=