#include <iostream>
#include <vector>
#include <tr1/unordered_map>
#include <algorithm>

using namespace std;

bool compare(std::pair<string, int> const & a, std::pair<string, int> const &
b) {
   return b.second < a.second;
}

int main() {
  std::ios::sync_with_stdio(false);

  string s;
  tr1::unordered_map<string, int> count;
  while (cin >> s) {
    count[s]++;
  }

  vector<pair<string,int> > temp(count.begin(), count.end());

  sort(temp.begin(), temp.end(), compare);

  for (std::size_t i = 0; i < temp.size(); ++i)
    cout << temp[i].second << " " << temp[i].first << "\n";
}