Rimescolamento bovino (Bronzo)#10510
Convinto che le mucche felici producano più latte, il fattore John ha installato nella sua stalla un'enorme palla da discoteca e progetta di insegnare alle sue mucche a danzare!
Dopo aver studiato le danze popolari tra le mucche, il fattore John ha deciso di insegnare alle sue mucche la danza "Bovine Shuffle". La danza Bovine Shuffle consiste nel fatto che mucche si allineano in fila in un certo ordine, e poi eseguono l'operazione di "mescolamento" (shuffle) tre volte di seguito. Dopo di ciò, le mucche possono ritrovarsi in un ordine diverso. Per semplificare alle mucche il compito di trovare i propri posti, il fattore John ha numerato le posizioni nella fila con i numeri 1, \ldots, n. Così, la prima mucca nella fila occupa la posizione , la successiva — la posizione , e così via, fino alla posizione .
Un mescolamento è definito da numeri a_1, \ldots, a_n, dove la mucca che si trova nella posizione , durante il mescolamento si sposta nella posizione a_i. Ogni a_i si trova nell'intervallo 1, \ldots, n. Durante il mescolamento ogni mucca si sposta in una nuova posizione. Fortunatamente, tutti i valori a_i sono distinti, quindi nessuna coppia di mucche cerca di spostarsi nella stessa posizione.
Ogni mucca del fattore John ha un numero identificativo (ID) intero unico a cifre. Dato l'ordine delle mucche dopo l'esecuzione di tre mescolamenti, determinate il loro ordine iniziale.
La prima riga contiene n~(1 \le n \le 100) — il numero di mucche. La riga successiva contiene numeri interi a_1, \ldots, a_n, che definiscono il mescolamento. L'ultima riga contiene l'ordine delle mucche dopo tre mescolamenti; ogni mucca è rappresentata dal proprio numero identificativo (ID).
Stampate righe, ciascuna contenente un ID di mucca, indicando l'ordine delle mucche prima dell'esecuzione dei tre mescolamenti.
Esempio 1