#include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; #define mod 1000003 #define INF 10000000 #define LLINF 2000000000000000000LL #define SIZE 10000 int main(){ int ans=0; string in; cin >> in; ans = stoi(in); for(int i=0;i