import java.util.regex.Matcher;
import java.util.regex.Pattern;
class Main
{
{
Pattern p = Pattern.compile(".*a");
Matcher m
= p.
matcher(new String(new char[20000]).
replace("\0",
"z")); m.find();
}
}
aW1wb3J0IGphdmEudXRpbC5yZWdleC5NYXRjaGVyOwppbXBvcnQgamF2YS51dGlsLnJlZ2V4LlBhdHRlcm47CiAKY2xhc3MgTWFpbgp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlQYXR0ZXJuIHAgPSBQYXR0ZXJuLmNvbXBpbGUoIi4qYSIpOwoJCU1hdGNoZXIgbSA9IHAubWF0Y2hlcihuZXcgU3RyaW5nKG5ldyBjaGFyWzIwMDAwXSkucmVwbGFjZSgiXDAiLCAieiIpKTsKCQltLmZpbmQoKTsKCX0KfQ==