Gravidade na caixa
Uma caixa é representada por uma grade com células vazias (.), pedras (o) e obstáculos presos à caixa (#). A primeira linha é a linha superior.
Execute uma sequência de comandos. R gira toda a caixa 90 graus no sentido horário; L gira 90 graus no sentido anti-horário; G não gira a caixa. Depois de cada comando, todas as pedras caem para baixo na orientação atual, até ficarem apoiadas no fundo, em um obstáculo ou em outra pedra. Obstáculos nunca caem. Não aplique gravidade antes do primeiro comando.
Uma rotação troca a quantidade de linhas com a de colunas. Imprima a caixa depois de todos os comandos.
Input
A primeira linha contém , e . As próximas linhas contêm caracteres cada, descrevendo a caixa. A última linha contém uma palavra de caracteres, todos entre R, L e G.
- ;
- ;
- .
Output
Imprima a quantidade final de linhas e colunas. Depois, imprima a grade final, uma linha por linha da caixa.
Samples
Sample 1
Input
2 3 1 .o# o.. R
Output
3 2 .. .o o#
Após a rotação, uma pedra cai até o fundo da primeira coluna. A outra fica apoiada no obstáculo da segunda coluna.