#include <iostream>
#include <fstream>
#include <string>
#include <map>
using namespace std;
int main() {
ifstream file; // A in file stream, the c++ way of reading files.
//file.open ("example.txt");
string word; // A word to store each word.
std::map<std::string, int> myWords;
// Read each word.
while ( cin >> word) {
if (myWords.find(word) == myWords.end()) {
myWords[word] = 1;
} else {
myWords[word]++;
}
}
for (auto wordPair : myWords) {
std::cout << wordPair.first << " " << wordPair.second << std::endl;
}
// your code goes here
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8ZnN0cmVhbT4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPG1hcD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJCiAgaWZzdHJlYW0gZmlsZTsgLy8gQSBpbiBmaWxlIHN0cmVhbSwgdGhlIGMrKyB3YXkgb2YgcmVhZGluZyBmaWxlcy4gCiAgICAvL2ZpbGUub3BlbiAoImV4YW1wbGUudHh0Iik7CiAgICBzdHJpbmcgd29yZDsgLy8gQSB3b3JkIHRvIHN0b3JlIGVhY2ggd29yZC4gCiAgICBzdGQ6Om1hcDxzdGQ6OnN0cmluZywgaW50PiBteVdvcmRzOwogICAgCiAgICAvLyBSZWFkIGVhY2ggd29yZC4gCiAgICB3aGlsZSAoIGNpbiA+PiB3b3JkKSB7CiAgICAgICAgIGlmIChteVdvcmRzLmZpbmQod29yZCkgPT0gbXlXb3Jkcy5lbmQoKSkgewogICAgICAgIG15V29yZHNbd29yZF0gPSAxOwogICAgfSBlbHNlIHsKICAgICAgICBteVdvcmRzW3dvcmRdKys7CiAgICB9IAogICAgfQogICAgCiAgICAgICBmb3IgKGF1dG8gd29yZFBhaXIgOiBteVdvcmRzKSB7CiAgICAgICAgc3RkOjpjb3V0IDw8IHdvcmRQYWlyLmZpcnN0IDw8ICIgIiA8PCB3b3JkUGFpci5zZWNvbmQgPDwgIHN0ZDo6ZW5kbDsKICAgIH0KICAgIAoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcmV0dXJuIDA7Cn0=