Farming Simulator

Cerință

Ștefan se joacă jocul său preferat pe calculator, Farming Simulator. În fiecare zi din joc, el colectează recolta din ziua precedentă și o adaugă la un total. După un anumit număr $n$ de recoltări, Ștefan vrea să distribuie totalul adunat în mod egal în $3$ hambare.

Totuși, Ștefan întâmpină o problemă: jocul are un bug, iar toate numerele din joc sunt reținute greșit, astfel că fiecare cifră a acestora este înlocuită cu "opusul" ei. Două cifre se numesc opuse dacă suma lor este $9$.

Dându-se numărul de kilograme de porumb colectate la fiecare dintre cele $n$ recoltări, după ce jocul le modifică, afișați valoarea corectă a acestora și dacă Ștefan poate împărți totalul numerelor corectate în mod egal în cele $3$ hambare.

Date de intrare

Pe prima linie a fișierului de intrare farmingsim.in se găsește o valoare $n$, reprezentând numărul de recoltări, și $n$ valori, reprezentând numărul de kilograme de porumb culese la fiecare recoltă, după ce sunt modificate de joc.

Date de ieșire

Pe prima linie a fișierului de ieșire farmingsim.out se vor afișa valorile corectate ale celor $n$ numere citite, separate prin spațiu. Pe a doua linie se va afișa mesajul DA, dacă Ștefan poate împărți în mod egal în hambare totalul de porumb, și mesajul NU în caz contrar.

Restricții și precizări

• $1 \leq n \leq 1\ 000$;
• $0 \leq R_i \leq 10^{18}$, unde $R_i$ reprezintă numărul de kilograme culese la o recoltare;

  #	Puncte	Restricții
  1	30	$R_i \leq 100\ 000$
  2	70	fară alte restricții

Exemplul 1

farmingsim.in

9
10 20 33 12 81 90 20 93 22

farmingsim.out

89 79 66 87 18 9 79 6 77
DA

Explicație

Numerele corectate sunt: $89, 79, 66, 87, 18, 9, 79, 6, 77$. Suma acestora este $510$, care se împarte exact la $3$, deci răspunsul este DA.

Exemplul 2

farmingsim.in

9
11 21 33 12 81 90 20 93 22

farmingsim.out

88 78 66 87 18 9 79 6 77
NU

Explicație

Numerele corectate sunt: $88, 78, 66, 87, 18, 9, 79, 6, 77$. Suma acestora este $508$, care nu se împarte exact la $3$, deci răspunsul este NU.