Construa um programa com uma matriz de 10 linhas e 3 colunas. O seu algoritmo receberá uma quantidade indefinida de números inteiros, até que o valor -1 seja informado.

Os números ímpares deverão ser armazenados na primeira coluna da matriz (lateral esquerda) e os pares na terceira coluna (lateral direita). Se as colunas da esquerda ou da direita ficarem cheias (completarem as 10 posições) durante a leitura dos valores, você deverá "mover" o valor mais antigo (a posição mais acima da coluna) para a coluna central e, então, deslocar os elementos subsequentes em "uma casa para cima", para que seja possível armazenar o valor na 10ª posição da coluna. Repita essa operação quantas vezes for necessário.

Caso a coluna central seja completamente preenchida, descarte o valor mais antigo (a primeira linha da coluna) e, então, mova os valores em uma linha para cima e armazene o novo valor na 10ª posição da coluna.

Seu programa encerra quando o valor -1 for recebido (não armazene o valor -1). Caso ainda restem posições vazias na matriz, essas deverão ser preenchidas com 0 (zero).

Ao final, o algoritmo deverá escrever a matriz 10x3. Se valores recebidos pelo algoritmo são 1, 2, 3, 4, 5, 6, 7, 8, 9 e -1 a saída esperada é:

1 0 2
3 0 4
5 0 6
7 0 8
9 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0