Digit Chief

Time limit: 0.05s Memory limit: 4MB Input: Output:

Cerință

Pentru a se asigura că toate informațiile pe care Digit Chief le transmite sunt valide, acesta a decis ca pe lângă date să mai adauge și o cifră de control. Această cifră de control se obține prin adunarea cifrelor dintr-un număr, apoi sumei obținute i se adună cifrele din nou, și tot așa până când acest rezultat devine de o singură cifră. De exemplu, pentru numărul 12341234, se obține mai întâi 1+2+3+4=101+2+3+4=10, iar apoi pentru 1010, se obține 1+0=11+0=1, care este cifra de control. El decide să implementeze acest lucru într-un program, dar suricata Zoly, care este un programator foarte bun, a decis să facă o glumă și să îi strice programul. Ajută-l pe Digit Chief să își repare programul și să obțină cifra de control corectă. Îi puteți găsi programul aici sau în secțiunea „Atașamente” din lateral.

Date de intrare

Se citește de la tastatură numărul nn, căruia îi trebuie calculată cifra de control.

Date de ieșire

Se afișează pe ecran cifra de control a numărului nn.

Restricții și precizări

  • 0n1 000 000 0000 \leq n \leq 1 \ 000 \ 000 \ 000

Exemplu

stdin

123456789

stdout

9

Explicație

123 456 7891+2+3+4+5+6+7+8+9=45123 \ 456 \ 789 \rightarrow 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45;
454+5=945 \rightarrow 4 + 5 = 9

Log in or sign up to be able to send submissions!