import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.regex.*;
 
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		String s = "My cake should have ( sixteen | sixten | six teen ) candles, I love and ( should be | would be ) puff them.";
		String rx = "\\(([^()]*)\\)";
 
		StringBuffer result = new StringBuffer();
		Matcher m = Pattern.compile(rx).matcher(s);
		while (m.find()) {
			String add = "";
    		String[] items = m.group(1).split("\\|");
    		for (int i=1; i<=items.length; i++) {
    			add += "<p id=\"" + i + "\">" + items[i-1].trim() + "</p>";
    		}
    		m.appendReplacement(result, "<div>"+add+"</div>");
		}
		m.appendTail(result);
		System.out.println(result.toString());
 
	}
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLnV0aWwucmVnZXguKjsKCmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlTdHJpbmcgcyA9ICJNeSBjYWtlIHNob3VsZCBoYXZlICggc2l4dGVlbiB8IHNpeHRlbiB8IHNpeCB0ZWVuICkgY2FuZGxlcywgSSBsb3ZlIGFuZCAoIHNob3VsZCBiZSB8IHdvdWxkIGJlICkgcHVmZiB0aGVtLiI7CgkJU3RyaW5nIHJ4ID0gIlxcKChbXigpXSopXFwpIjsKCQkKCQlTdHJpbmdCdWZmZXIgcmVzdWx0ID0gbmV3IFN0cmluZ0J1ZmZlcigpOwoJCU1hdGNoZXIgbSA9IFBhdHRlcm4uY29tcGlsZShyeCkubWF0Y2hlcihzKTsKCQl3aGlsZSAobS5maW5kKCkpIHsKCQkJU3RyaW5nIGFkZCA9ICIiOwogICAgCQlTdHJpbmdbXSBpdGVtcyA9IG0uZ3JvdXAoMSkuc3BsaXQoIlxcfCIpOwogICAgCQlmb3IgKGludCBpPTE7IGk8PWl0ZW1zLmxlbmd0aDsgaSsrKSB7CiAgICAJCQlhZGQgKz0gIjxwIGlkPVwiIiArIGkgKyAiXCI+IiArIGl0ZW1zW2ktMV0udHJpbSgpICsgIjwvcD4iOwogICAgCQl9CiAgICAJCW0uYXBwZW5kUmVwbGFjZW1lbnQocmVzdWx0LCAiPGRpdj4iK2FkZCsiPC9kaXY+Iik7CgkJfQoJCW0uYXBwZW5kVGFpbChyZXN1bHQpOwoJCVN5c3RlbS5vdXQucHJpbnRsbihyZXN1bHQudG9TdHJpbmcoKSk7CgoJfQp9