Test cases for NFA

test0

5 3
{1,3} {} {}
{} {2} {}
{} {2} {}
{} {} {4}
{} {} {4}
2 4 -1
aaaaa
bbb
a
b
aba
bab
ab
ba
bba
babaababa
#
0 0

###### Standard output
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO

test1

4 3
{} {0,1} {0}
{} {} {2}
{} {} {3}
{} {} {}
3 -1
abb
aabb
ababb
bb
ab
bab

#### Standard Output
YES
YES
YES
NO
NO
NO

test2

9 4
{} {1,5} {} {}
{2,4} {} {} {}
{} {} {3} {}
{2,4} {} {} {}
{} {} {} {}
{6,8} {} {} {}
{} {} {} {7}
{6,8} {} {} {}
{} {} {} {}
4 8 -1
a
b
abb
acc

# output
YES
NO
YES
YES

test3

4 3
{} {0,1} {0}
{} {1,2} {1}
{0} {2} {2,3}
{} {} {}
3 -1
aabb
aab
abb
ababab
#
4 3
{3} {1} {}
{0} {} {2}
{1} {} {3}
{0,2} {} {}
3 -1
a
aa
ab
abab
abba
b
bab
#
0 0

### Output
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO

test4

11 3
{1,7} {} {}
{2,4} {} {}
{} {3} {}
{6} {} {}
{} {} {5}
{6} {} {}
{1,7} {} {}
{} {8} {}
{} {} {9}
{} {} {10}
{} {} {}
10 -1
abb
ababb
babb
bb
aaaab
#
0 0

### Output
YES
YES
YES
NO
NO