1		\)		()	(1,2)
     2		\}		}	(0,1)
     3		]		]	(0,1)
     4		$^		NULL	(0,0)
     5		a($)		aa	(1,2)(2,2)
     6		a*(^a)		aa	(0,1)(0,1)
     7		(..)*(...)*		a	(0,0)(?,?)(?,?)
     8		(..)*(...)*		abcd	(0,4)(2,4)(?,?)
     9		(ab|a)(bc|c)		abc	(0,3)(0,2)(2,3)
    10		(ab)c|abc		abc	(0,3)(0,2)
    11		a{0}b		ab			(1,2)
    12		(a*)(b?)(b+)b{3}	aaabbbbbbb	(0,10)(0,3)(3,4)(4,7)
    13		(a*)(b{0,1})(b{1,})b{3}	aaabbbbbbb	(0,10)(0,3)(3,4)(4,7)
    15		((a|a)|a)			a	(0,1)(0,1)(0,1)
    16		(a*)(a|aa)			aaaa	(0,4)(0,3)(3,4)
    17		a*(a.|aa)			aaaa	(0,4)(2,4)
    18		a(b)|c(d)|a(e)f			aef	(0,3)(?,?)(?,?)(1,2)
    19		(a|b)?.*			b	(0,1)(0,1)
    20		(a|b)c|a(b|c)			ac	(0,2)(0,1)(?,?)
    21		(a|b)c|a(b|c)			ab	(0,2)(?,?)(1,2)
    22		(a|b)*c|(a|ab)*c		abc	(0,3)(1,2)(?,?)
    23		(a|b)*c|(a|ab)*c		xc	(1,2)(?,?)(?,?)
    24		(.a|.b).*|.*(.a|.b)		xa	(0,2)(0,2)(?,?)
    25		a?(ab|ba)ab			abab	(0,4)(0,2)
    26		a?(ac{0}b|ba)ab			abab	(0,4)(0,2)
    27		ab|abab				abbabab	(0,2)
    28		aba|bab|bba			baaabbbaba	(5,8)
    29		aba|bab				baaabbbaba	(6,9)
    30		(aa|aaa)*|(a|aaaaa)		aa	(0,2)(0,2)(?,?)
    31		(a.|.a.)*|(a|.a...)		aa	(0,2)(0,2)(?,?)
    32		ab|a				xabc	(1,3)
    33		ab|a				xxabc	(2,4)
    34		(Ab|cD)*			aBcD	(0,4)(2,4)
    35		:::1:::0:|:::1:1:0:	:::0:::1:::1:::0:	(8,17)
    36		:::1:::0:|:::1:1:1:	:::0:::1:::1:::0:	(8,17)
    37		[[:lower:]]+		`az{		(1,3)
    38		[[:upper:]]+		@AZ[		(1,3)
    39		(a)(b)(c)	abc	(0,3)(0,1)(1,2)(2,3)
    43  	((((((((((((((((((((((((((((((x))))))))))))))))))))))))))))))	x	(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)
    44  	((((((((((((((((((((((((((((((x))))))))))))))))))))))))))))))*	xx	(0,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)(1,2)
    45		a?(ab|ba)*	ababababababababababababababababababababababababababababababababababababababababa	(0,81)(79,81)
    46		abaa|abbaa|abbbaa|abbbbaa	ababbabbbabbbabbbbabbbbaa	(18,25)
    47		abaa|abbaa|abbbaa|abbbbaa	ababbabbbabbbabbbbabaa	(18,22)
    48		aaac|aabc|abac|abbc|baac|babc|bbac|bbbc	baaabbbabac	(7,11)
    49		aaaa|bbbb|cccc|ddddd|eeeeee|fffffff|gggg|hhhh|iiiii|jjjjj|kkkkk|llll		XaaaXbbbXcccXdddXeeeXfffXgggXhhhXiiiXjjjXkkkXlllXcbaXaaaa	(53,57)
    50		a*a*a*a*a*b		aaaaaaaaab	(0,10)
    51		ab+bc			abbc		(0,4)
    52		ab+bc			abbbbc		(0,6)
    53		ab?bc			abbc		(0,4)
    54		ab?bc			abc		(0,3)
    55		ab?c			abc		(0,3)
    56		ab|cd			abc		(0,2)
    57		ab|cd			abcd		(0,2)
    58		a\(b			a(b		(0,3)
    59		a\(*b			ab		(0,2)
    60		a\(*b			a((b		(0,4)
    61		((a))			abc		(0,1)(0,1)(0,1)
    62		(a)b(c)			abc		(0,3)(0,1)(2,3)
    63		a+b+c			aabbabc		(4,7)
    64		a*			aaa		(0,3)
    65		(a*)*			-		(0,0)(0,0)
    66		(a*)+			-		(0,0)(0,0)
    67		(a*|b)*			-		(0,0)(0,0)
    68		(a+|b)*			ab		(0,2)(1,2)
    69		(a+|b)+			ab		(0,2)(1,2)
    70		(a+|b)?			ab		(0,1)(0,1)
    71		(^)*			-		(0,0)(0,0)
    72		([abc])*d		abbbcd		(0,6)(4,5)
    73		([abc])*bcd		abcd		(0,4)(0,1)
    74		a|b|c|d|e		e		(0,1)
    75		(a|b|c|d|e)f		ef		(0,2)(0,1)
    76		((a*|b))*		-		(0,0)(0,0)(0,0)
    77		(ab|cd)e		abcde		(2,5)(2,4)
    78		(a|b)c*d		abcd		(1,4)(1,2)
    79		(ab|ab*)bc		abc		(0,3)(0,1)
    80		a([bc]*)c*		abc		(0,3)(1,3)
    81		a([bc]*)(c*d)		abcd		(0,4)(1,3)(3,4)
    82		a([bc]+)(c*d)		abcd		(0,4)(1,3)(3,4)
    83		a([bc]*)(c+d)		abcd		(0,4)(1,2)(2,4)
    84		a[bcd]*dcdcde		adcdcde		(0,7)
    85		(ab|a)b*c		abc		(0,3)(0,2)
    86		((a)(b)c)(d)		abcd		(0,4)(0,3)(0,1)(1,2)(3,4)
    87		^a(bc+|b[eh])g|.h$	abh		(1,3)(?,?)
    88		(bc+d$|ef*g.|h?i(j|k))	effgz		(0,5)(0,5)(?,?)
    89		(bc+d$|ef*g.|h?i(j|k))	ij		(0,2)(0,2)(1,2)
    90		(bc+d$|ef*g.|h?i(j|k))	reffgz		(1,6)(1,6)(?,?)
    91		(((((((((a)))))))))	a		(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)
    92		(.*)c(.*)		abcde		(0,5)(0,2)(3,5)
    93		a(bc)d			abcd		(0,4)(1,3)
    94		a[
-]?c		ac		(0,3)
    95		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muammar_Qaddafi	(0,15)(?,?)(10,12)
    96		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Mo'ammar_Gadhafi	(0,16)(?,?)(11,13)
    97		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muammar_Kaddafi	(0,15)(?,?)(10,12)
    98		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muammar_Qadhafi	(0,15)(?,?)(10,12)
    99		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muammar_Gadafi	(0,14)(?,?)(10,11)
   100		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Mu'ammar_Qadafi	(0,15)(?,?)(11,12)
   101		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Moamar_Gaddafi	(0,14)(?,?)(9,11)
   102		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Mu'ammar_Qadhdhafi	(0,18)(?,?)(13,15)
   103		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muammar_Khaddafi	(0,16)(?,?)(11,13)
   104		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muammar_Ghaddafy	(0,16)(?,?)(11,13)
   105		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muammar_Ghadafi	(0,15)(?,?)(11,12)
   106		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muammar_Ghaddafi	(0,16)(?,?)(11,13)
   107		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muamar_Kaddafi	(0,14)(?,?)(9,11)
   108		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muammar_Quathafi	(0,16)(?,?)(11,13)
   109		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Muammar_Gheddafi	(0,16)(?,?)(11,13)
   110		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Moammar_Khadafy	(0,15)(?,?)(11,12)
   111		M[ou]'?am+[ae]r_.*([AEae]l[-_])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]	Moammar_Qudhafi	(0,15)(?,?)(10,12)
   112		a+(b|c)*d+		aabcdd			(0,6)(3,4)
   113		^.+$			vivi			(0,4)
   114		^(.+)$			vivi			(0,4)(0,4)
   115		^([^!.]+).att.com!(.+)$	gryphon.att.com!eby	(0,19)(0,7)(16,19)
   116		^([^!]+!)?([^!]+)$	bas			(0,3)(?,?)(0,3)
   117		^([^!]+!)?([^!]+)$	bar!bas			(0,7)(0,4)(4,7)
   118		^([^!]+!)?([^!]+)$	foo!bas			(0,7)(0,4)(4,7)
   119		^.+!([^!]+!)([^!]+)$	foo!bar!bas		(0,11)(4,8)(8,11)
   120		((foo)|(bar))!bas	bar!bas			(0,7)(0,3)(?,?)(0,3)
   121		((foo)|(bar))!bas	foo!bar!bas		(4,11)(4,7)(?,?)(4,7)
   122		((foo)|(bar))!bas	foo!bas			(0,7)(0,3)(0,3)(?,?)
   123		((foo)|bar)!bas		bar!bas			(0,7)(0,3)(?,?)
   124		((foo)|bar)!bas		foo!bar!bas		(4,11)(4,7)(?,?)
   125		((foo)|bar)!bas		foo!bas			(0,7)(0,3)(0,3)
   126		(foo|(bar))!bas		bar!bas			(0,7)(0,3)(0,3)
   127		(foo|(bar))!bas		foo!bar!bas		(4,11)(4,7)(4,7)
   128		(foo|(bar))!bas		foo!bas			(0,7)(0,3)(?,?)
   129		(foo|bar)!bas		bar!bas			(0,7)(0,3)
   130		(foo|bar)!bas		foo!bar!bas		(4,11)(4,7)
   131		(foo|bar)!bas		foo!bas			(0,7)(0,3)
   132		^(([^!]+!)?([^!]+)|.+!([^!]+!)([^!]+))$	foo!bar!bas	(0,11)(0,11)(?,?)(?,?)(4,8)(8,11)
   133		^([^!]+!)?([^!]+)$|^.+!([^!]+!)([^!]+)$	bas		(0,3)(?,?)(0,3)(?,?)(?,?)
   134		^([^!]+!)?([^!]+)$|^.+!([^!]+!)([^!]+)$	bar!bas		(0,7)(0,4)(4,7)(?,?)(?,?)
   135		^([^!]+!)?([^!]+)$|^.+!([^!]+!)([^!]+)$	foo!bar!bas	(0,11)(?,?)(?,?)(4,8)(8,11)
   136		^([^!]+!)?([^!]+)$|^.+!([^!]+!)([^!]+)$	foo!bas		(0,7)(0,4)(4,7)(?,?)(?,?)
   137		^(([^!]+!)?([^!]+)|.+!([^!]+!)([^!]+))$	bas		(0,3)(0,3)(?,?)(0,3)(?,?)(?,?)
   138		^(([^!]+!)?([^!]+)|.+!([^!]+!)([^!]+))$	bar!bas		(0,7)(0,7)(0,4)(4,7)(?,?)(?,?)
   139		^(([^!]+!)?([^!]+)|.+!([^!]+!)([^!]+))$	foo!bar!bas	(0,11)(0,11)(?,?)(?,?)(4,8)(8,11)
   140		^(([^!]+!)?([^!]+)|.+!([^!]+!)([^!]+))$	foo!bas		(0,7)(0,7)(0,4)(4,7)(?,?)(?,?)
   141		.*(/XXX).*			/XXX			(0,4)(0,4)
   142		.*(\\XXX).*			\XXX			(0,4)(0,4)
   143		\\XXX				\XXX			(0,4)
   144		.*(/000).*			/000			(0,4)(0,4)
   145		.*(\\000).*			\000			(0,4)(0,4)
   146		\\000				\000			(0,4)