Fişierul intrare/ieşire:	puteri35.in, puteri35.out	Sursă	Lot Juniori 2010 - Baraj 2
Autor	Marius Nicoli	Adăugată de	Mihai Gheorghe •GheorgheMihai
Timp execuţie pe test	0.7 sec	Limită de memorie	55120 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Puteri35

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⁰, 91 = 3⁴ + 3² + 3⁰, 27 = 3³, sunt numere care îi plac Mariei. Numărul 6 = 3¹ + 3¹ nu îi place Mariei (3¹ 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, copii 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.

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.

Date de intrare

Fişierul de intrare puteri35.in conţine pe prima linie un număr natural N.

Date de ieşire

În fişierul de ieşire puteri35.out se vor afişa 2 * N numere, fiecare pe câte o linie, în ordine crescătoare, primele N numere care îi plac Mariei si primele N numere care îi plac lui Mihai.

Restricţii

• 1 ≤ N ≤ 1 000 000

Exemplu

Explicaţie

Soluţia 1 3 4 1 5 6 nu este corectă pentru că numerele nu sunt în ordine crescătoare

Cum se trimit solutii?