#include <bits/stdc++.h>
using namespace std;
void find(string &s){
int n=s.length();
sort(s.begin(),s.end());
for(int i=0;i<s.length();){
int count=1;
while(i+count<s.length() && s[i]==s[i+count]){
count++;
}
if(count>1){
cout<<"["<<s[i]<<" "<<count<<"]"<<endl;
}
i+=count;
}
}
int main() {
// your code goes here
string s="geeksforgeeks";
find(s);
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZvaWQgZmluZChzdHJpbmcgJnMpewoJaW50IG49cy5sZW5ndGgoKTsKCXNvcnQocy5iZWdpbigpLHMuZW5kKCkpOwoJZm9yKGludCBpPTA7aTxzLmxlbmd0aCgpOyl7CgkJaW50IGNvdW50PTE7CgkJd2hpbGUoaStjb3VudDxzLmxlbmd0aCgpICYmIHNbaV09PXNbaStjb3VudF0pewoJCQljb3VudCsrOwoJCX0KCQlpZihjb3VudD4xKXsKCQkJY291dDw8IlsiPDxzW2ldPDwiICI8PGNvdW50PDwiXSI8PGVuZGw7CgkJfQoJCWkrPWNvdW50OwoJfQp9CiAKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglzdHJpbmcgcz0iZ2Vla3Nmb3JnZWVrcyI7CglmaW5kKHMpOwogCn0=