Fişierul intrare/ieşire:bunicu.in, bunicu.outSursăHappy Birthday Infoarena 2014
AutorEugenie Daniel PosdarascuAdăugată deAndrei1998Constantinescu Andrei-Costin Andrei1998
Timp execuţie pe test0.5 secLimită de memorie4608 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Bunicu

Bunicul s-a gandit sa ii faca o surpriza bunicii un sir binar de lungime N. Astfel, cei N nepoti s-au strans si au creeat fiecare cate un sir binar de lungime N. Cand s-au dus la bunic sa il intrebe daca sirurile sunt bune, bunicul a zambit si dupa 3 secunde a zis: "BA NUUUUU!!!!". Concluzia a fost ca cei N nepoti trebuie sa gaseasca un al N + 1 - lea sir binar de lungime N, diferit de cele initiale. Ajutati nepotii sa gaseasca un astfel de sir (sunt si ei suflete).

Date de intrare

Fişierul de intrare bunicu.in va contine pe prima linie un numar natural T, numarul de teste. Pe urmatoarele linii urmeaza cele T seturi de teste: pe prima linie dintr-un set se citeste N. Urmatoarele N linii vor fi cele N siruri binare de lungime N.

Date de ieşire

Fişierul de ieşire bunicu.out va contine T linii. Pe linia i se va afisa cel de al N + 1 - lea sir binar de lungime N al setului i.

Restricţii

  • 1 ≤ T ≤ 5
  • 1 ≤ N ≤ 1000
  • Atentie la limita de memorie!
  • Incercati sa rezolvati problema cu O(n2) timp si O(1) memorie

Exemplu

bunicu.inbunicu.out
1
3
000
010
110
100
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?