package main
import "regexp"
import "strings"
func main() {
regexp.MustCompile(`a(a|aa)*b`).MatchString(strings.Repeat("a", 20000000))
}
cGFja2FnZSBtYWluCgppbXBvcnQgInJlZ2V4cCIKaW1wb3J0ICJzdHJpbmdzIgoKZnVuYyBtYWluKCkgewogICAgcmVnZXhwLk11c3RDb21waWxlKGBhKGF8YWEpKmJgKS5NYXRjaFN0cmluZyhzdHJpbmdzLlJlcGVhdCgiYSIsIDIwMDAwMDAwKSkKfQ==