excursie

Organizatorii Taberei “Vacanta pentru campioni” desfasurata în vara acestui an la Eforie Nord si-au propus sa organizeze o excursie prin judetul Constanta, excursie la care sa participe toate cele n persoane din tabara, numerotate de la 1 la n. Pentru excursie organizatorii au pus la dispozitie 3 mijloace de transport impunând însa o conditie: “suma numerelor de ordine a participantilor din fiecare mijloc de transport sa fie aceeasi”, în caz contrar excursia nu se poate desfasura.

Cerinta

Ajutati-i pe organizatori sa-i repartizeze pe cei n participanti în cele 3 mijloace de transport.

Date de intrare

Valoarea n se va citi de pe prima linie a fisierului excursie.in

Date de iesire

Fisierul excursie.out va contine DA pe prima linie, iar pe urmatoarele 3 linii componenta celor 3 masini, numerele de ordine din fiecare masina fiind separate prin cate exact un spatiu, in formatul:

DA                //problema are solutie
i₁ i₂ . . . i_m    //numerele de ordine a excursionitilor din prima masina
j₁ j₂ . . . j_n    //numerele de ordine a excursionistilor din masina a doua
k₁ k₂ . . . k_p    //numerele de ordine a excursionistilor din masina a treia

în cazul în care problema are solutie, respectiv doar NU pe prima linie, daca problema nu are solutie.

Restrictii

1 <= n <= 30000

Exemplu

Timp maxim de executie: 0.1 secunde/test