1BEGIN { print "a" ~ /(^| )*(a|b)*(c|d)( |$)/ }
2