Copiado al portapapeles
Descripción
Empezamos un nuevo semestre, con nuevas materias, desafíos y etc. La cosa es sobrevivir al semestre y no perderse en el intento. El primer reto será una prueba que nos dejará el gato Milaneso.
Nos pide generar unas secuencias especiales $S_{n}$ que solo se pueden generar mediante las siguientes condiciones:
- $S_1$ es una secuencia de longitud $1$ que contendrá un número $1$.
- $S_{n}$ ($n$ es un número entero mayor o igual a $2$) es una secuencia obtenida por concatenar $S_{n-1}$, $n$, $S_{n-1}$, en ese orden.
Por ejemplo, $S_{2}$ y $S_{3}$ se definen de la siguiente manera:
$S_{2}$ es una concatenación de $S_1$, $2$, $S_1$, en ese orden, asi que la secuencia final es: 1, 2, 1
$S_{3}$ es una concatenación de $S_2$, $3$, $S_2$, en ese orden, asi que la secuencia final es: 1, 2, 1, 3, 1, 2, 1
Dado el número $n$, hallar la secuencia $S_n$.
Entrada
La entrada solo contendrá de un número entero $n$ $(1 \leq n \leq 16)$, que es la secuencia $S_n$ que queremos obtener.
Salida
Imprimir la secuencia $S_n$, con un espacio entre cada $2$ elementos.
Ejemplo Entrada
4
Ejemplo Salida
1 2 1 3 1 2 1 4 1 2 1 3 1 2 1
Ayuda
EJEMPLO ENTRADA #2
1
EJEMPLO SALIDA #2
1