1		(a*)*		a		(0,1)(0,1)
#     2		SAME		x		(0,0)(0,0)
#     3		SAME		aaaaaa		(0,6)(0,6)
#     4		SAME		aaaaaax		(0,6)(0,6)
     5		(a*)+		a		(0,1)(0,1)
#     6		SAME		x		(0,0)(0,0)
#     7		SAME		aaaaaa		(0,6)(0,6)
#     8		SAME		aaaaaax		(0,6)(0,6)
     9		(a+)*		a		(0,1)(0,1)
#    10		SAME		x		(0,0)(?,?)
#    11		SAME		aaaaaa		(0,6)(0,6)
#    12		SAME		aaaaaax		(0,6)(0,6)
    13		(a+)+		a		(0,1)(0,1)
#    14		SAME		x		NOMATCH
#    15		SAME		aaaaaa		(0,6)(0,6)
#    16		SAME		aaaaaax		(0,6)(0,6)
    17		(a*)*		a		(0,1)(0,1)
#    18		SAME		x		(0,0)(0,0)
#    19		SAME		aaaaaa		(0,6)(0,6)
#    20		SAME		aaaaaax		(0,6)(0,6)
    21		(a*)+		a		(0,1)(0,1)
#   22		SAME		x		(0,0)(0,0)
#    23		SAME		aaaaaa		(0,6)(0,6)
#    24		SAME		aaaaaax		(0,6)(0,6)
#    25		([^b]*)*	a		(0,1)(0,1)
#    26		SAME		b		(0,0)(0,0)
#    27		SAME		aaaaaa		(0,6)(0,6)
#    28		SAME		aaaaaab		(0,6)(0,6)
#    29		([ab]*)*	a		(0,1)(0,1)
#    30		SAME		aaaaaa		(0,6)(0,6)
#    31		SAME		ababab		(0,6)(0,6)
#    32		SAME		bababa		(0,6)(0,6)
#    33		SAME		b		(0,1)(0,1)
#    34		SAME		bbbbbb		(0,6)(0,6)
#    35		SAME		aaaabcde	(0,5)(0,5)
#    36		([^a]*)*	b		(0,1)(0,1)
#    37		SAME		bbbbbb		(0,6)(0,6)
#    38		SAME		aaaaaa		(0,0)(0,0)
#    39		([^ab]*)*	ccccxx		(0,6)(0,6)
#    40		SAME		ababab		(0,0)(0,0)
#    41		((z)+|a)*	zabcde		(0,2)(1,2)(?,?)
#    42		(a)		aaa		(0,1)(0,1)
    46		(a*)*(x)		x	(0,1)(0,1)
    47		(a*)*(x)		ax	(0,2)(0,1)(1,2)
#    48		(a*)*(x)		axa	(0,2)(0,1)(1,2)
    49		(a*)+(x)		x	(0,1)(0,0)(0,1)
    50		(a*)+(x)		ax	(0,2)(0,1)(1,2)
#    51		(a*)+(x)		axa	(0,2)(0,1)(1,2)
#    52		(a*){2}(x)		x	(0,1)(0,0)(0,1)
#    53		(a*){2}(x)		ax	(0,2)(1,1)(1,2)
#    54		(a*){2}(x)		axa	(0,2)(1,1)(1,2)