#include #include #include int q(const void *a,const void *b) { return *(int*)b-*(int*)a; } int main(void) { char s[100001]; int n[100000],i; scanf("%s",s); for(i=0;i