#include #define INF 1e9 #define llINF 1e18 #define MOD 1000000007 #define pb push_back #define mp make_pair #define F first #define S second #define ll long long #define ull unsigned long long #define vi vector #define vvi vector #define DBG_N(hoge) cerr<<"!"<<" "<<(hoge)<>n; string s; cin>>s; ll ans=0; for(int i=0;i