Kapsule Korp ha traído una nueva tecnología a Karelópolis: cápsulas de zumbadores que se expanden. Este gran descubrimiento expande un montón de ~X~ zumbadores en un cuadrado que se extiende ~X~ casillas en las 4 direcciones desde la casilla original del montón. Cada casilla del cuadrado expandido solo tiene 1 zumbador.

Problema

Ayuda a Karel a expandir todos los montones de zumbadores que se encuentran por el mundo. Si dos o mas cuadrados expandidos se empalman debes dejar su interesección en blanco.

Ejemplos

Ejemplo 1

Hay un montón de ~2~ zumbadores en la casilla ~(4, 4)~. El montón se expande para hacer un cuadrado de zumbadores desde la casilla ~(2, 2)~ hasta la casilla ~(6, 6)~

Ejemplo 2

Ejemplo de caso con intersección entre 2 cápsulas.

Consideraciones

• Karel inicia en la casilla ~(1, 1)~ viendo al norte.
• Karel tiene infinitos zumbadores en la mochila.
• El mundo es rectangular sin paredes internas.
• No importa la posición ni orientación final de Karel.
• Ninguna cápsula se sale del mundo al expandirse.

Subtareas

• En el 23% de los casos las cápsulas nunca se van a intersectar al expandirse.
• En el 77% de los casos no hay consideraciones adicionales.

OMIPS 2020 (Alexis Cervantes)