Module: Workshop - 4. Processamento de strings. "Um pouco sobre a Roma Antiga e Júlio César"


Problem

3 /6


Educação na Roma antiga

Problem

A educação na Roma Antiga foi importante na vida dos romanos. Os ricos da Roma Antiga acreditavam na necessidade e importância da educação. Os pobres habitantes de Roma não tiveram oportunidade de estudar, mas muitos aprenderam a ler e escrever por conta própria.

Havia dois tipos de escolas na Roma antiga. O primeiro tipo – são escolas para crianças de até 11-12 anos, onde aprenderam a escrever, ler e aprenderam os fundamentos da matemática. As crianças dessas escolas poderiam facilmente resolver vários problemas matemáticos, incluindo a continuação da seguinte sequência de linhas:

1

11

21

1211

111221

312211

13112221

Experimente e resolva este problema. Pense em qual linha será a próxima.
Escreva um programa para resolver o problema.

Entrada
A entrada são dois números inteiros separados por espaço: (\(0 <= x <=100\)) - o primeiro sequências de membros e (\(1<=n<=25\)).

Impressão 
Imprima a n-ésima linha da x-ésima sequência.

 
Exemplos
# Entrada Saída
1 1 4 1211