x="raw_input().split(),";f=eval
while~0:
 s,=f(x);n=len(s)/2;a=f("s,"+x*~-n)
 for u in a:print" ".join(`f("+%s*".join([""]+u[:n])%v)`for v in zip(*a)[n:])