Problema 4
De Los Baches
baches.txt

Karel está muy enojado porque su Gobierno no es capaz de arreglar los baches de su fraccionamiento y sólo se la pasan presumiendo de la gran inversión en obras públicas.

Problema
Karel debe tapar con un zumbador los baches de su fraccionamiento. El fraccionamiento de Karel es un polígono delimitado por paredes. Un bache es aquella casilla donde Karel está rodeado por exactamente tres de las paredes que delimitan su fraccionamiento.

Consideraciones
1) Karel inicia en cualquier lugar de su fraccionamiento junto a una pared con la derecha o izquierda bloqueada por ésta pared.
2) Las únicas paredes en el mundo son las que delimitan el fraccionamiento.
3) Siempre habrá al menos un bache en el fraccionamiento.
4) Karel tiene una cantidad INFINITA de zumbadores en la mochila.
5) Solo debe haber un zumbador en cada bache, y ninguna otra casilla en el mundo debe tener zumbadores.
6) No importa la posición ni la orientación final de Karel.

Ejemplo

entrada	salida