#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::vectormin(2*n+1,-1),max(2*n+1,-1); min.at(n)=0,max.at(n)=0; for(lint i=0,d=n;i