Convencido que vacas felices producen más leche, el Granjero Juan ha instalado un gran salón de baile en su establo y planea enseñarles a bailar a sus vacas. Mirando bailes populares, el granjero Juan decide enseñarles a sus vacas el "Shuffle Bovino". El Shuffle Bovino consiste de sus ~N~ vacas ~(1 \leq N \leq 100)~ formando una fila en algún orden, ejecutando luego tres "intercambios" en una fila, después de los cuales ellas terminarán en una fila posiblemente en un orden distinto. Para hacer más fácil que las vacas se ubiquen ellas mismas, el Granjero Juan marca las posiciones de su fila de ~1...N~, de manera que la primera vaca en la fila estará en posición ~1~, la siguiente en posición ~2~, y así­ sucesivamente, hasta la posición ~N~.

Un intercambio se describe con ~N~ números ~a_1,a_2, ... a_N~, donde la vaca en la posición ~i~ se mueve a la posición ~a_i~ durante el intercambio (y entonces, cada ~a_i~ está en le rango ~1...N~). Cada vaca se mueve a su nueva posición durante el intercambio. Afortunadamente, todos los ~a_i 's~ son distintos, de manera que no hay dos vacas que intenten moverse a la misma posición durante el intercambio.

Cada una de las vacas del Granjero Juan tiene asignado un número de identficación de ~7~ dígitos. Si a usted se le da el orden des las vacas después de tres intercambios, por favor determine su orden inicial.

Entrada

La primera línea de la entrada contiene ~N~, el número de vacas. La siguiente línea contien los ~N~ enteros ~a_1 ... a_N~. La línea final contiene el orden las ~N~ vacas después de tres intercambios, con cada vaca espcificada por su número de identficación.

Salida

Usted debe escribir ~N~ lí­neas en la salida, con un solo número identficador de vaca por lí­nea, especificando el orden de las vacas antes de los tres intercambios.

Ejemplo de Entrada

5
1 3 4 5 2
1234567 2222222 3333333 4444444 5555555

Ejemplo de Salida

1234567
5555555
2222222
3333333
4444444