<?php
$N = intval(fgets(STDIN));
for($i = 0; $i < $N; $i++){
    $s = substr(fgets(STDIN), 0, -1);
    $map[$s] = ($map[$s]??0)+($N-$i)*($i+1);
}
ksort($map, SORT_STRING);
foreach($map as $key => $cnt){
    echo $cnt," ",substr($key,0),"\n";
}