import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class Main
{
public static void main
(String[] args
) {
products("{1,3}{4,5}{6,7}");
products("not valid string");
}
private static void products
(final String products
) { final String regex
= "(?:\\{([0-9]+),([0-9]+)\\})";
final java.util.regex.Pattern pAll = java.util.regex.Pattern.compile(regex+"+");
if(!pAll.matcher(products).matches()) {
}
final java.util.regex.Pattern p = java.util.regex.Pattern.compile(regex);
final Matcher matcher = p.matcher(products);
while(matcher.find()) {
System.
out.
print(matcher.
group(1) + " "); System.
out.
println(matcher.
group(2)); }
}
}
aW1wb3J0IGphdmEudXRpbC5yZWdleC5NYXRjaGVyOwppbXBvcnQgamF2YS51dGlsLnJlZ2V4LlBhdHRlcm47CgpwdWJsaWMgY2xhc3MgTWFpbgp7CiAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpCiAgIHsKICAgICAgcHJvZHVjdHMoInsxLDN9ezQsNX17Niw3fSIpOwogICAgICBwcm9kdWN0cygibm90IHZhbGlkIHN0cmluZyIpOwogICB9CnByaXZhdGUgc3RhdGljIHZvaWQgcHJvZHVjdHMoZmluYWwgU3RyaW5nIHByb2R1Y3RzKSB7CiAgICBmaW5hbCBTdHJpbmcgcmVnZXggPSAiKD86XFx7KFswLTldKyksKFswLTldKylcXH0pIjsKCgogICAgZmluYWwgamF2YS51dGlsLnJlZ2V4LlBhdHRlcm4gcEFsbCA9IGphdmEudXRpbC5yZWdleC5QYXR0ZXJuLmNvbXBpbGUocmVnZXgrIisiKTsKCiAgICBpZighcEFsbC5tYXRjaGVyKHByb2R1Y3RzKS5tYXRjaGVzKCkpIHsKICAgICAgICB0aHJvdyBuZXcgSWxsZWdhbEFyZ3VtZW50RXhjZXB0aW9uKCJXcm9uZyBzZW1hbnRpYyBvZiBwcm9kdWN0cyEiKTsKICAgIH0KCiAgICBmaW5hbCBqYXZhLnV0aWwucmVnZXguUGF0dGVybiBwID0gamF2YS51dGlsLnJlZ2V4LlBhdHRlcm4uY29tcGlsZShyZWdleCk7CiAgICBmaW5hbCBNYXRjaGVyIG1hdGNoZXIgPSBwLm1hdGNoZXIocHJvZHVjdHMpOwoKICAgIHdoaWxlKG1hdGNoZXIuZmluZCgpKSB7CiAgICAgICAgU3lzdGVtLm91dC5wcmludChtYXRjaGVyLmdyb3VwKDEpICsgIiAiKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4obWF0Y2hlci5ncm91cCgyKSk7CiAgICB9Cn0KfQ==