import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
String regex
= "\\b([A-Z]*[a-z]+)(\\d+)?([A-Z][a-z]+)\\b"; String string
= "AdobeSoftware\n" + "adobeSoftware\n"
+ "ADobeSoftware\n"
+ "adobe1Software";
Pattern pattern = Pattern.compile(regex);
Matcher matcher = pattern.matcher(string);
while (matcher.find()) {
for (int i = 1; i <= matcher.groupCount(); i++) {
if (matcher.group(i) != null) {
System.
out.
println(matcher.
group(i
)); }
}
}
}
}
CmltcG9ydCBqYXZhLnV0aWwuKjsKaW1wb3J0IGphdmEubGFuZy4qOwppbXBvcnQgamF2YS5pby4qOwppbXBvcnQgamF2YS51dGlsLnJlZ2V4Lk1hdGNoZXI7CmltcG9ydCBqYXZhLnV0aWwucmVnZXguUGF0dGVybjsKCi8qIE5hbWUgb2YgdGhlIGNsYXNzIGhhcyB0byBiZSAiTWFpbiIgb25seSBpZiB0aGUgY2xhc3MgaXMgcHVibGljLiAqLwpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJU3RyaW5nIHJlZ2V4ID0gIlxcYihbQS1aXSpbYS16XSspKFxcZCspPyhbQS1aXVthLXpdKylcXGIiOwoJCVN0cmluZyBzdHJpbmcgPSAiQWRvYmVTb2Z0d2FyZVxuIgoJCQkgKyAiYWRvYmVTb2Z0d2FyZVxuIgoJCQkgKyAiQURvYmVTb2Z0d2FyZVxuIgoJCQkgKyAiYWRvYmUxU29mdHdhcmUiOwoJCQoJCVBhdHRlcm4gcGF0dGVybiA9IFBhdHRlcm4uY29tcGlsZShyZWdleCk7CgkJTWF0Y2hlciBtYXRjaGVyID0gcGF0dGVybi5tYXRjaGVyKHN0cmluZyk7CgkJCgkJd2hpbGUgKG1hdGNoZXIuZmluZCgpKSB7CgkJICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG1hdGNoZXIuZ3JvdXBDb3VudCgpOyBpKyspIHsKCQkgICAgCWlmIChtYXRjaGVyLmdyb3VwKGkpICE9IG51bGwpIHsKCQkgICAgICAgIAlTeXN0ZW0ub3V0LnByaW50bG4obWF0Y2hlci5ncm91cChpKSk7CgkJICAgIAl9CgkJICAgIH0KCQkgICAgU3lzdGVtLm91dC5wcmludGxuKCJcbiIpOwoJCX0KCX0KfQ==