from random import*
from itertools import*
N=len
R=range
def O(b,s,e,x,y,n=[],r=[]):
 if[]==s:yield e;return
 j,k=s[0]
 if N(p:={(J:=k-j*~y,X:=~j*~y+k),(J+1,X+1),(J,J+1),(X,X+1)}-{*r})>=b[j][k]:
  for i in combinations(p,b[j][k]):
   T=p-{*i}
   if~-any(q in n for q in T):
    E=eval(str(e))
    for A,B in T:E[A].remove(B);E[B].remove(A)
    if all(N(E[A])>1for A in E):yield from O(b,s[1:],E,x,y,n+[*i],r+[*T])
def f(x,y,d,t=' '):
 while 1:
  s=[0]*(x*y-(L:=x*y*d//20))+[randint(1,3)for _ in R(L)];shuffle(s);b=[s[i:i+y]for i in R(0,N(s),y)];k=-1;B=[[(k:=k+1)for _ in R(y+1)]for _ in R(x+1)];D={};T=t.join
  def U(B,x,y,X,Y):
   try:D[B[x][y]]=D.get(B[x][y],[])+[B[X][Y]]
   except:1
  for Z in R(~y*~x):U(B,X:=Z//-~x,Y:=Z%-~x,X,Y+1);U(B,X,Y,X+1,Y);U(B,X,Y+1,X,Y);U(B,X+1,Y,X,Y)
  if O(b,[(X//y,X%y)for X in R(x*y)if b[X//y][X%y]],D,x,y):return'\n'.join([T(['+']*N(H))+'\n '+T([t,str(u)][u>0]for u in G)for H,G in zip(B,b)]+[T(['+']*N(B[0]))])
 
print(f(5,5,8))

ZnJvbSByYW5kb20gaW1wb3J0Kgpmcm9tIGl0ZXJ0b29scyBpbXBvcnQqCk49bGVuClI9cmFuZ2UKZGVmIE8oYixzLGUseCx5LG49W10scj1bXSk6CiBpZltdPT1zOnlpZWxkIGU7cmV0dXJuCiBqLGs9c1swXQogaWYgTihwOj17KEo6PWstaip+eSxYOj1+aip+eStrKSwoSisxLFgrMSksKEosSisxKSwoWCxYKzEpfS17KnJ9KT49YltqXVtrXToKICBmb3IgaSBpbiBjb21iaW5hdGlvbnMocCxiW2pdW2tdKToKICAgVD1wLXsqaX0KICAgaWZ+LWFueShxIGluIG4gZm9yIHEgaW4gVCk6CiAgICBFPWV2YWwoc3RyKGUpKQogICAgZm9yIEEsQiBpbiBUOkVbQV0ucmVtb3ZlKEIpO0VbQl0ucmVtb3ZlKEEpCiAgICBpZiBhbGwoTihFW0FdKT4xZm9yIEEgaW4gRSk6eWllbGQgZnJvbSBPKGIsc1sxOl0sRSx4LHksbitbKmldLHIrWypUXSkKZGVmIGYoeCx5LGQsdD0nICcpOgogd2hpbGUgMToKICBzPVswXSooeCp5LShMOj14KnkqZC8vMjApKStbcmFuZGludCgxLDMpZm9yIF8gaW4gUihMKV07c2h1ZmZsZShzKTtiPVtzW2k6aSt5XWZvciBpIGluIFIoMCxOKHMpLHkpXTtrPS0xO0I9W1soazo9aysxKWZvciBfIGluIFIoeSsxKV1mb3IgXyBpbiBSKHgrMSldO0Q9e307VD10LmpvaW4KICBkZWYgVShCLHgseSxYLFkpOgogICB0cnk6RFtCW3hdW3ldXT1ELmdldChCW3hdW3ldLFtdKStbQltYXVtZXV0KICAgZXhjZXB0OjEKICBmb3IgWiBpbiBSKH55Kn54KTpVKEIsWDo9Wi8vLX54LFk6PVolLX54LFgsWSsxKTtVKEIsWCxZLFgrMSxZKTtVKEIsWCxZKzEsWCxZKTtVKEIsWCsxLFksWCxZKQogIGlmIE8oYixbKFgvL3ksWCV5KWZvciBYIGluIFIoeCp5KWlmIGJbWC8veV1bWCV5XV0sRCx4LHkpOnJldHVybidcbicuam9pbihbVChbJysnXSpOKEgpKSsnXG4gJytUKFt0LHN0cih1KV1bdT4wXWZvciB1IGluIEcpZm9yIEgsRyBpbiB6aXAoQixiKV0rW1QoWycrJ10qTihCWzBdKSldKQogIApwcmludChmKDUsNSw4KSk=