import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.regex.*;
class Ideone
{
{
List
<String
> strs
= Arrays.
asList("aaaab",
"zzzzzzi",
"---------f",
"TTTTTdt",
"...."); Pattern p = Pattern.compile("(?:[bif]|dt)\\z");
System.
out.
println("\"" + str
+ "\": " + !p.
matcher(str
).
find()); }
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLnV0aWwucmVnZXguKjsKCmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlMaXN0PFN0cmluZz4gc3RycyA9IEFycmF5cy5hc0xpc3QoImFhYWFiIiwgInp6enp6emkiLCAiLS0tLS0tLS0tZiIsICJUVFRUVGR0IiwgIi4uLi4iKTsKCQlQYXR0ZXJuIHAgPSBQYXR0ZXJuLmNvbXBpbGUoIig/OltiaWZdfGR0KVxceiIpOwoJCWZvciAoU3RyaW5nIHN0ciA6IHN0cnMpIHsKCQkJU3lzdGVtLm91dC5wcmludGxuKCJcIiIgKyBzdHIgKyAiXCI6ICIgKyAhcC5tYXRjaGVyKHN0cikuZmluZCgpKTsKCQl9Cgl9Cn0=