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 excursie1.in
Date de iesire
Fisierul excursie1.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 i1 i2 . . . im//numerele
de ordine a excursionistilor din prima masina j1 j2 . . . jn//numerele
de ordine a excursionistilor din masina a doua k1 k2 . . . kp//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
excursie1.in
excursie1.out
Semnificatie
11
DA
5 6 11
2 3 7 10
1 4 8 9
exista solutie
masina 1: 5, 6 si 11
masina 2: 2, 3, 7 si 10
masina 3: 1, 4, 8 si 9
prof. Serban Marinel
Liceul de Informatica "Gr. C. Moisil" Iasi