#define _GLIBCXX_DEBUG #include #define FOR(i,a,b) for(int i=a;i=b;i--) #define per(i,a) ROF(i,a,0) #define pb push_back using namespace std; using ll=long long; using ld=long double; using ch=char; typedef pair P; typedef vector vl; typedef vector vvl; typedef vector

vP; typedef vector vc; typedef vector vvc; const ll MOD=1000000007; const ll MOD2=998244353; const ld PI=acos(-1); const ll INF=1e18; struct edge{ll to,cost;}; struct edge2{ll from,to,cost;}; template bool chmax(T &a, const T& b) { if (a < b) { a = b; return true; } return false; } template bool chmin(T &a, const T& b) { if (a > b) { a = b; return true; } return false; } int ds(int n){ int res=0; while(n>0){ res+=n%10; n/=10; } return res; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; rep(i,100){ N=ds(N); } cout << N << endl; } /* overflow checked? corner case checked? boundary checked? not TLE in worst case checked? */