import random as U
E=enumerate
def T(b,x,y):
 D={}
 for i in b:D[i[x]]=D.get(i[x],[])+[i[y]]
 return D
def B(b):
 P=[(x,y)for x,r in E(b)for y,k in E(r)if' '!=k];p=[*P]
 while p:
  q=[(r:=p.pop(0),[r])]
  while q:
   (x,y),r=q.pop(0)
   for j,k in(x+1,y),(x-1,y),(x,y-1),(x,y+1):
    V=(j,k)
    if(len(b)>j>-1<k<len(b[0]))*(len(r)<2or V!=r[-2]):
     if j==x and'-'==b[j][k]or k==y and'|'==b[j][k]or b[x][y]!=b[j][k]:
      if V in r:yield r;p=[*({*p}-{*r})];q=[]
      elif V in P:q+=(V,[*r,V]),
def f(b):
 K=[]
 for i in B(b):Q,W=T(i,0,1),T(i,1,0);K+=[(x,y)for x,r in E(b)for y,k in E(r)if' '==k and x in Q and min(Q[x])<=y<=max(Q[x])and y in W and min(W[y])<=x<=max(W[y])]
 x,y=U.choice(K);b[x][y]='*'
 return b
 
s="""
---
| |
---
"""
s1="""
----       
|  |-   ---
|   |   | |
-----   ---
"""
s2="""
 --- 
 | | 
-- --
|   |
-----
"""
s3="""
-------
| --- |
| | | |
| --- |
-------
"""
 
def to_art(t):
	return [[*i] for i in filter(None, t.split('\n'))]
 
 
for i in f(to_art(s)):
	print(''.join(i))
 
for i in f(to_art(s1)):
	print(''.join(i))
 
for i in f(to_art(s2)):
	print(''.join(i))
 
 
for i in f(to_art(s3)):
	print(''.join(i))

aW1wb3J0IHJhbmRvbSBhcyBVCkU9ZW51bWVyYXRlCmRlZiBUKGIseCx5KToKIEQ9e30KIGZvciBpIGluIGI6RFtpW3hdXT1ELmdldChpW3hdLFtdKStbaVt5XV0KIHJldHVybiBECmRlZiBCKGIpOgogUD1bKHgseSlmb3IgeCxyIGluIEUoYilmb3IgeSxrIGluIEUocilpZicgJyE9a107cD1bKlBdCiB3aGlsZSBwOgogIHE9WyhyOj1wLnBvcCgwKSxbcl0pXQogIHdoaWxlIHE6CiAgICh4LHkpLHI9cS5wb3AoMCkKICAgZm9yIGosayBpbih4KzEseSksKHgtMSx5KSwoeCx5LTEpLCh4LHkrMSk6CiAgICBWPShqLGspCiAgICBpZihsZW4oYik+aj4tMTxrPGxlbihiWzBdKSkqKGxlbihyKTwyb3IgViE9clstMl0pOgogICAgIGlmIGo9PXggYW5kJy0nPT1iW2pdW2tdb3Igaz09eSBhbmQnfCc9PWJbal1ba11vciBiW3hdW3ldIT1iW2pdW2tdOgogICAgICBpZiBWIGluIHI6eWllbGQgcjtwPVsqKHsqcH0teypyfSldO3E9W10KICAgICAgZWxpZiBWIGluIFA6cSs9KFYsWypyLFZdKSwKZGVmIGYoYik6CiBLPVtdCiBmb3IgaSBpbiBCKGIpOlEsVz1UKGksMCwxKSxUKGksMSwwKTtLKz1bKHgseSlmb3IgeCxyIGluIEUoYilmb3IgeSxrIGluIEUocilpZicgJz09ayBhbmQgeCBpbiBRIGFuZCBtaW4oUVt4XSk8PXk8PW1heChRW3hdKWFuZCB5IGluIFcgYW5kIG1pbihXW3ldKTw9eDw9bWF4KFdbeV0pXQogeCx5PVUuY2hvaWNlKEspO2JbeF1beV09JyonCiByZXR1cm4gYgogCnM9IiIiCi0tLQp8IHwKLS0tCiIiIgpzMT0iIiIKLS0tLSAgICAgICAKfCAgfC0gICAtLS0KfCAgIHwgICB8IHwKLS0tLS0gICAtLS0KIiIiCnMyPSIiIgogLS0tIAogfCB8IAotLSAtLQp8ICAgfAotLS0tLQoiIiIKczM9IiIiCi0tLS0tLS0KfCAtLS0gfAp8IHwgfCB8CnwgLS0tIHwKLS0tLS0tLQoiIiIKCmRlZiB0b19hcnQodCk6CglyZXR1cm4gW1sqaV0gZm9yIGkgaW4gZmlsdGVyKE5vbmUsIHQuc3BsaXQoJ1xuJykpXQoKCmZvciBpIGluIGYodG9fYXJ0KHMpKToKCXByaW50KCcnLmpvaW4oaSkpCgpmb3IgaSBpbiBmKHRvX2FydChzMSkpOgoJcHJpbnQoJycuam9pbihpKSkKCmZvciBpIGluIGYodG9fYXJ0KHMyKSk6CglwcmludCgnJy5qb2luKGkpKQoKCmZvciBpIGluIGYodG9fYXJ0KHMzKSk6CglwcmludCgnJy5qb2luKGkpKQ==