Rezolvare PBinfo #2709

Cerința

Se organizează o excursie cu n participanți cu numere de ordine unice de la 1 la n pentru care se folosesc 3 mijloace de transport. Să se determine dacă se pot aranja participanții astfel încât suma numerelor de ordine din cele trei mașini să fie aceeași. Dacă este posibilă aranjarea, se vor afișa pe 3 linii numerele de ordine separate prin spații, numerele dintr-o mașină pe câte un rând, altfel se afișează NU.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Se vor afișa pe 3 linii numerele de ordine separate prin spații, numerele dintr-o mașină pe câte un rând, altfel se afișează NU.

Restricții și precizări

• 1 ≤ n ≤ 1001
• ordinea afișării nu contează atât timp cât ea este corectă.

Exemplu 1:

Intrare

5

Ieșire

5
2 3
1 4

Explicație

Pentru n=5, se pot organiza participanții astfel încât suma numerelor de ordine din fiecare mașină să fie aceeași, 5.

Exemplu 2:

Intrare

7

Ieșire

NU