#include #define MOD 1000000007LL using namespace std; typedef long long ll; typedef pair P; int n; string str; int main(void){ cin >> str; n=str.size(); int p=0; for(int i=0;i