package main

import "regexp"
import "strings"

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