#include #include #include using ll = long long ; using namespace std; int main(){ string str; ll ans=0; cin >> str; ll len = str.size(); vector sum(len+1); sum[0] = 0; for(ll i=0;i