h2. Date de intrare

Fişierul de intrare $mergesort.in$ va contine pe prima linie un numar natural $N$.

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

h2. Date de ieşire

Fişierul de ieşire $mergesort.out$ va contine pe prima linie un numar natural ce reprezinta $SOL % 666013$.

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

h2. Restricţii

* $1 ≤ N ≤ 100.000$

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

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

| 2
| 4

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

|

Pentru permutarea $(1,2)$ apelam $MergeSort(1,2)$ si ne oprim. $SOL = 1$.
Pentru permutarea $(2,1)$ apelam $MergeSort(2,1)$. $SOL$ devine $2$. Cum sirul nu este sortat continuam. Apelam $MergeSort(1,1)$ si $MergeSort(2,2)$ si am sortat sirul. In final $SOL$ devine $4$.
 

h3. Explicaţie
...