Resident Evil

---

Descrição

Um vírus letal da Umbrella Corporation foi liberado acidentalmente, tornando mortos-vivos (zumbis) todos os seres humanos que tiveram contato com o vírus. O simples contato entre seres humanos faz com que o vírus letal se espalhe. Uma contaminação pode ser simulada através de um tabuleiro 5 x 5 (5 linhas e 5 colunas), formado por espaços de 1 cm de lado. As regras de contaminação são descritas a seguir:

 Espaços contaminados, indicados em cinza, permanecem contaminados no estágio seguinte;

 Um espaço não contaminado, indicado em branco, torna-se contaminado no estágio seguinte quando tem pelo menos dois lados comuns contaminados. Caso contrário, permanece não contaminado. Um lado comum considera apenas os vizinhos de cima, baixo, esquerda e direita, e não as suas diagonais;

 A contaminação acaba quando não é possível contaminar novos espaços.

---

Entrada

A entrada é composta de uma sequência de matrizes de 5 linhas e 5 colunas contendo apenas valores 0 e 1. O valor 0 indica espaço vazio e o valor 1 indica espaço contaminado. Não existe separação entre os valores e nem entre as matrizes de teste.

---

Saída

Para cada grupo de consultas deve ser impressa a matriz final, também com 5 linhas e 5 colunas, indicando todos os espaços contaminados sem espaços entre os valores. Assim como na entrada, as matrizes de saída não possuem separação entre elas.

Exemplos de Entrada	Exemplos de Saída
Copiar! 00001 00001 00011 00111 01111 10000 01110 00100 01000 11000	Copiar! 01111 01111 01111 01111 01111 11110 11110 11110 11110 11110