import java.util.* ;
import java.lang.* ;
import java.io.* ;
import java.util.regex.Matcher ;
import java.util.regex.Pattern ;
class Ideone
{
{
String regex
= "(?:(START)(?=.*END)|\\ G(?!^))((?:(?!START|END)(?>\\ \\ +\\ \" |[^\\ r\\ n\\ \" ]))*)\\ \" " ; String string
= "This \" is START an \" example input END string \" \" \n " + "START This is a \" \" second example END\n "
+ "This\" is \" a START third example END \" \" \n \n "
+ "START This is a \" \" \\ \" \" \\ \\ \\ \\ \\ \" \" \" test \" \" test\\ \" second example END \" and more \" \" \" \" END \" " ;
Pattern pattern = Pattern.compile ( regex, Pattern.MULTILINE ) ;
Matcher matcher = pattern.matcher ( string) ;
String result
= matcher.
replaceAll ( subst
) ;
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLnV0aWwucmVnZXguTWF0Y2hlcjsKaW1wb3J0IGphdmEudXRpbC5yZWdleC5QYXR0ZXJuOwoKY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVN0cmluZyByZWdleCA9ICIoPzooU1RBUlQpKD89LipFTkQpfFxcRyg/IV4pKSgoPzooPyFTVEFSVHxFTkQpKD8+XFxcXCtcXFwifFteXFxyXFxuXFxcIl0pKSopXFxcIiI7CiAgICAgICAgU3RyaW5nIHN0cmluZyA9ICJUaGlzIFwiIGlzIFNUQVJUIGFuIFwiIGV4YW1wbGUgaW5wdXQgRU5EIHN0cmluZyBcIlwiXG4iCgkgKyAiU1RBUlQgVGhpcyBpcyBhIFwiXCIgc2Vjb25kIGV4YW1wbGUgRU5EXG4iCgkgKyAiVGhpc1wiIGlzIFwiYSBTVEFSVCB0aGlyZCBleGFtcGxlIEVORCBcIiBcIlxuXG4iCgkgKyAiU1RBUlQgVGhpcyBpcyBhIFwiXCJcXFwiXCJcXFxcXFxcXFxcXCJcIlwiIHRlc3QgXCJcIiB0ZXN0XFxcIiBzZWNvbmQgZXhhbXBsZSBFTkQgXCIgYW5kIG1vcmUgXCJcIlwiXCIgRU5EIFwiIjsKICAgICAgICBTdHJpbmcgc3Vic3QgPSAiJDEkMlxcXFxcIiI7CiAgICAgICAgCiAgICAgICAgUGF0dGVybiBwYXR0ZXJuID0gUGF0dGVybi5jb21waWxlKHJlZ2V4LCBQYXR0ZXJuLk1VTFRJTElORSk7CiAgICAgICAgTWF0Y2hlciBtYXRjaGVyID0gcGF0dGVybi5tYXRjaGVyKHN0cmluZyk7CiAgICAgICAgCiAgICAgICAgU3RyaW5nIHJlc3VsdCA9IG1hdGNoZXIucmVwbGFjZUFsbChzdWJzdCk7CiAgICAgICAgCiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKHJlc3VsdCk7Cgl9Cn0=