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

Poveste si cerinta...

Plictisindu-se la ora de consiliere si orientare privind cariera (pe scurt c.o.c.), 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. Daca exista mai multe solutii, puteti afisa oricare.

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 un numar $NR1$ reprezentand numarul de elemente din prima multime, apoi pe urmatoarea linie separate printr-un spatiu se gasesc elementele din prima multime. Pe urmatoarea linie se afla $NR2$ (numarul de elemente din a doua multime), iar in continuare elementele din a doua multime separate printr-un spatiu.

h2. Restrictii

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

* $2 ≤ 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
  2
  1 2
  1
  3

|

h3. Explicatie
 
...
 

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

2406