Introdução
Sua melhor amiga Marta conseguiu recentemente o emprego dos sonhos trabalhando com as coleções de um museu de história local. Sabendo do seu interesse por programação, ela te confidencia um problema no trabalho por causa de uma exposição futura sobre a história da computação. O departamento de matemática de uma universidade local havia doado várias caixas de impressos históricos, mas, diante do estado precário dos documentos, decidiram digitalizar o texto. No entanto, a impressora antiga da universidade tinha algumas peculiaridades na forma como representava o texto, e sua amiga bem que poderia contar com sua ajuda para extrair os dados com sucesso.
Instruções
Reconhecimento Ótico de Caracteres, ou OCR, é um software que converte imagens de texto em texto legível por máquina.
Dada uma grade de caracteres que representa alguns dígitos, converta a grade em uma string de dígitos.
Se a grade tiver várias linhas de casas, as linhas devem ser separadas na saída com uma ",".
- A grade é formada por uma ou mais linhas de casas.
- Cada linha da grade é formada por uma ou mais casas.
- Cada casa tem três colunas de largura e quatro linhas de altura (3x4) e representa um dígito.
- Os dígitos são desenhados com barras verticais (
"|"), sublinhados ("_") e espaços (" ").
Casos extremos
- Se a entrada não tiver um tamanho válido, seu programa deve indicar que há um erro.
- Se a entrada tiver o tamanho correto, mas uma casa não for reconhecível, seu programa deve gerar um
"?" para esse caractere.
Exemplos
A entrada a seguir (sem os comentários) é convertida em "1234567890".
_ _ _ _ _ _ _ _ #
| _| _||_||_ |_ ||_||_|| | # Decimal numbers.
||_ _| | _||_| ||_| _||_| #
# The fourth line is always blank,
A entrada a seguir é convertida em "123,456,789".
_ _
| _| _|
||_ _|
_ _
|_||_ |_
| _||_|
_ _ _
||_||_|
||_| _|
Instruções específicas da trilha
Os bytes 64 a 191 da memória linear são reservados para a string de entrada.
A string de entrada pode ser modificada no próprio local, se você quiser.
