Cifra de control a unui număr se obţine efectuând suma cifrelor sale, apoi suma cifrelor acestei sume etc. până se obţine o sumă formată dintr-o singură cifră. De exemplu, cifra de control a numărului 713 este 2. (7 + 1 + 3 = 11, 1 + 1 = 2).

Un număr de tip Huge este un număr natural de maxim 1.000.000 de cifre.

Cerința

În fișierul hugecontrol.in se găsește memorat un număr N, de tip Huge. Calculati și afișati cifra de control a numărului.

Date de intrare

Programul citește din fișierul de intrare hugecontrol.in numărul N, de tip Huge.

Date de ieșire

Programul va afișa în fișierul de ieșire hugecontrol.out numărul digit, reprezentând cifra de control a lui N.

Restricții și precizări

• N este un număr cu proprietăți caracteristice tipului Huge.

Exemplu

Intrare

713

Ieșire

2

Explicație

7 + 1 + 3 = 11, 1 + 1 = 2

#include <bits/stdc++.h>
using namespace std;
ifstream cin("hugecontrol.in");
ofstream cout("hugecontrol.out");
int main()
{
    char ch;
    long long s = 0;
    while(cin >> ch) s+=(int)ch-48;
    if(s%9==0) cout << 9;
    else cout << s%9;
    return 0;
}