#include #include #include #include #include #include #include #include #include #include #include #define INF (long long)1000000000 #define MOD 1000000007 #define EPS 1e-8 #define REP(i, m) for(long long i = 0; i < m; ++i) #define FOR(i, n, m) for(long long i = n; i < m; ++i) #define ALL(v) v.begin(), v.end() #define pb push_back using namespace std; typedef long long ll; typedef pair P; typedef long double ld; int main() { string s; cin>>s; if(s=="0") cout<