input string: aaabbbbccccccccdeeeeeeeeeeeeeeeeeeeeefffs e=>##################### c=>######## b=>#### a=>### f=>### d=># s=>#