== include(page="template/taskheader" task_id="3si5") ==
După ce au învățat la școală numerele, Maria si Mihai au început sa se joace cu ele. Maria și-a ales numărul 3 și a spus că îi plac toate numerele ce se pot scrie ca sumă de una sau mai multe puteri distincte ale lui 3. De exemplu: 1 = 3[^0^], 91=3[^4^]+3[^2^]+3[^0^], 27 = 3[^3^], sunt numere care îi plac Mariei. Numărul 6 = 31 + 31 nu îi place Mariei (31 apare de 2 ori). Mihai, căruia îi place mereu să intre în competiție cu Maria, a ales numărul 5 și a zis că îi plac numerele ce se pot scrie ca sumă de una sau mai multe puteri distincte ale lui 5 (aceeași regulă ca la numerele care îi plac Mariei, dar folosind numărul 5). Jucându-se pe calculator, au găsit un fișier puteri35.in în care era scris un număr natural nenul n. Imediat, copiii s-au gândit să scrie fiecare într-un fișier (pe care de comun acord l-au numit puteri35.out), fiecare, primele n numere care îi plac. Aici a apărut din nou discuția: în ce ordine le vor scrie. În sfârșit, au căzut de acord să scrie toate cele 2•n numere în ordine crescătoare.
După ce au învățat la școală numerele, Maria si Mihai au început sa se joace cu ele. Maria și-a ales numărul 3 și a spus că îi plac toate numerele ce se pot scrie ca sumă de una sau mai multe puteri distincte ale lui 3. De exemplu: 1 = 3[^0^], 91=3[^4^]+3[^2^]+3[^0^], 27 = 3[^3^], sunt numere care îi plac Mariei. Numărul 6 = 3[^1^] + 3[^1^] nu îi place Mariei (3[^1^] apare de 2 ori). Mihai, căruia îi place mereu să intre în competiție cu Maria, a ales numărul 5 și a zis că îi plac numerele ce se pot scrie ca sumă de una sau mai multe puteri distincte ale lui 5 (aceeași regulă ca la numerele care îi plac Mariei, dar folosind numărul 5). Jucându-se pe calculator, au găsit un fișier $3si5.in$ în care era scris un număr natural nenul [$n$]. Imediat, copiii s-au gândit să scrie fiecare într-un fișier (pe care de comun acord l-au numit $3si5.out$), fiecare, primele $n$ numere care îi plac. Aici a apărut din nou discuția: în ce ordine le vor scrie. În sfârșit, au căzut de acord să scrie toate cele $2•n$ numere în ordine crescătoare.
h2. Cerință
Dându-se un număr natural nenul n, obțineți în ordine crescătoare toate cele 2•n numere, primele n numere care îi plac Mariei și primele n care îi plac lui Mihai.
Dându-se un număr natural nenul [$n$], obțineți în ordine crescătoare toate cele $2•n$ numere, primele $n$ numere care îi plac Mariei și primele $n$ care îi plac lui Mihai.
h2. Date de intrare
Fișierul de intrare $3si5.in$ ...
Fișierul de intrare $3si5.in$ conține pe prima linie un număr natural [$n$].
h2. Date de ieșire
În fișierul de ieșire $3si5.out$ ...
Fișierul de ieșire $3si5.out$ conține $2•n$ numere, fiecare pe câte o linie, în ordine crescătoare, primele $n$ numere care îi plac Mariei și primele $n$ numere care îi plac lui Mihai.
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ n ≤ 1 000 000$
h2. Exemplu
table(example).
|_. 3si5.in |_. 3si5.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
|_. 3si5.in |_. 3si5.out |_. Explicații |
| 3
| 1
1
3
4
5
6
| Soluția 1 3 4 1 5 6 nu este corectă pentru că numerele nu sunt în ordine crescătoare.
|
== include(page="template/taskfooter" task_id="3si5") ==
