#include <iostream>
#include <vector>
#include <unordered_map>
#include <string_view>
#include <range/v3/all.hpp>

using namespace std;

int main() {
  unordered_map<string, int> strCounts;
  ranges::for_each( ranges::v3::istream_range<string>{ cin },
    [&strCounts](const auto& str) { strCounts[str]++; } );
  ranges::for_each(strCounts
   | ranges::to_<std::vector<std::pair<string_view, int>>>()
   | ranges::action::sort(std::less<>{}, [](auto const& strCount) { return strCount.second; } ),
   [](const auto& strCount) { cout << strCount.first << ' ' << strCount.second << '\n'; });
}