#include using namespace std; typedef int64_t lint; int main() { string s; cin>>s; for(int i=0;i