== include(page="template/taskheader" task_id="3si5") ==
Poveste și cerință...
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.
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") ==
== include(page="template/taskfooter" task_id="3si5") ==
