Trib

Acum fix $N-1$ ani, Rara a început să observe comportamentul triburilor planetei Irut, soră a Pământului dintr-o galaxie îndepărtată. În primul an de cercetare, s-a format primul trib, format din $A$ locuitori, în al doilea an, cel de-al doilea trib, format din $B$ locuitori, și, după cum vă aștepați, în al treilea an, cel de-al treilea trib, format din $C$ locuitori. Începând cu al patrulea an, Rara a descoperit o regulă: în fiecare an apare un nou trib cu o populație egală cu suma populațiilor triburilor apărute în ultimii $3$ ani. Fiind înzestrat cu această informație cosmică, Rara a călătorit în timp și spațiu, ajungând astfel pe planeta noastră astăzi. Pentru a trece la următorul pas al operațiunii interplanetare, el vă întreabă: Care sunt ultimile $3$ cifre ale populației tribului apărut anul acesta pe planeta Irut.

Cerință

Să se afișeze ultimele $3$ cifre ale numărului de cetățeni ai ultimului trib apărut pe planeta Irut. Dacă acest număr are mai puțin de $3$ cifre, se vor adăuga $0$-uri în fața acestuia astfel încât să fie $3$ cifre afișate în total.

Date de intrare

Pe prima linie se găsește un singur număr natural $N$.
Pe a doua linie se găsesc trei numere naturale separate printr-un spațiu, $A, \ B, \ C$.

Date de ieșire

Pe prima linie se vor găsi ultimele $3$ cifre ale populației tribului apărut anul acesta.

Restricții și precizări

• $4 \leq N \leq 10^6$;
• $0 \le A, \ B, \ C \le 10^9$

Exemplul 1

stdin

4
7 2 3

stdout

012

Explicație

În anul $4$, cel de-al $4$-lea trib va avea $7+2+3=12$ locuitori.

Exemplul 2

stdin

5
7 2 3

stdout

017

Explicație

În anul $5$, cel de-al $5$-lea trib va avea $2+3+12=17$ locuitori.

Exemplul 3

stdin

2025
1 0 3

stdout

781

Explicație

În anul $2025$, ultimile $3$ cifre ale populației celui de-al $2025$-lea trib sunt $781$.