import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
class Ideone
{
{
String regex
= "\\b\\d+(?:\\|(?!\\d+(?:$|\\|))[^|\\r\\n]+)+"; String string
= "123|abc|def|456|ghi|jkl|789|mno|pqr"; Pattern pattern = Pattern.compile(regex);
Matcher m = pattern.matcher(string);
List<String> matches = new ArrayList<String>();
while (m.find())
matches.add(m.group());
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLnV0aWwucmVnZXguTWF0Y2hlcjsKaW1wb3J0IGphdmEudXRpbC5yZWdleC5QYXR0ZXJuOwoKCmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlTdHJpbmcgcmVnZXggPSAiXFxiXFxkKyg/OlxcfCg/IVxcZCsoPzokfFxcfCkpW158XFxyXFxuXSspKyI7CiAgICAgICAgU3RyaW5nIHN0cmluZyA9ICIxMjN8YWJjfGRlZnw0NTZ8Z2hpfGprbHw3ODl8bW5vfHBxciI7CiAgICAgICAgUGF0dGVybiBwYXR0ZXJuID0gUGF0dGVybi5jb21waWxlKHJlZ2V4KTsKICAgICAgICBNYXRjaGVyIG0gPSBwYXR0ZXJuLm1hdGNoZXIoc3RyaW5nKTsKICAgICAgICBMaXN0PFN0cmluZz4gbWF0Y2hlcyA9IG5ldyBBcnJheUxpc3Q8U3RyaW5nPigpOwogICAgICAgIAogICAgICAgIHdoaWxlIChtLmZpbmQoKSkgCgkJCW1hdGNoZXMuYWRkKG0uZ3JvdXAoKSk7CiAgICAgICAgCiAgICAgICAgZm9yIChTdHJpbmcgcyA6IG1hdGNoZXMpCiAgICAJCVN5c3RlbS5vdXQucHJpbnRsbihzKTsKCX0KfQ==