Nombre d'amour

Le dimanche, de nombreux enfants sont présents au sein de la bibliothèque avec leurs parents. La grande mode ces derniers temps chez les enfants est de calculer leur « nombre d’amour » pour savoir s’ils sont amoureux (ou pas) d’un autre enfant. Si deux enfants ont le même nombre alors ils sont amoureux.

Intrigué, vous décidez d’écrire un programme permettant de calculer rapidement le « nombre d’amour » correspondant à un prénom donné.

Pour calculer ce nombre, on commence par convertir chaque lettre du prénom en un nombre (A vaut 0, B vaut 1...) puis on calcule la somme de ces nombres. Si le résultat est strictement plus petit que 10, alors on a trouvé le « nombre d’amour ». Sinon, on remplace le nombre par la somme de ses chiffres. On continue ainsi tant que le résultat est plus grand ou égal à 10.

TIME AND MEMORY LIMITS (Python)

  • Time: 0.1s on a 1GHz machine.
  • Memory: 8,000 KB.

CONSTRAINTS

Les prénoms font au plus 50 caractères.

INPUT

Les prénoms des deux enfants (en majuscules), séparés par un espace.

OUTPUT

Sur une seule ligne, les nombres d’amour de chacun des deux enfants.

EXAMPLE

input:

ADA GWOAG

output:

3 3

Source: https://www.france-ioi.org. Created by : Loïc Février.