Numcol

numcol

== include(page="template/taskheader" task_id="numcol") ==

Lui Gigel ii place sa coloreze numerele naturale de la $1$ la $N$, fiecare numar fiind colorat cu o culoare. Pentru aceasta, el are la dispozitie $16$ culori, numerotate cu cifre, de la $0$ la $9$, respectiv cu litere mari, de la $A$ la $F$. In fiecare zi, Gigel coloreaza numerele intr-un mod diferit, iar astazi s-a gandit sa introduca o restrictie suplimentara: daca doua numere $A$ si $B$ ( $A$ si $B$ pot fi egale) sunt colorate cu aceeasi culoare, atunci suma lor (in caz ca nu depaseste valoarea $N$) trebuie neaparat sa fie colorata cu o alta culoare decat numerele $A$ si $B$.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $numcol.in$ contine numarul natural $N$.

Fişierul de intrare $numcol.in$ ...

h2. Date de ieşire

În fişierul de ieşire $numcol.out$ veti afisa $N$ caractere, reprezentand culoarea fiecarui numar, in ordine, de la $1$ la $N$. In caz ca exista mai multe solutii, puteti afisa oricare dintre ele.

În fişierul de ieşire $numcol.out$ ...

h2. Restricţii

* $1 ≤ N ≤ 60.000$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. numcol.in |_. numcol.out |

|16
|0123456789ABCDEF

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="numcol") ==