Araceli o como le gusta que le llamen Yecid es como cualquier persona normal con una diferencia es única y diferente, ella como la mayoría de niños, vieron la serie anime de los “Caballeros del Zodiaco” en su infancia, desde entonces es una fiel seguidora de su signo zodiacal en la astrología, predicciones del horóscopo y Tarot. Ahora como fiel creyente del Tarot y buena geminiana, ella lee las predicciones del tarot cada lunes para empezar la semana, recordemos que los Geminianos son los nacidos del 21 de mayo al 20 de junio, cuyo elemento es el aire, su dia de suerte son los miércoles, los colores que les traen buenas vibras son el verde y el amarillo, su plantea regente es mercurio  y tienen la mayor compatibilidad con Libra/Acuario.

Hoy es el cumpleaños de Yecid (16 de Junio), y ha decidido ir a que lean las cartas del tarot donde el famoso Chaman Mr.Ego(le dicen asi por que tiene problemas narcisistas), el poderoso Chaman siempre acierta las predicciones con las cartas, para esto el Chaman le pide a Araceli que barajeé  $K$-veces las cartas, pero con una particular secuencia, como sabemos cada carta tiene un número que la representa. A continuación, describiremos la secuencia con la que Araceli debe barajear las cartas:

Baraja inicial : $2, 4, 1, 5$

Primer paso se divide la baraja en $\frac{n}{2}$

$2, 4$ y $1, 5$

Invertimos los lugares de las cartas:

$4, 2$ y $5, 1$

Por ultimo invertimos la posición de cada mitad:

$5, 1$ y $4, 2$

Finalmente tenemos $5, 1, 4, 2$

La primera línea tiene dos enteros $n$ y $k$, donde ($2^{n}$, es el tamaño de las cartas) y $k$ es las veces que se realiza la operación.($1 \leq n \leq 20$, $1 \leq k  \leq 1000000000$)

La siguiente línea contiene las cartas con su respectivo numero

 imprime como quedará la baraja al final.