from itertools import*
E=enumerate
I,P,N=Z='| -'
def f(b):
 V=[L:='+',*L.join(N*len(b[0])),L];U=[k for i in b for k in[V,[I,*I.join(P*len(i)),I]]]+[V];q=[S:={(x,y):v for x,r in E(U)for y,v in E(r)if v in Z}];M=dict(zip([i for i in q[0]if P==q[0][i]],[j for k in b for j in k]))
 for c in q:
  T,F=[],1
  for x,y,o in[(x,y,[X for X in[(x+1,y),(x-1,y),(x,y-1),(x,y+1)]])for x,y in c if P==S[(x,y)]]:z=M[(x,y)];T+=(z>(H:=sum(P==c[O]for O in o)))*[(x,y,o)];F*=z>=H
  if[]==T:
   for X,Y in c:U[X][Y]=c[(X,Y)]
   return'\n'.join(map(''.join,U))
  x,y,o=T[0]
  for t in combinations([X for X in o if(I!=c[X])<1<X[1]<len(U[0])-2or(N!=c[X])<1<X[0]<len(U)-2],M[(x,y)]-sum(P==c[O]for O in o)):q+=F*[{**c,**{i:P for i in t}}]
 
print(f([
[0,1,0],
[2,4,1],
[1,1,0]
]))
print('#'*30)
print(f([
  [2,2,2,2,2],
  [2,1,3,1,2],
  [2,0,1,0,2],
  [2,2,2,2,2],
]))
print('#'*30)
print(f([
  [2,3,2,2],
  [2,1,1,1],
  [1,0,1,0],
]))
print('#'*30)
print(f([
  [1,1,1,1,1,1],
  [0,0,1,0,0,2],
  [0,0,0,1,2,2],
]))

ZnJvbSBpdGVydG9vbHMgaW1wb3J0KgpFPWVudW1lcmF0ZQpJLFAsTj1aPSd8IC0nCmRlZiBmKGIpOgogVj1bTDo9JysnLCpMLmpvaW4oTipsZW4oYlswXSkpLExdO1U9W2sgZm9yIGkgaW4gYiBmb3IgayBpbltWLFtJLCpJLmpvaW4oUCpsZW4oaSkpLEldXV0rW1ZdO3E9W1M6PXsoeCx5KTp2IGZvciB4LHIgaW4gRShVKWZvciB5LHYgaW4gRShyKWlmIHYgaW4gWn1dO009ZGljdCh6aXAoW2kgZm9yIGkgaW4gcVswXWlmIFA9PXFbMF1baV1dLFtqIGZvciBrIGluIGIgZm9yIGogaW4ga10pKQogZm9yIGMgaW4gcToKICBULEY9W10sMQogIGZvciB4LHksbyBpblsoeCx5LFtYIGZvciBYIGluWyh4KzEseSksKHgtMSx5KSwoeCx5LTEpLCh4LHkrMSldXSlmb3IgeCx5IGluIGMgaWYgUD09U1soeCx5KV1dOno9TVsoeCx5KV07VCs9KHo+KEg6PXN1bShQPT1jW09dZm9yIE8gaW4gbykpKSpbKHgseSxvKV07Rio9ej49SAogIGlmW109PVQ6CiAgIGZvciBYLFkgaW4gYzpVW1hdW1ldPWNbKFgsWSldCiAgIHJldHVybidcbicuam9pbihtYXAoJycuam9pbixVKSkKICB4LHksbz1UWzBdCiAgZm9yIHQgaW4gY29tYmluYXRpb25zKFtYIGZvciBYIGluIG8gaWYoSSE9Y1tYXSk8MTxYWzFdPGxlbihVWzBdKS0yb3IoTiE9Y1tYXSk8MTxYWzBdPGxlbihVKS0yXSxNWyh4LHkpXS1zdW0oUD09Y1tPXWZvciBPIGluIG8pKTpxKz1GKlt7KipjLCoqe2k6UCBmb3IgaSBpbiB0fX1dCiAgIApwcmludChmKFsKWzAsMSwwXSwKWzIsNCwxXSwKWzEsMSwwXQpdKSkKcHJpbnQoJyMnKjMwKQpwcmludChmKFsKICBbMiwyLDIsMiwyXSwKICBbMiwxLDMsMSwyXSwKICBbMiwwLDEsMCwyXSwKICBbMiwyLDIsMiwyXSwKXSkpCnByaW50KCcjJyozMCkKcHJpbnQoZihbCiAgWzIsMywyLDJdLAogIFsyLDEsMSwxXSwKICBbMSwwLDEsMF0sCl0pKQpwcmludCgnIycqMzApCnByaW50KGYoWwogIFsxLDEsMSwxLDEsMV0sCiAgWzAsMCwxLDAsMCwyXSwKICBbMCwwLDAsMSwyLDJdLApdKSk=