Coloriage – Épreuve régionale 2006

Niveau 1

Énoncé

Thomas a fait un joli dessin en niveau de gris. Il souhaite le convertir en ASCII-art. Pour cela, il définit une "palette" (chaîne de caractères), que l'on nommera P par la suite.

Écrire une fonction qui affiche l'image en ASCII-art à partir de l'image (matrice de d'entiers entre 0 et 255) et de la palette.

Exemple : Si P = ".#" alors tous les entiers compris entre 0 et 127 seront affichés par un '.' et les entiers entre 128 et 255 par un '#'.

Si P = " .-+m%*#", les entiers de 0 à 31 seront remplacés par " ", de 32 à 63 par ".", etc.

La taille de la palette sera toujours un diviseur de 256.

Entrée

La première ligne de l'entrée contient le nombre de colonnes C du dessin et son nombre de lignes L. Les L lignes suivantes contiennent chacunes C entiers correspondants au dessin (en niveau de gris, chaque valeur est comprise entre 0 et 256). La ligne suivante contient la taille P de la palette. Enfin, la dernière ligne contient la palette sous forme de chaîne de caractères.

Sortie

Vous devez afficher le dessin converti en ASCII-art.

Contraintes

La taille du dessin sera au maximum de 100*100

Contraintes d'exécution

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

Exemples d'entrée/sortie