Momentan singurul template disponibil este pentru C++. Daca scrii un template pentru alt limbaj, te rog frumos sa imi trimiti pe infoarena template-ul respectiv ca sa il fac public.

Template-ul ar trebui sa faca urmatoarele lucruri: sa citeasca din fisierul de intrare pisi.in datele de intrare si sa afiseze in fisierul pisi.out datele de iesire.

Formatul unui test este urmatorul:
Pe prima linie se afla un numar T ce reprezinta numarul de apeluri ale functie rank_cats
Pe urmatoarele 4*T teste se afla descrierea fiecarui apel. Un test are urmatorul format:

Pe linia 1 se afla numarul N, numarul de pisici.
Pe linia 2 se afla numerele p[0] p[1] p[2] ... p[N - 1] (separate prin cate un spatiu)
Pe linia 3 se afla numerele f[0] f[1] f[2] ... f[N - 1] (separate prin cate un spatiu)
Pe linia 4 se afla numerele d[0] d[1] d[2] ... d[N - 1] (separate prin cate un spatiu)

Numarul N si vectorii p, f, d sunt cu semnificatia din enunt.

De exemplu, un test care are cele doua exemple din enunt va arata astfel:

pisi.in
2
6
3 1 6 4 5 2
1 3 4 5 6 2
3 4 2 6 1 5
3
3 1 2
2 3 1
1 2 3


Formatul cerut de eval este urmatorul:
In caz ca se poate face un clasament valid, atunci raspunsul testului i va fi afisat pe linia i vectorul cu clasamentul cerut, altfel se va afisa '-1'
De exemplu, pentru testul de mai sus, raspunsul ar trebui sa fie urmatorul:

pisi.out
3 1 4 6 5 2
-1

