Problem
La educación en la Antigua Roma fue importante en la vida de los romanos. Los ricos de la Antigua Roma creían en la necesidad e importancia de la educación. Los habitantes pobres de Roma no tuvieron la oportunidad de recibir una educación, pero muchos aprendieron a leer y escribir por su cuenta.
Había dos tipos de escuelas en la antigua Roma. El primer tipo – estas son escuelas para niños pequeños hasta la edad de 11-12 años, donde aprendieron a escribir, leer y aprendieron los conceptos básicos de matemáticas. Los niños de tales escuelas podrían resolver fácilmente varios problemas matemáticos, incluida la continuación de la siguiente secuencia de filas:
1
11
21
1211
111221
312211
13112221
Intenta y resuelve este problema. Piense en qué fila será la siguiente.
Escriba un programa para resolver el problema.
Entrada
La entrada son dos enteros separados por espacios: x (\(0 <= x <=100\)) - el primero secuencias de miembros y n (\(1<=n<=25\)).
Impresión
Imprime la fila n-th de la secuencia x-th.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
1 4 |
1211 |