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

Poveste si cerinta...

Plictisindu-se in ora de matematica, Cash a scris pe o foaie numerele naturale de la $1$ la $N$ si si-a pus urmatoarea intrebare: Cum ar putea sa imparta numerele in doua multimi disjuncte (doua multimi care sa nu aibe nici un element in comun) astfel incat diferenta in modul dintre suma elementelor celor doua multimi sa fie minima? Determinati diferenta in modul minima precum si o modalitate de a forma cele doua multimi.

h2. Date de intrare

...

Pe prima linie a fisierului $multimi2.in$ se gaseste $N$, avand semnificatia din enunt.

h2. Date de iesire

...

Pe prima linie a fisierului $multimi2.out$ se gaseste un numar $Dmin$ reprezentand diferenta minima in modul dintre suma elementelor celor doua multimi. Pe a doua linie se afla separate printr-un spatiu elementele din prima multima iar pe a treia linie se afla separate printr-un spatiu elementele din a doua multime. Daca exista mai multe solutii se poate afisa oricare.

h2. Restrictii

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

* $1 ≤ N ≤ 1 000 000$

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

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

| 3
| 0
  1 2
  3

|

h3. Explicatie
 
...
 

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