Arheologii au descoperit ruinele unui vechi templu. Pe un perete se află o inscripție foarte interesantă, formată din simboluri ale lunii și ale soarelui. Inscripția apare sub forma unei matrice pătratice cu N linii și N coloane.
Din nefericire, trecerea timpului a dus la deteriorarea peretelui și acum numai ultima coloană mai este vizibilă. Până la urmă, arheologii au reușit să descopere o regulă interesantă chiar dacă simbolurile nu mai sunt integral vizibile. Se consideră simbolurile lunii și ale soarelui de pe o linie care sunt dispuse într-o ordine aparent aleatoare. Totuși, în continuare se observă o regulă foarte clară. O altă linie a matricei se obține din prima, efectuând o permutare cu o poziție, adică primul element ajunge pe ultima coloană, toate celelalte sunt mutate la stânga cu o poziție. O altă linie se obține permutând din nou cu o poziție și așa mai departe, până la obținerea tuturor rândurilor. De exemplu, în situația ipotetică în care un rând ar fi ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]()
Prima linie a fișierului de intrare va conține un număr întreg N, care va indica dimensiunea inscripției. Următoarea linie va conține N numere întregi, separate prin câte un spațiu, care vor indica simbolurile de pe ultima coloană a inscripției. Pentru a simboliza luna se va folosi valoarea 1, iar pentru a simboliza soarele se va folosi valoarea 0.
Fișierul de ieșire va conține o singură linie pe care se vor afla N numere întregi, separate prin câte un spațiu, care vor reprezenta simbolurile de pe prima linie a inscripției. Se va folosi valoarea 0 pentru soare și valoarea 1 pentru lună.
· 1 <= N <= 50000;
· Datele de test sunt astfel alese încât să permită determinarea soluției.
TEMPLE.IN
5 1 1 1 0 0 TEMPLE.OUT 0 1 0 1 1
|