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
	{
		List<String> strs = Arrays.asList("foo/bar/Samsung-Galaxy/a-b/1","foo/bar/Samsung-Galaxy/c-d/1#P2","foo.com/Samsung-Galaxy/9090/c-d/69");
		String pattern = "^.*/(?:a-b|c-d|e-f)/[^/]*?([0-9]+)$";
		for (String s : strs) {
			System.out.println(s + ": \"" + s.replaceFirst(pattern, "$1") + "\"");
		}
 
	}
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLnV0aWwucmVnZXguKjsKCmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlMaXN0PFN0cmluZz4gc3RycyA9IEFycmF5cy5hc0xpc3QoImZvby9iYXIvU2Ftc3VuZy1HYWxheHkvYS1iLzEiLCJmb28vYmFyL1NhbXN1bmctR2FsYXh5L2MtZC8xI1AyIiwiZm9vLmNvbS9TYW1zdW5nLUdhbGF4eS85MDkwL2MtZC82OSIpOwoJCVN0cmluZyBwYXR0ZXJuID0gIl4uKi8oPzphLWJ8Yy1kfGUtZikvW14vXSo/KFswLTldKykkIjsKCQlmb3IgKFN0cmluZyBzIDogc3RycykgewoJCQlTeXN0ZW0ub3V0LnByaW50bG4ocyArICI6IFwiIiArIHMucmVwbGFjZUZpcnN0KHBhdHRlcm4sICIkMSIpICsgIlwiIik7CgkJfQoKCX0KfQ==