var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var Arr=(input.trim()).split("\n");
var str=Arr.shift();
var QAB=(Arr.shift()).split(" ").map(Number);
for(var i=0;i<QAB[0];i++){
   var cp=(Arr.shift()).split(" ");
   var re=new RegExp(cp[0],"g");
   str=str.replace(re,cp[1]);
   str=str.replace(/\./g,"");
}
var ans;
if(str.length<QAB[2]){
   ans=".";
}else {
   ans=str.slice(QAB[1]-1,QAB[2]);
}
console.log(ans);