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