#!/usr/bin/php
<?php
  $del = " \t\r\n";
  while (!feof(STDIN)) {
    $tok=strtok(fgets(STDIN), $del);
    while(!($tok === false)){
      if ($tok != "") {
#	echo $tok."\n";
	$a[$tok]++;
      }
      $tok=strtok($del);
    }
  }
#  return;
  arsort($a);
  foreach($a as $k => $v) {
    $s .= $k.' '.$v."\n";
  }
  echo $s;
?>