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