package P04_RegularExtensions;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

        String text = reader.readLine();
        String line = reader.readLine();

        while (!"Print".equals(line)) {
            if (line.contains("%")) {
                line = line.replaceAll("%", "[^ ]*");
                if (line.contains(".")) {
                    line = line.replace(".", "\\.");
                }
                try {
                    Pattern pattern = Pattern.compile(line);
                    Matcher matcher = pattern.matcher(text);
                    while (matcher.find()) {
                        StringBuilder sb = new StringBuilder(matcher.group());
                        text = text.replace(matcher.group(), sb.reverse());
                    }
                } catch (Exception ex) {
                }
            } else {
                try {
                    Pattern pattern = Pattern.compile(line);
                    Matcher matcher = pattern.matcher(text);
                    if (matcher.find()) {
                        StringBuilder input = new StringBuilder(matcher.group(0));
                        text = text.replaceAll(line, input.reverse().toString());
                    }
                } catch (Exception ex) {
                }
            }
            line = reader.readLine();
        }
        System.out.println(text);
    }
}