Determinati primele n numere din sirul reprezentarilor binare ale numerelor naturale 1, 2, 3, ..., folosind o coada: incepeti cu '1' in coada, iar la fiecare pas extrageti elementul din fata cozii, il afisati si adaugati in coada acest element urmat de '0', respectiv urmat de '1'.
- Date de intrare
- Se citeste un numar natural n.
- Date de iesire
- Se afiseaza primele n reprezentari binare generate, separate prin spatiu.
- Restrictii
- 1 <= n <= 100
Exemple
Exemplul 1
Intrare
1
Iesire
1
Exemplul 2
Intrare
5
Iesire
1 10 11 100 101