10.in

[{'p': 'a*b*', 's': 'abab'}, {'p': 'a*a*a*a*a*a*a*a*a*a*c', 's': 'aaaaaaaaaaaaab'}, {'p': 'a', 's': 'aa'}, {'p': 'aa', 's': 'aa'}, {'p': 'aa', 's': 'aaa'}, {'p': 'a*', 's': 'aa'}, {'p': '.*', 's': 'aa'}, {'p': '.*', 's': 'ab'}, {'p': 'c*a*b', 's': 'aab'}, {'p': u'a', 's': u'aa'}, {'p': u'aa', 's': u'aa'}, {'p': u'aa', 's': u'aaa'}, {'p': u'a*', 's': u'aa'}, {'p': u'.*', 's': u'aa'}, {'p': u'.*', 's': u'ab'}, {'p': u'd*', 's': u'abcd'}, {'p': u'.*c', 's': u'ab'}, {'p': u'c*a*b', 's': u'aab'}, {'p': u'aaa', 's': u'aaa'}, {'p': u'aa', 's': u'aaa'}, {'p': u'aaaa', 's': u'aaa'}, {'p': u'a.a', 's': u'aaa'}, {'p': u'.a', 's': u'aaa'}, {'p': u'a*a', 's': u'aaa'}, {'p': u'ab*a', 's': u'aaa'}, {'p': u'ab*ac*a', 's': u'aaa'}, {'p': u'ab*a*c*a', 's': u'aaa'}, {'p': u'ab*a*c*a', 's': u'aaca'}, {'p': u'ab*a*c*a', 's': u'aaba'}, {'p': u'.*', 's': u'aaa'}, {'p': u'.', 's': u'aa'}, {'p': u'.', 's': u'a'}, {'p': u'ab*', 's': u'a'}, {'p': u'ab*a', 's': u'a'}, {'p': u'.*a*a', 's': u'bbbba'}, {'p': u'.*', 's': u'ab'}, {'p': u'.*', 's': u'a'}, {'p': u'.*..a*', 's': u'a'}, {'p': u'.*..', 's': u'ab'}, {'p': u'.*..c*', 's': u'ab'}, {'p': u'.*.', 's': u'a'}, {'p': u'.*..', 's': u'a'}, {'p': u'.*', 's': u''}, {'p': u'.', 's': u''}, {'p': u'.', 's': u'a'}, {'p': u'c*', 's': u''}, {'p': u'a.', 's': u'a'}, {'p': u'', 's': u'a'}, {'p': u'', 's': u''}, {'p': u'aasdf.*asdf.*asdf.*asdf.*s', 's': u'aasdfasdfasdfasdfas'}, {'p': u'ab*bbbcd', 's': u'abbbcd'}, {'p': u'ab.*de', 's': u'abcdede'}, {'p': u'a*a*a*a*a*a*a*a*a*a*a*a*b', 's': u'aaaaaaaaaaaaab'}, {'p': u'a*a*a*a*a*a*a*a*a*a*c', 's': u'aaaaaaaaaaaaab'}, {'p': u'', 's': u'aaaa'}, {'p': u'a', 's': u'aaa'}, {'p': u'a*', 's': u'aa'}, {'p': u'', 's': u'ba'}, {'p': u'a', 's': u''}, {'p': u'b', 's': u'a'}, {'p': u'.bab', 's': u'bb'}, {'p': u'bb', 's': u'bb'}, {'p': u'', 's': u'aaa'}, {'p': u'', 's': u'bb'}, {'p': u'bab', 's': u''}, {'p': u'abc', 's': u'bbaa'}, {'p': u'.*', 's': u'ab'}, {'p': u'a*c', 's': u'ab'}, {'p': u'..ac', 's': u''}, {'p': u'b*c', 's': u'aaa'}, {'p': u'b..', 's': u'a'}, {'p': u'.a', 's': u'baa'}, {'p': u'b.bc', 's': u'b'}, {'p': u'', 's': u'aab'}, {'p': u'aaaa', 's': u'bab'}, {'p': u'a.a.', 's': u'a'}, {'p': u'', 's': u'a'}, {'p': u'.c', 's': u'baaa'}, {'p': u'c*', 's': u''}, {'p': u'aa', 's': u'aa'}, {'p': u'c', 's': u'bb'}, {'p': u'.c*.', 's': u'bbbb'}, {'p': u'', 's': u'a'}, {'p': u'b', 's': u'b'}, {'p': u'.*', 's': u''}, {'p': u'', 's': u'bbab'}, {'p': u'', 's': u'aba'}, {'p': u'', 's': u''}, {'p': u'b.', 's': u''}, {'p': u'aaaa', 's': u'a'}, {'p': u'', 's': u'bbaa'}, {'p': u'ba', 's': u'ab'}, {'p': u'b', 's': u''}, {'p': u'b*a*', 's': u'bbab'}, {'p': u'', 's': u'b'}, {'p': u'a...', 's': u'bbaa'}, {'p': u'.c', 's': u'ba'}, {'p': u'b', 's': u'ba'}, {'p': u'c*.', 's': u'a'}, {'p': u'', 's': u''}, {'p': u'bbb*', 's': u'abb'}, {'p': u'aaa.', 's': u'b'}, {'p': u'.', 's': u'a'}, {'p': u'.ba', 's': u'baa'}, {'p': u'.*b', 's': u'bbba'}, {'p': u'.bbc', 's': u'baa'}, {'p': u'b.b', 's': u'a'}, {'p': u'c*ab', 's': u''}, {'p': u'c', 's': u'aab'}, {'p': u'.b*', 's': u''}, {'p': u'bb..', 's': u'b'}, {'p': u'', 's': u''}, {'p': u'b.*c', 's': u'b'}, {'p': u'c', 's': u''}, {'p': u'.', 's': u'b'}, {'p': u'bac', 's': u'bb'}, {'p': u'', 's': u'b'}, {'p': u'ab*c', 's': u'aaba'}, {'p': u'', 's': u'abb'}, {'p': u'', 's': u'bb'}, {'p': u'', 's': u'aab'}, {'p': u'c', 's': u'b'}, {'p': u'.c*c', 's': u'aa'}, {'p': u'.*', 's': u'baa'}, {'p': u'.ab.', 's': u''}, {'p': u'a*', 's': u'bbba'}, {'p': u'ba', 's': u'bbb'}, {'p': u'.a', 's': u'bbaa'}, {'p': u'.ba', 's': u'bbbb'}, {'p': u'', 's': u''}, {'p': u'b', 's': u'bbab'}, {'p': u'b', 's': u'a'}, {'p': u'c', 's': u'baa'}, {'p': u'c', 's': u'aabb'}, {'p': u'.c', 's': u'aa'}, {'p': u'.', 's': u''}, {'p': u'c*a', 's': u'a'}, {'p': u'ba', 's': u''}, {'p': u'c', 's': u'abbb'}, {'p': u'aac', 's': u'aab'}, {'p': u'aa', 's': u'ab'}, {'p': u'c*bb', 's': u'b'}, {'p': u'', 's': u'aa'}, {'p': u'ab*a', 's': u'bbb'}, {'p': u'.b', 's': u'a'}, {'p': u'abba', 's': u'baaa'}, {'p': u'', 's': u'baa'}, {'p': u'b.*', 's': u'aab'}, {'p': u'.', 's': u'b'}, {'p': u'a.*b', 's': u'abb'}, {'p': u'a', 's': u'a'}, {'p': u'.b..', 's': u''}, {'p': u'', 's': u'abab'}, {'p': u'', 's': u'abba'}, {'p': u'', 's': u'aaba'}, {'p': u'ac', 's': u''}, {'p': u'ac', 's': u''}, {'p': u'', 's': u''}, {'p': u'.*b', 's': u''}, {'p': u'a*.', 's': u'b'}, {'p': u'b*b', 's': u'bb'}, {'p': u'c*c*', 's': u''}, {'p': u'ab*b', 's': u'b'}, {'p': u'.c*', 's': u'aab'}, {'p': u'', 's': u'aaab'}, {'p': u'a*c', 's': u'baa'}, {'p': u'', 's': u'ab'}, {'p': u'.*.*', 's': u'aba'}, {'p': u'..', 's': u'abb'}, {'p': u'b*', 's': u'b'}, {'p': u'', 's': u'aabb'}, {'p': u'c', 's': u''}, {'p': u'a', 's': u'abb'}, {'p': u'', 's': u'aba'}, {'p': u'c*c', 's': u'baa'}, {'p': u'b*.c', 's': u'a'}, {'p': u'b*c', 's': u''}, {'p': u'bb', 's': u'bb'}, {'p': u'a*.', 's': u'b'}, {'p': u'', 's': u'ba'}, {'p': u'a*', 's': u''}, {'p': u'c', 's': u'aba'}, {'p': u'abbc', 's': u'bb'}, {'p': u'bac', 's': u'aa'}, {'p': u'', 's': u''}, {'p': u'.c', 's': u'bbba'}, {'p': u'b', 's': u'bb'}, {'p': u'c', 's': u'babb'}, {'p': u'', 's': u'a'}, {'p': u'c', 's': u''}, {'p': u'b*.', 's': u'abab'}, {'p': u'', 's': u'ab'}, {'p': u'c*', 's': u'bb'}, {'p': u'c', 's': u'abbb'}, {'p': u'a', 's': u'aab'}, {'p': u'b*', 's': u'aba'}, {'p': u'c', 's': u'baab'}, {'p': u'..*', 's': u''}, {'p': u'', 's': u'aa'}, {'p': u'c', 's': u'a'}, {'p': u'.*b*', 's': u'ab'}, {'p': u'b*', 's': u'abb'}, {'p': u'', 's': u'abab'}, {'p': u'a*c', 's': u'baab'}, {'p': u'.ac*', 's': u''}, {'p': u'', 's': u'aab'}, {'p': u'', 's': u'aaa'}, {'p': u'aa', 's': u''}, {'p': u'', 's': u'bbb'}, {'p': u'c', 's': u'a'}, {'p': u'ab', 's': u'abb'}, {'p': u'.*a*', 's': u'a'}, {'p': u'c*.c', 's': u'aa'}, {'p': u'b*c', 's': u'a'}, {'p': u'bbbc', 's': u'baa'}, {'p': u'aac', 's': u'a'}, {'p': u'ab', 's': u'ba'}, {'p': u'ac', 's': u'bb'}, {'p': u'ac', 's': u'aaa'}, {'p': u'b*', 's': u'abb'}, {'p': u'a*c', 's': u'bb'}, {'p': u'', 's': u''}, {'p': u'', 's': u'ba'}, {'p': u'c*a', 's': u'a'}, {'p': u'a*c', 's': u''}, {'p': u'', 's': u''}, {'p': u'a*a', 's': u'b'}, {'p': u'..*', 's': u'a'}, {'p': u'.*.', 's': u'ba'}, {'p': u'a.*', 's': u'b'}, {'p': u'..*c', 's': u'bb'}, {'p': u'b*', 's': u'bb'}, {'p': u'.', 's': u'a'}, {'p': u'..*', 's': u'bab'}, {'p': u'bb*c', 's': u'abb'}, {'p': u'c', 's': u'babb'}, {'p': u'c', 's': u'bb'}, {'p': u'b*.*', 's': u'baba'}, {'p': u'', 's': u'b'}, {'p': u'c', 's': u'abba'}, {'p': u'aab*', 's': u'baab'}, {'p': u'a', 's': u'bbb'}, {'p': u'.a.', 's': u'bbb'}, {'p': u'c', 's': u'aa'}, {'p': u'.', 's': u'a'}, {'p': u'.*c', 's': u'aa'}, {'p': u'a*', 's': u'bab'}, {'p': u'', 's': u''}, {'p': u'a*.', 's': u''}, {'p': u'aba', 's': u''}, {'p': u'a*a', 's': u'bb'}, {'p': u'', 's': u'ab'}, {'p': u'b*', 's': u'aabb'}, {'p': u'.c*', 's': u'aa'}, {'p': u'a*b*a*a*c*aa*c*bc*', 's': u'bbabacccbcbbcaaab'}, {'p': u'a*.*b*.*a*aa*a*', 's': u'acaabbaccbbacaabbbb'}, {'p': u'bb*.c*.c*b*b.*c', 's': u'babbcabcaabbbacaca'}, {'p': u'.*a*aa*.*b*.c*.*a*', 's': u'aabcbcbcaccbcaabc'}, {'p': u'.*b.*c*.*.*.c*a*.c', 's': u'bccbbabcaccacbcacaa'}, {'p': u'a*.*b.a.*c*b*a*c*', 's': u'abbabaaaaaaacaa'}, {'p': u'c*a*.*a*.a.ac*bc', 's': u'aacaaacbacccbcba'}, {'p': u'.*a*.*a*bb*aac*ac*c', 's': u'ccabbbabacabaab'}, {'p': u'b*.c*..*.b*b*.*c*', 's': u'bcaccbbacbcbcab'}, {'p': u'b*c*c*.*.*.*ab*c', 's': u'bbbacbcbcbbbbabbbab'}, {'p': u'bb*.b*b*a*aba*c', 's': u'babbcaacbccbbbbbabb'}, {'p': u'b*a*.*ab.*b*c*b*c*a', 's': u'bccacbabacabbbbb'}, {'p': u'c*..b*a*a.*a..*c', 's': u'baabbbaccbccacacc'}, {'p': u'.*ab.a.*a*a*.*b*b*', 's': u'abcaaaaaaabaabcabac'}, {'p': u'b*.*baa*b*.a*bc*c', 's': u'bccaabcacbacaccca'}, {'p': u'c*b*b*.*ac*.*bc*a*', 's': u'cbaacacaaccbaabcb'}, {'p': u'a.*c*a*c*.*a*bac*c*', 's': u'caabacbbacabaacbabb'}, {'p': u'aa*c*b*a*.*a*a.*.', 's': u'bbacbcabbbbbcacabb'}, {'p': u'c*a*.*a*.*c*.c*.a*c', 's': u'aaaccbccbcbaabcaa'}, {'p': u'.*b.*.ab*.*b*a*c', 's': u'cabbbbcbcacbabc'}, {'p': u'b*.*..*bba.*bc*a*bc', 's': u'caaaaccabcacbaac'}, {'p': u'ab*ac*a*abb*a.baa*', 's': u'aaacacbbaaaabbcaa'}, {'p': u'a*a*.*a*.*a*.b*a*', 's': u'abbcacbbbbbabcbaca'}, {'p': u'.*..*c*a*.*b.b*c', 's': u'bacaaabccbbccba'}, {'p': u'a*b.c*c*aa*c*b*c*c', 's': u'aacacbcbabbaaaccb'}, {'p': u'b*c*c*.*.*bba*b*', 's': u'baaabaacaacaacbca'}, {'p': u'.b*ac*.*c*a*b*.*', 's': u'aababbabacaabacbbbc'}, {'p': u'ac*.a*ac*.*ab*b*ac', 's': u'acbbcbcbcbaaacaac'}, {'p': u'.*c*c*bb*c*..*a*a', 's': u'cacbcacbacbccac'}, {'p': u'..*ac*a.a*.c*b*.*bc', 's': u'ababababaacabaabbb'}, {'p': u'..c*.ab*.*.c*b*c*c', 's': u'abbbcabacccbbcaaba'}, {'p': u'a*c*.a*ab.b*bb.', 's': u'bcbbccacaacbcaaabaa'}, {'p': u'c*c*.*c*a*..*c*', 's': u'aaabaaaababcbccbaab'}, {'p': u'ab*b*.*a*.*.*b*', 's': u'cacabbabaaabccb'}, {'p': u'c*aab*.*b.b.*.*a*.', 's': u'cbccaababcbabac'}, {'p': u'.*bc*.*b*b*a*.bc*', 's': u'aabbcaaaababacaccba'}, {'p': u'a*b*.*c*c*.*b*abbc', 's': u'caaabbacbabccabaacb'}, {'p': u'bba*ba*.*.a*.*b*a*a', 's': u'ccabbaacbcbbabaa'}, {'p': u'c*bba.*.*bb*ab*.', 's': u'bcbbbaccbabaacacab'}, {'p': u'c*abb*bb*a.*b*.a*', 's': u'caaaabbbbbababa'}, {'p': u'b*aa*a*.*b*..*c*bc*', 's': u'cbcacbaaabcbabbcaa'}, {'p': u'.*a*c*.*bc*ac*.*c', 's': u'bbbacbccbabaaacaab'}, {'p': u'c*c*b*a*.*c*.a*a*a*', 's': u'caccccaccbabbcb'}, {'p': u'.b*..*a*a*b*a.a', 's': u'bcaaaaccbbccbbabc'}, {'p': u'c*c*b*b*c*b*c*c', 's': u'bbcbbaabccabaaabaa'}, {'p': u'.b*.*c*a*a*a.*.c', 's': u'baaabcbcacabcaacb'}, {'p': u'..*a*a*b*c*.*a*bb*.', 's': u'bcbacacbacbbbbcac'}, {'p': u'.b*b*.*...*.*c*.', 's': u'bbbaccbbbaababbac'}, {'p': u'ab*.a*.*.*a*a*.*a*', 's': u'ccababcccbbaaabbaa'}, {'p': u'c*a*.*a*a*.*c*b*b*.', 's': u'ccbbcabcbbaabaccc'}, {'p': u'.c*bb*.aaa*.a*a*ac', 's': u'cbcccacbbccabcccb'}, {'p': u'baa.c*a.c*c*b*.*c*c', 's': u'aabcacbccbbccbcaa'}, {'p': u'.ab*b*a*aaa*.*ba*c', 's': u'acabccacbbabccc'}, {'p': u'a*.*ba.*c*..a*.a*.', 's': u'abbaaaabaabbcba'}, {'p': u'.*.*a.*c*a*a*a*ac', 's': u'caabbbbcacabbabbcaa'}, {'p': u'a*a*c*b*.a*.*.*aa', 's': u'accbbbbaabbbbbcbacb'}, {'p': u'a*c*c*b*b*b*b*a*c', 's': u'cccaaacaccabaab'}, {'p': u'bc*c*.b*b*.*a*a*.*', 's': u'acabacbaaabacba'}, {'p': u'a*.b.*a.*.*a*b*c', 's': u'babcacbbbacaacca'}, {'p': u'b*a*a*.c*bb*b*.*.*', 's': u'bbcacbabbcbaaccabc'}, {'p': u'b*a*bc*c*a*b.*a*.*c', 's': u'abaacacbcbbacba'}, {'p': u'b*b*c*b*b*c*.c*.*c', 's': u'cabbccaccabacccbaa'}, {'p': u'ba*b*bb*ab*.*a*a*c', 's': u'aaacbcbaaaabbcab'}, {'p': u'.*.*b*ab*a*aa*b*.*c', 's': u'babcacacbbbacbaabbb'}, {'p': u'..c*b*c*a*b*ba.*', 's': u'ccccacaaccaaaaabac'}, {'p': u'ba*c*.*a*ab*ab*c', 's': u'bcabcabcbcbcccbc'}, {'p': u'bb*.*.*c*a*b*b*b*c', 's': u'acacccabbcaaaba'}, {'p': u'b*.*c*.aa*b*ab*b*b.', 's': u'abbccbbccabbaaccc'}, {'p': u'a*b*.*.*b.*ab*ab*a', 's': u'bcccbabbaabcacb'}, {'p': u'.*c*ba*a*b*bc*.*c', 's': u'caacabaccabaacca'}, {'p': u'b*c*c*.*b*c*ab*.*c', 's': u'baaccabcbbbcbcbab'}, {'p': u'c*ab*a*a*a*b*b*', 's': u'abbcbaabcccaaaaab'}, {'p': u'a*b*c*c*c*a*a*c', 's': u'acccbbcbcababacb'}, {'p': u'aa*b*.*b.*b*b*c', 's': u'cbacbbbbacabcbcaac'}, {'p': u'.*c*a*b.*a*ba*bb*', 's': u'aabccbcbacabaab'}, {'p': u'.*.ba*c*c*aab.a*b*', 's': u'ccbbabbbabababa'}, {'p': u'c*a*c*c*a*a*c*..*a', 's': u'bbaabcaabbbabbbaaab'}, {'p': u'b*.*b*a*.a*b*.a*', 's': u'cbbbaccbcacbcca'}, {'p': u'.*.*ba*a*c*c*ac', 's': u'cbacbbccbccbccacca'}, {'p': u'a*.*ac*bb*.*b*aa*c', 's': u'abcaabccccacbbcba'}, {'p': u'bc*a*.*b*ab*c*a*c*', 's': u'ccccabbccbaccbc'}, {'p': u'b*c*.*a*..a.*c*.*', 's': u'cbacbbabbcaabbb'}, {'p': u'c*bc*a*b*.*b*a..c', 's': u'abbaccbbacccbbacaa'}, {'p': u'a*a*a*aabab*c*.', 's': u'abcaacaccccacaabcca'}, {'p': u'b*ab.*.*.*.b..*', 's': u'abaabababbcbcabbcbc'}, {'p': u'b*c*c*b*b*b*c*a*c', 's': u'acacaaaaaccabcaabab'}, {'p': u'ab*c*c*b..*a*c*a*b*', 's': u'aababcacabccbacaaba'}, {'p': u'.*..c*b*ac*.bc*bb*', 's': u'bbaaccbaaccaccac'}, {'p': u'b*a.*b*..a*c*.*', 's': u'baacabacbbcababcbbc'}, {'p': u'c*.*b*ba*ac*c*b*.*', 's': u'caaacccbaababbb'}, {'p': u'.*a*c*c*.a*a*.c', 's': u'cabbacaabbcabccabaa'}, {'p': u'a*ba*ba*b*a*.a.', 's': u'cccbbabccbaacacb'}, {'p': u'b*.*aa.*c*c*aa*b*', 's': u'cabcbabbacabbbba'}, {'p': u'ab*b*b*bc*ac*.*bb*', 's': u'abbbaabccbaabacab'}, {'p': u'.b*b*.*c*a*.*bb*', 's': u'cacbacccbbbccab'}, {'p': u'b*aba*c*c*b*.*a*b*c', 's': u'cbccaccbabbccccaa'}, {'p': u'aaa*.*.a*..bb*a*aa*', 's': u'babacbaccbbccabb'}, {'p': u'.*.*.*ab*.*ab.*c*', 's': u'abacacccbbbcbcbb'}, {'p': u'b*c*.*.*.*c*c*c*ac', 's': u'cacbbacabacacaba'}, {'p': u'a*c*ba*.b.*b.*c*.*c', 's': u'bbaabcbaaccbaaaa'}, {'p': u'b*c*.*c*c*a*c*c', 's': u'abcbccaaacbbaaab'}, {'p': u'c*a.*ab*.*ab*a*..b*', 's': u'abcbccbcbaabbcbb'}, {'p': u'ab*a*b*aa*.*a*c', 's': u'cbcbcaccccbaaaaa'}, {'p': u'.b*c*.*.*bb*.*.*', 's': u'caabbabbbbccccbbbcc'}, {'p': u'b*c*b*b*.b*.*c*a*c', 's': u'caaccabbbabcacaac'}, {'p': u'b*a*c*a*.*c*.*.*.*a', 's': u'cababbbcbbcbaacbc'}, {'p': u'.a*a*b*c*c*c*b*c*', 's': u'cacbbababcbbbbbbb'}, {'p': u'b*c*a*.c*b*bac*', 's': u'bcacbcbaaabccbbbb'}, {'p': u'ab*.*c*b*ac*c*c*.', 's': u'acbccccacccaabcc'}, {'p': u'c*b*ab*.*b*c*a*', 's': u'cbcaabcbaabccbaa'}, {'p': u'.b*.*a*..b*.*aa*a*c', 's': u'cabbbacccbbacccbcba'}, {'p': u'c*c*c*c*c*.*.*b*b*', 's': u'bccbcccbcbbbcbb'}, {'p': u'a*..a*bac*.bb*a*.*', 's': u'abacacbcccaaacbc'}, {'p': u'b*c*..*.*a*a*.*ba*c', 's': u'accaaabacababbaa'}, {'p': u'.c*a*aa*b*.*b*.*', 's': u'ccacbcbcccabbab'}, {'p': u'b*.*.*b*bc*bbaa', 's': u'bcbabbbacccbbabb'}, {'p': u'.*a*ac*.b*a*a*b*', 's': u'bacabaababcbabbccb'}, {'p': u'c*b*b*.*.*.*a*.*', 's': u'aabbcbcacbacaaccacc'}, {'p': u'b*.ab..*a*.b*a*..*c', 's': u'cacaacbbcccbbac'}, {'p': u'a*c*a*b*.*aa*c*a*a*', 's': u'bcbabcaacacbcabac'}, {'p': u'c*ba*bc*b*bb*c*.', 's': u'bcababbbbaabccbab'}, {'p': u'ab*b*.*a*a*bac*c', 's': u'aacccaabcacabbcc'}, {'p': u'a*.*c*a*.b.*a*.*', 's': u'acabbabacaccacccabc'}, {'p': u'b*a*b*b*b*bab*.b*c', 's': u'baccccacccbbcbbacca'}, {'p': u'b*b*a*.c*bb*b*c', 's': u'ccbbbaacccacaccabca'}, {'p': u'a*.*ac*a*a*.a..*.*', 's': u'bbcbbcbcbbcaabcacb'}, {'p': u'b.*.*c*b*b*.*c*c', 's': u'babbcccbacaabcbac'}, {'p': u'b*c*b*.a.*a*.*.*b*', 's': u'bbbacbaacacaaaba'}, {'p': u'a*b*a*b*bb*.b*a*', 's': u'acbbcbbacbbaccbabca'}, {'p': u'bba*.*.*c*.*c*b*a', 's': u'bbbaabbccbcccccccac'}, {'p': u'a*c*b*.*bb*a*.*a*', 's': u'cbbbbabaabbacbbc'}, {'p': u'.*.*b*c*c*.c*.*c', 's': u'aaaabcccbbbabcbbacc'}, {'p': u'a*b*b*c*c*c*c*c', 's': u'baaaccccabaaacbcc'}, {'p': u'a.*b*.*.*a*a*.*ba*c', 's': u'cbbcbaaaaaacabccbc'}, {'p': u'a*c*a*c*a*b*ba*c*c', 's': u'babcaccaabaccca'}, {'p': u'ba*a*aaa*c*a*.c*.*c', 's': u'babbaabaccaaacbabab'}, {'p': u'ba*.*.a*b*.b*a*.*', 's': u'ccaacbaacccccacb'}, {'p': u'c*b*bb*c*.*b*ac', 's': u'bbbcbacbabcccaaabba'}, {'p': u'.*.*.*a*bba*ba*', 's': u'accbabbacbbbacb'}, {'p': u'b*b*c*a*a*.a*b*c*a', 's': u'abababccabbbacb'}, {'p': u'bc*c*a*.*a*a*c*.*c*', 's': u'aaaabcbcbccccbac'}, {'p': u'ab*.*a*a*aac*c*b*c', 's': u'baaaaaacaaacaabbcb'}, {'p': u'a*b*.*c*c*.*.*.*c', 's': u'aaaaabaccbbccababa'}, {'p': u'b*c*bb.*aa*a*ab*c', 's': u'cccaacaaababbabb'}, {'p': u'b*a*c*c*bac*a*a*.*a', 's': u'cbabcabbbcaababbab'}, {'p': u'ba*bc*c*.*a*.*c*c', 's': u'aaaacccacaccaaca'}, {'p': u'b*b*bb*c*a*.*abc', 's': u'baabacbccccabbccc'}, {'p': u'bb*c*c*.*a*a*a*.', 's': u'ccaccccaaacbbbcca'}, {'p': u'.*a*ba*.a*b*a*.*b.*', 's': u'ababccbabababbbbc'}, {'p': u'c*c*..*a*a*a*.*', 's': u'ababbcaaabbaccb'}, {'p': u'b*b*ab*c*b*b*b*a*c*', 's': u'cbcbbbcbcbcbabcb'}, {'p': u'a*c*ab*c*c*c*b*.*ac', 's': u'cabaabacaaaaacbbbca'}, {'p': u'ba*.*a*c*ab*.*a*c*', 's': u'aabbcacccbbbabcbb'}, {'p': u'c*.*b.*b*b*a*b*', 's': u'ccbbcabbcacabca'}, {'p': u'a*a*c*a*.*a*c*bc*.', 's': u'bcabcbcaccabcbb'}, {'p': u'c*.*b*a.*a*a*a*', 's': u'bcbbbacbabccbabbac'}, {'p': u'.*.*a*b*.*c*.*.*c', 's': u'abcbcacbccaabbbc'}, {'p': u'.*c*.*abab*c*a*c', 's': u'aacaababacccccabac'}, {'p': u'b.bc*b*bba.*b*c*b', 's': u'acabcbbbbcacbcba'}, {'p': u'.*ba*.*.b*c*c*b*a.*', 's': u'ccbbbbbacacaaabcaa'}, {'p': u'a*c*b*.*b.a*.*b*c', 's': u'bbbaccbbbcbcbaaa'}, {'p': u'b*b*a*.*c*.*c*c', 's': u'bccabcbaaaaccbacca'}, {'p': u'..*bb*b*c*a*c*.*.b', 's': u'acaababbccbaacabcab'}, {'p': u'c*b*..*ab*baa*a*a*', 's': u'aabbbbccaabbbacaca'}, {'p': u'a.*.*b*c*.*b*.*a', 's': u'cabbbccabccbbccb'}, {'p': u'a*aa.*.*bb*a*c*', 's': u'bccaaacabbacbbbb'}, {'p': u'.*b*b*c*b*c*a*.*b*c', 's': u'cbbaaccccbabcaa'}, {'p': u'a*b*ba*a*c*a*.ac', 's': u'bbcbccacaacacccaccb'}, {'p': u'c*c*b.*a*c*c*a.', 's': u'acabbaababbaacc'}, {'p': u'.*c*c*.bc*c*c*b*c', 's': u'bbcacaabccbacbbbabb'}, {'p': u'b*b..*b*.*c*.*a*', 's': u'caacacabbbaaccba'}, {'p': u'a*c*c*b*b*ab*a*a*c', 's': u'aabbcabaaaabbcab'}, {'p': u'.c*c*c*b*aa.*b*', 's': u'abcbcaaacaccbbbbca'}, {'p': u'bb*b*b*.*.*ac*bb*c', 's': u'cbcabbcbabccccbc'}, {'p': u'a*b*b.*a*.ab*b*b*c', 's': u'ababbcabacacbbbca'}, {'p': u'b*ab*c*.*b.*b*c*', 's': u'cbacbababbaabbc'}, {'p': u'c*a.*b*a*.*a*c*a*c', 's': u'acbabcccaaacacacbba'}, {'p': u'a*c*.*a*a*b*c*a*.*', 's': u'cbabcabbbacbcaca'}, {'p': u'ac*a*b*a*c*c*a*ac*c', 's': u'aabcaabaccbcaaaacbc'}, {'p': u'c*.*a.a.*c*bc*c', 's': u'acccabcacabbcba'}, {'p': u'b*c*a*b*.*a*.*c*a*c', 's': u'acbbacbbcaccbaabab'}, {'p': u'.*a*.*a*.aa*c*b*c', 's': u'bacacaababbbcbc'}, {'p': u'b.*c*.a*b*.c*c*.*a', 's': u'aabbacabaaacccb'}, {'p': u'.a*b*.*.*b*c*.*b*a*', 's': u'cbabcbbaabbcaca'}, {'p': u'c*aaa*c*c*c*b*b*b*', 's': u'cabcccaaaaaaacccbcc'}, {'p': u'a.a*.c*b*b*a*bc', 's': u'acaacaaccabbbbabaaa'}, {'p': u'a*.*a*a*a.*c*a*c', 's': u'cbbcacacbbabccbaab'}, {'p': u'.*..*.*c*.a*bb*b*', 's': u'bacccabbaacaccabac'}, {'p': u'a*b*a*bc*.*b*c*c*c', 's': u'cbababaabcbbbaccacb'}, {'p': u'b*b*a*c*c*a*c*.*', 's': u'bbaaaacabccbcac'}, {'p': u'.*bb*c*a*b*.*b*b*c*', 's': u'bcccccbaccccacaa'}]