#include using longlong=long long; int main(){ std::cin.tie(nullptr);std::cin.sync_with_stdio(false); std::string s;std::cin>>s; int n=s.length(); for(int i=0;i