#include #include using namespace std; int main() { int cnt=0,ans=10000; string s; cin>>s; for(int i=0;i