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