def f(B,S,o=0):
 if[]==S:print'\n'.join(B);exit()
 s=S[0]
 for i in r:
  for j in R(Z-s+1):
   if(B[i][j]in' '+'>v'[o])*(B[i][j+s-1]in' '+'<^'[o])*({' ','-|'[o]}>=set(B[i][j+1:j+s-1]))*all(B[x][y]in'# 'for x,y in [(x,y)for y in R(j-1,j+s+1)for x in i-1,i+1]+[(i,j-1),(i,j+s)]if 0<=x<Z>y>=0):q=B[:];q[i]=q[i][:j]+'*'*s+q[i][j+s:];q=(q,t(q))[o];any((t(q)+q)[k].count('*')>m[k]for k in R(Z+Z))or f(q,S[1:])
 o or f(t(B),S,1)
y=raw_input;S=[];s=str.split
for i in s(y()):u,v=map(int,s(i,'x'));S+=[u]*v
m=map(int,s(y())+s(y()));Z=input();R=range;r=R(Z);B=[y()for _ in r];J=''.join;t=lambda x:map(J,zip(*x))
f(B,S[:len(S)-J(B).count('*')])

ZGVmIGYoQixTLG89MCk6CiBpZltdPT1TOnByaW50J1xuJy5qb2luKEIpO2V4aXQoKQogcz1TWzBdCiBmb3IgaSBpbiByOgogIGZvciBqIGluIFIoWi1zKzEpOgogICBpZihCW2ldW2pdaW4nICcrJz52J1tvXSkqKEJbaV1baitzLTFdaW4nICcrJzxeJ1tvXSkqKHsnICcsJy18J1tvXX0+PXNldChCW2ldW2orMTpqK3MtMV0pKSphbGwoQlt4XVt5XWluJyMgJ2ZvciB4LHkgaW4gWyh4LHkpZm9yIHkgaW4gUihqLTEsaitzKzEpZm9yIHggaW4gaS0xLGkrMV0rWyhpLGotMSksKGksaitzKV1pZiAwPD14PFo+eT49MCk6cT1CWzpdO3FbaV09cVtpXVs6al0rJyonKnMrcVtpXVtqK3M6XTtxPShxLHQocSkpW29dO2FueSgodChxKStxKVtrXS5jb3VudCgnKicpPm1ba11mb3IgayBpbiBSKForWikpb3IgZihxLFNbMTpdKQogbyBvciBmKHQoQiksUywxKQp5PXJhd19pbnB1dDtTPVtdO3M9c3RyLnNwbGl0CmZvciBpIGluIHMoeSgpKTp1LHY9bWFwKGludCxzKGksJ3gnKSk7Uys9W3VdKnYKbT1tYXAoaW50LHMoeSgpKStzKHkoKSkpO1o9aW5wdXQoKTtSPXJhbmdlO3I9UihaKTtCPVt5KClmb3IgXyBpbiByXTtKPScnLmpvaW47dD1sYW1iZGEgeDptYXAoSix6aXAoKngpKQpmKEIsU1s6bGVuKFMpLUooQikuY291bnQoJyonKV0p

NXgxIDR4MSAyeDEgMXgyCjEgMiAzIDMgMiAyCjAgNSAwIDQgMCA0CjYKIyAgICAgCiAgLSAgIAogICAgICAKICAgICAgCiAjICAgIAogICAmbHQ7ICA=

5x1 4x1 2x1 1x2
1 2 3 3 2 2
0 5 0 4 0 4
6
#     
  -   
      
      
 #    
   <