/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	private static String replaceEach(String str, String[] searchWords, String[] replaceWords) {
		String ret = "";
		while (str.length() > 0) {
			int i;
			for (i = 0; i < searchWords.length; i++) {
				String search = searchWords[i];
				String replace = replaceWords[i];
				if (str.startsWith(search)) {
					ret += replace;
					str = str.substring(search.length());
					break;
				}
			}
			if (i == searchWords.length) {
				ret += str.substring(0, 1);
				str = str.substring(1);
			}
		}
		return ret;
	}
	public static void main (String[] args) throws java.lang.Exception
	{
		System.out.println(replaceEach(
			"Once upon a time, there was a foo and a bar.",
			new String[]{"foo", "bar"},
			new String[]{"bar", "foo"}
		));
		System.out.println(replaceEach(
			"a p",
			new String[]{"a", "p"},
			new String[]{"apple", "pear"}
		));
		System.out.println(replaceEach(
			"ABCDE",
			new String[]{"A", "B", "C", "D", "E"},
			new String[]{"B", "C", "E", "E", "F"}
		));
		System.out.println(replaceEach(
			"ABCDEF",
			new String[]{"ABCDEF", "ABC", "DEF"},
			new String[]{"XXXXXX", "YYY", "ZZZ"}
		));
	}
}