#include using lint=long long; int main(){ std::cin.tie(nullptr);std::ios_base::sync_with_stdio(false); std::cout.setf(std::ios_base::fixed);std::cout.precision(15); std::string s;std::cin>>s; lint n=s.length(); std::vectora(2*n-1); for(lint i=0;i