h1. Cerinta

Fiind dat numarul $N$ de pitici si pe rand cate un pitic, in ordinea in care se afla acum trebuie sa gasiti o asezare posibila care respecta toate restrictiile de mai sus. Mai mult decat atat ei sunt numerotati cu valori distincte de la $1$ la $N$ si se cere ca sirul acestor valori, obtinut dupa reasezarea piticilor, sa fie minim lexicografic. Se mai stie ca primul pitic este de culoare $C$, are numarul de ordine $0$ si nu se afla printre piticii initiali, iar mai mult decat atat nu are nicio pretentie.

Se stie ca piticii sunt numerotati cu valori distincte de la $1$ la $N$, unde $N$ este si numarul de pitici. Se da pe rand fiecare pitic de la numarul $1$ la numarul $N$ in ordine si se cere sa gasiti o asezare posibila care respecta toate restrictiile de mai sus si in acelasi timp sirul valorilor, obtinut dupa reasezarea piticilor, sa fie minim lexicografic.
 
Se mai stie ca primul pitic este de culoare $C$, are numarul de ordine $0$ si nu se afla printre piticii initiali, iar mai mult decat atat nu are nicio pretentie.

h2. Date de intrare