# -*- coding: utf8 -*-
from re import *

while "P" in ruban:
	for n in range(len(cles)):
		if cles[n] in ruban:
			break
		
	ruban = sub(cles[n],valeurs[n],ruban)
	print ruban