$\framebox {Probl\`eme Q}$
Calcul des scores dans un concours de programmation

Les organisateur d'un concours de programmation désirent avoir un programme qui leur permettra de calculer les scores des diverses équipes participant au concours et ainsi déterminer les équipes ayant obtenu les meilleurs résultats.

Le score de chaque équipe est basé sur trois éléments :

1.: le nombre total de problèmes correctement solutionnés.
2.: le temps écoulé au moment de soumettre une solution.
3.: le nombre de soumissions incorrectes.

Plus précisément, les diverses équipes doivent tout d'abord être ordonnées selon le nombre de solutions correctes qu'elles ont produites. Si deux ou plusieurs équipes ont le même nombre de solutions correctes, elles doivent ensuite être ordonnées en fonction du nombre de points de pénalité déterminé comme suit :

Pour chaque problème résolu correctement, on compte un point par minute écoulée depuis le début du concours jusqu'au moment où la solution a été présentée pour évaluation et a été jugée correcte.
Pour chaque problème résolu correctement, on compte 20 points (minutes) de pénalité pour chaque solution incorrecte pour ce problème qui a été remise avant la solution correcte.

Entrée

Les données d'entrée (stdin) sont formées d'une série de lignes, où chaque ligne décrit les soumissions effectuées par les diverses équipes en fonction du temps. Plus précisément, chaque ligne contient les éléments suivants :

Le temps (en minutes depuis le début du concours) où la soumission a été effectuée -- on suppose que les temps indiqués sont en ordre non décroissant.
Le nom de l'équipe (identificateur alphanumérique).
Le nom du problème pour lequel une solution a été soumise, sous l'une de deux formes suivantes :

1.
Si le nom du problème est une lettre majuscule, alors il s'agit d'une solution correcte.
2.
Si le nom du problème est une lettre minuscule, alors il s'agit d'une solution incorrecte.

On suppose aussi qu'aucune équipe ne remet une solution incorrecte après avoir remis une solution correcte.

Sortie

La sortie doit contenir une liste ordonnée des diverses équipes, de la meilleure à la moins bonne, ordonnée selon le nombre de solutions correctes et le nombre de points de pénalité. Pour chaque équipe, il faut donc indiquer le nombre total de problèmes résolus correctement de même que le nombre total de points de pénalités.

Remarque importante : si une solution incorrecte a été soumise et que par la suite le problème n'a pas été résolu correctement , alors les 20 points de pénalité ne doivent pas être pris en compte (puisque ceux-ci ne s'ajoutent qu'au temps écoulé lors de la remise de la solution correcte).

Exemple (1)

Exemple d'entrée

  10   equipe1 b
  10   equipe2 b
  30   equipe2 b
  30   equipe3 b
  40   equipe3 B
  50   equipe2 C

Exemple de sortie

equipe2 1 50
equipe3 1 60
equipe1 0 0

Exemple (2)

Exemple d'entrée

  20        e00 A
  20        f00 b
  40        e00 b
  60        e00 B
  60        f01 A
 100        f00 c
 110        f01 B
 120        e01 A

Exemple de sortie