Quebra-me isso

Descrição
Primeiro eles pegaram nossos jerbs, agora eles estão pegando nossos quebra-cabeças! (Com sua ajuda)

Hoje vamos encontrar uma maneira de resolver quebra-cabeças usando computadores

Descrição da Entrada
Como não sou designer, a entrada será puramente numérica, sinta-se livre para fazer alguma versão visual dos quebra-cabeças :)

Primeiro, você receberá a dimensão como X, Y

Depois, você receberá uma lista de peças do quebra-cabeça e de que tipo os 4 lados deles se conectam (dados como up, right, down, left)

Sua conexão lateral é dada como um número, eles se conectam com seu número negado

isso significa que 1 e -1 se conectam, 2 e -2 se conectam etc.

0 significa que ele não se conecta com nada.

Suponha que as peças sejam giradas na direção correta.

fx:

2, 2
0: 0,1,2,0
1: 0,0,2, -1
2: -2,0,0,2
3: -2, -2,0,0
Descrição da saída
Saída é uma imagem / matriz 2D das peças em sua posição correta

para o exemplo isso seria

0 1
3 2
Entrada de Desafio
Desafios são gerados, então há uma pequena chance de várias soluções: P

5 por 5
https://pastebin.com/raw/rgrAdmnd

10 por 10
https://pastebin.com/raw/DRik2yrA

100 por 100
https://pastebin.com/raw/J8U6GxhL

Bônus
As peças são giradas aleatoriamente e podem precisar ser giradas para caber.

O exemplo:

0: 0,1,2,0
1: 0,0,2, -1
2: -2,0,0,2
3: -2, -2,0,0
Poderia parecer com:

0: 0,1,2,0
1: 0,2, -1,0
2: 2, -2,0,0
3: -2, -2,0,0
Desafio bônus
https://pastebin.com/Ut79qk3X