# 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)(0,2)(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)(0,1)(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)(0,2)(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)(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)(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)(1,3)(3,5)(5,7)(7,9)(9,11)(11,13)(13,15)(15,17)(17,19)(19,21)(21,23)(23,25)(25,27)(27,29)(29,31)(31,33)(33,35)(35,37)(37,39)(39,41)(41,43)(43,45)(45,47)(47,49)(49,51)(51,53)(53,55)(55,57)(57,59)(59,61)(61,63)(63,65)(65,67)(67,69)(69,71)(71,73)(73,75)(75,77)(77,79)(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)
66 (a*)+ - (0,0)(0,0)
67 (a*|b)* - (0,0)
68 (a+|b)* ab (0,2)(0,1)(1,2)
69 (a+|b)+ ab (0,2)(0,1)(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)(2,3)(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)