Carte au trésor – Épreuve régionale 2004

Niveau 1

Énoncé

Alors que vous étiez tranquillement en train de planter des salades dans le potager, vous déterrez une vieille feuille de papier. Après avoir nettoyé la terre qui la recouvre, vous découvrez qu'elle contient une succession de lettres, parmi 'S', 'N', 'E', 'O', et le message suivant :

Avancez pas à pas, en suivant les lettres successives de ce message : un pas vers le sud pour un 'S', un pas vers le nord pour un 'N', un pas vers l'est pour un 'E', et un pas vers l'ouest pour un 'O'. Attention, vous devez faire ces pas dans l'ordre, en ignorant tout pas qui vous ferait sortir du jardin !

En suivant attentivement ce message à partir de l'endroit où vous l'avez trouvé, vous trouverez une merveilleuse surprise !

Le message contenant un nombre impressionnant de caractères, vous n'avez pas envie de passer le reste de votre journée à arpenter votre jardin. Vous allez plutôt écrire une fonction qui prend la chaîne en paramètre et calcule les coordonnées où doit se trouver le trésor, en faisant bien attention à ignorer les ordres qui feraient sortir des limites du jardin.

Par chance votre jardin est rectangulaire, ses côtés sont parallèles aux points cardinaux. Vous pouvez donc le considérer comme un quadrillage, dans lequel vous vous déplacez. Vous partez du coin nord-ouest du jardin, là où vous avez déterré la carte.

Votre fonction doit simplifier le déplacement à faire, en donnant simplement deux valeurs : le nombre de pas à faire vers l'Est, et le nombre de pas à faire vers le Sud, pour trouver le trésor.

Entrée

Vous devez lire trois lignes sur l'entrée :

  • La première ligne contient un entier : $N$, le nombre de caractères de la chaîne décrivant les déplacements.
  • La deuxième ligne contient $N$ caractères : la chaîne décrivant les déplacements à effectuer.
  • La troisième ligne contient deux entiers, séparés par une espace : la taille $S$ de votre jardin dans la direction Nord-Sud, et la taille $E$ de votre jardin dans la direction Est-Ouest.

Sortie

Vous devez écrire une ligne sur la sortie, contenant deux entiers séparés par une espace : le nombre de pas à faire vers le Sud, et le nombre de pas à faire vers l'Est, pour trouver le trésor caché.

Contraintes

  • $1 \le N \le 1\,000$
  • $1 \le E, S \le 255$

Contraintes d'exécution

Utilisation mémoire maximum
1000 kilo-octets
Temps d'exécution maximum
250 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
8
OEESSNOS
4 4
Exemple de sortie
2 1