beecrowd | 1236

Compactação de Nulos e Brancos

Por Neilor Tonin, URI Brasil

Timelimit: 1

O Professor Francisco solicitou sua ajuda para compactar alguns arquivos de texto que ele possui. Como os arquivos basicamente possuem muito espaço em branco e valores nulos (0), o compactador deve ser algo bem simples. O texto somente contém letras do alfabeto, espaços e números. Para simplificar, vamos considerar o $ como símbolo para compactação de espaços em branco e o # como símbolo para compactação de zeros. Só lembre de 2 detalhes:

Para você entender um pouco melhor a entrada e a saída, considere a tabela ASCII abaixo: Por exemplo CHR(3) equivale ao “ETX”

Observações:

Entrada

A entrada contém vários casos de teste. A primeira linha contém um valor N que indica a quantidade de casos de teste. Cada caso de teste contém uma linha com até 2000 caracteres para serem compactados.

Saída

Cada linha de entrada deve produzir uma linha de saída que é a compactação da linha de entrada, conforme exemplo abaixo.

Exemplo de Entrada Exemplo de Saída

3
124000000000000000000000000000000000002342340234Movimento
00                                      0TT
00f0a  s0                                            00 5

124##2342340234Movimento
00$&0TT
00f0a  s0$,00 5