4 1 5
3
0 a 0
0 b 0
0 a 1
1 b 2
2 a 3
10
a
ab
abb
ba
bbaabaab
aba
bbabaaba
ababa
bbbbbbbaba
bbababababa


output:
-------
a is rejected
ab is rejected
abb is rejected
ba is rejected
bbaabaab is rejected
aba is accepted
bbabaaba is accepted
ababa is accepted
bbbbbbbaba is accepted
bbababababa is accepted