{0, "(.*)*\\1", "xx"},
  {0, "^", ""},
  {0, "$", ""},
  {0, "^$", ""},
  {0, "^a$", "a"},
  {0, "abc", "abc"},
  {1, "abc", "xbc"},
  {1, "abc", "axc"},
  {1, "abc", "abx"},
  {0, "abc", "xabcy"},
  {0, "abc", "ababc"},
  {0, "ab*c", "abc"},
  {0, "ab*bc", "abc"},
  {0, "ab*bc", "abbc"},
  {0, "ab*bc", "abbbbc"},
  {0, "ab+bc", "abbc"},
  {1, "ab+bc", "abc"},
  {1, "ab+bc", "abq"},
  {0, "ab+bc", "abbbbc"},
  {0, "ab?bc", "abbc"},
  {0, "ab?bc", "abc"},
  {1, "ab?bc", "abbbbc"},
  {0, "ab?c", "abc"},
  {0, "^abc$", "abc"},
  {1, "^abc$", "abcc"},
  {0, "^abc", "abcc"},
  {1, "^abc$", "aabc"},
  {0, "abc$", "aabc"},
  {0, "^", "abc"},
  {0, "$", "abc"},
  {0, "a.c", "abc"},
  {0, "a.c", "axc"},
  {0, "a.*c", "axyzc"},
  {1, "a.*c", "axyzd"},
  {1, "a[bc]d", "abc"},
  {0, "a[bc]d", "abd"},
  {1, "a[b-d]e", "abd"},
  {0, "a[b-d]e", "ace"},
  {0, "a[b-d]", "aac"},
  {0, "a[-b]", "a-"},
  {0, "a[b-]", "a-"},
  {2, "a[b-a]", "-"},
  {2, "a[]b", "-"},
  {2, "a[", "-"},
  {0, "a]", "a]"},
  {0, "a[]]b", "a]b"},
  {0, "a[^bc]d", "aed"},
  {1, "a[^bc]d", "abd"},
  {0, "a[^-b]c", "adc"},
  {1, "a[^-b]c", "a-c"},
  {1, "a[^]b]c", "a]c"},
  {0, "a[^]b]c", "adc"},
  {0, "ab|cd", "abc"},
  {0, "ab|cd", "abcd"},
  {0, "()ef", "def"},
  {0, "()*", "-"},
  {2, "*a", "-"},
  {2, "^*", "-"},
  {2, "$*", "-"},
  {2, "(*)b", "-"},
  {1, "$b", "b"},
  {2, "a\\", "-"},
  {0, "a\\(b", "a(b"},
  {0, "a\\(*b", "ab"},
  {0, "a\\(*b", "a((b"},
  {1, "a\\x", "a\\x"},
  {1, "abc)", "-"},
  {2, "(abc", "-"},
  {0, "((a))", "abc"},
  {0, "(a)b(c)", "abc"},
  {0, "a+b+c", "aabbabc"},
  {0, "a**", "-"},
  {0, "a*?", "-"},
  {0, "(a*)*", "-"},
  {0, "(a*)+", "-"},
  {0, "(a|)*", "-"},
  {0, "(a*|b)*", "-"},
  {0, "(a+|b)*", "ab"},
  {0, "(a+|b)+", "ab"},
  {0, "(a+|b)?", "ab"},
  {0, "[^ab]*", "cde"},
  {0, "(^)*", "-"},
  {0, "(ab|)*", "-"},
  {2, ")(", "-"},
  {1, "abc", ""},
  {1, "abc", ""},
  {0, "a*", ""},
  {0, "([abc])*d", "abbbcd"},
  {0, "([abc])*bcd", "abcd"},
  {0, "a|b|c|d|e", "e"},
  {0, "(a|b|c|d|e)f", "ef"},
  {0, "((a*|b))*", "-"},
  {0, "abcd*efg", "abcdefg"},
  {0, "ab*", "xabyabbbz"},
  {0, "ab*", "xayabbbz"},
  {0, "(ab|cd)e", "abcde"},
  {0, "[abhgefdc]ij", "hij"},
  {1, "^(ab|cd)e", "abcde"},
  {0, "(abc|)ef", "abcdef"},
  {0, "(a|b)c*d", "abcd"},
  {0, "(ab|ab*)bc", "abc"},
  {0, "a([bc]*)c*", "abc"},
  {0, "a([bc]*)(c*d)", "abcd"},
  {0, "a([bc]+)(c*d)", "abcd"},
  {0, "a([bc]*)(c+d)", "abcd"},
  {0, "a[bcd]*dcdcde", "adcdcde"},
  {1, "a[bcd]+dcdcde", "adcdcde"},
  {0, "(ab|a)b*c", "abc"},
  {0, "((a)(b)c)(d)", "abcd"},
  {0, "[A-Za-z_][A-Za-z0-9_]*", "alpha"},
  {0, "^a(bc+|b[eh])g|.h$", "abh"},
  {0, "(bc+d$|ef*g.|h?i(j|k))", "effgz"},
  {0, "(bc+d$|ef*g.|h?i(j|k))", "ij"},
  {1, "(bc+d$|ef*g.|h?i(j|k))", "effg"},
  {1, "(bc+d$|ef*g.|h?i(j|k))", "bcdd"},
  {0, "(bc+d$|ef*g.|h?i(j|k))", "reffgz"},
  {1, "((((((((((a))))))))))", "-"},
  {0, "(((((((((a)))))))))", "a"},
  {1, "multiple words of text", "uh-uh"},
  {0, "multiple words", "multiple words, yeah"},
  {0, "(.*)c(.*)", "abcde"},
  {1, "\\((.*),", "(.*)\\)"},
  {1, "[k]", "ab"},
  {0, "abcd", "abcd"},
  {0, "a(bc)d", "abcd"},
  {0, "a[
-]?c", "ac"},
  {0, "(....).*\\1", "beriberi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Qaddafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mo'ammar Gadhafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Kaddafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Qadhafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Moammar El Kadhafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Gadafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mu'ammar al-Qadafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Moamer El Kazzafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Moamar al-Gaddafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mu'ammar Al Qathafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Al Qathafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mo'ammar el-Gadhafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Moamar El Kadhafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar al-Qadhafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mu'ammar al-Qadhdhafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mu'ammar Qadafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Moamar Gaddafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mu'ammar Qadhdhafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Khaddafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar al-Khaddafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mu'amar al-Kadafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Ghaddafy"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Ghadafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Ghaddafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muamar Kaddafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Quathafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Gheddafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muamar Al-Kaddafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Moammar Khadafy "},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Moammar Qudhafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mu'ammar al-Qaddafi"},
  {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mulazim Awwal Mu'ammar Muhammad Abu Minyar al-Qadhafi"},
  {0, "[[:digit:]]+", "01234"},
  {1, "[[:alpha:]]+", "01234"},
  {0, "^[[:digit:]]*$", "01234"},
  {1, "^[[:digit:]]*$", "01234a"},
  {0, "^[[:alnum:]]*$", "01234a"},
  {0, "^[[:xdigit:]]*$", "01234a"},
  {1, "^[[:xdigit:]]*$", "01234g"},
  {0, "^[[:alnum:][:space:]]*$", "Hello world"},