regex.search("(q1|.)*(q2|.)*(x(a|bc)*y){2,}", "xayxay") returns None incorrectly

What steps will reproduce the problem?
>>> import regex
>>> print(regex.search("(q1|.)*(q2|.)*(x(a|bc)*y){2,}", "xayxay"))
None
>>>

What is the expected output? What do you see instead?
The expected output is the following:
>>> import regex
>>> print(regex.search("(q1|.)*(q2|.)*(x(a|bc)*y){2,}", "xayxay"))
<_regex.Match object at 0x00C0BCD0>
>>> print(regex.search("(q1|.)*(q2|.)*(x(a|bc)*y){2,}", "xayxay").group(0))
xayxay
>>>

What version of the product are you using? On what operating system?
Windows XP Home SP3 (32-bit version)
Python 3.2.2 (default, Sep  4 2011, 09:51:08) [MSC v.1500 32 bit (Intel)] on win
32
regex 0.1.20120129

Please provide any additional information below.

Original issue reported on code.google.com by msm...@gmail.com on 5 Feb 2012 at 11:00

Forever-Young / mrab-regex-hg

regex.search("(q1|.)(q2|.)(x(a|bc)*y){2,}", "xayxay") returns None incorrectly #60

Forever-Young / mrab-regex-hg

regex.search("(q1|.)*(q2|.)*(x(a|bc)*y){2,}", "xayxay") returns None incorrectly #60

regex.search("(q1|.)(q2|.)(x(a|bc)*y){2,}", "xayxay") returns None incorrectly #60