#include #include long a[100010]; using namespace std; int main() { string s; cin>>s; int n=s.size(); for(int i=0; i