Fişierul intrare/ieşire:secvzerounu.in, secvzerounu.outSursăRomanian Collegiate Programming Contest 2019
AutorTamio-Vesa NakajimaAdăugată deRCPC2019RCPC2019 RCPC2019
Timp execuţie pe test0.1 secLimită de memorie256000 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Secvzerounu

Zoe, printesa cu ochi roz, plictisindu-se de curtenii sai, a inceput sa se joace un nou joc pe telefon, secvzerounu crush. In acest joc i se infatiseaza un sir de cifre binare, initial egal cu 0. Cand Zoe apasa pe un 0, el este inlocuit de secventa 01, iar cand apasa pe un 1, el este inlocuit de secventa 10. Ea se intreaba: pentru T siruri de cifre binare, oare care le putem genera in jocul secvzerounu crush?

Date de intrare

Fişierul de intrare secvzerounu.in va contine pe primul rand numarul T.
Pe urmatoarele T randuri vor aparea sirurile binare ce ne intereseaza.

Date de ieşire

În fişierul de ieşire secvzerounu.out vor aparea T randuri, fiecare continand raspunsul pentru cate un sir binar. Daca sirul poate fi generat, atunci randul va contine Da, altfel randul va contine Nu.

Restricţii

  • 1 ≤ T ≤ 1 000 000
  • Numarul total de caractere din fisier ≤ 1 000 000

Exemplu

secvzerounu.insecvzerounu.out
2
0
10
Da
Nu

Explicaţie

0 se poate genera nefacand nicio operatie.
10 nu poate fi generat prin nicio secventa de mutari.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?