#include typedef long long ll; typedef long double ld; using namespace std; int main(){ string S; cin >> S; for(int i=0; i