/* package whatever; // don't place package name! */
 
import java.util.*;
import java.util.regex.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
StringBuffer res = new StringBuffer();
Pattern regex = Pattern.compile("[*]");
Matcher matcher = regex.matcher("Quick * fox jumps * the * dog");
int pos = 0;
String[] array = {"brown", "over", "lazy"};
while (matcher.find()) {
    String replacement = pos != array.length ? array[pos++] : "*";
    matcher.appendReplacement(res, replacement);
} 
matcher.appendTail(res);
System.out.println(res);
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS51dGlsLnJlZ2V4Lio7CmltcG9ydCBqYXZhLmxhbmcuKjsKaW1wb3J0IGphdmEuaW8uKjsKCi8qIE5hbWUgb2YgdGhlIGNsYXNzIGhhcyB0byBiZSAiTWFpbiIgb25seSBpZiB0aGUgY2xhc3MgaXMgcHVibGljLiAqLwpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7ClN0cmluZ0J1ZmZlciByZXMgPSBuZXcgU3RyaW5nQnVmZmVyKCk7ClBhdHRlcm4gcmVnZXggPSBQYXR0ZXJuLmNvbXBpbGUoIlsqXSIpOwpNYXRjaGVyIG1hdGNoZXIgPSByZWdleC5tYXRjaGVyKCJRdWljayAqIGZveCBqdW1wcyAqIHRoZSAqIGRvZyIpOwppbnQgcG9zID0gMDsKU3RyaW5nW10gYXJyYXkgPSB7ImJyb3duIiwgIm92ZXIiLCAibGF6eSJ9Owp3aGlsZSAobWF0Y2hlci5maW5kKCkpIHsKICAgIFN0cmluZyByZXBsYWNlbWVudCA9IHBvcyAhPSBhcnJheS5sZW5ndGggPyBhcnJheVtwb3MrK10gOiAiKiI7CiAgICBtYXRjaGVyLmFwcGVuZFJlcGxhY2VtZW50KHJlcywgcmVwbGFjZW1lbnQpOwp9IAptYXRjaGVyLmFwcGVuZFRhaWwocmVzKTsKU3lzdGVtLm91dC5wcmludGxuKHJlcyk7Cgl9Cn0=