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=