#include using namespace std; using ll = long long; const int INF = 1e+9; int main(){ string s,t; cin >> s; for(int i=0; i