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

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.

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

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.

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

* $1 ≤ N ≤ 1 000 000$

* $2 ≤ N ≤ 1 000 000$

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

  2

  1 2

  1

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

2406