1Regexp: a|b(d|e(g|h|i)|f)|c
2a: Ok
3c: Ok
4bd: Ok
5bf: Ok
6beg: Ok
7beh: Ok
8bei: Ok
9b: Fail
10be: Fail
11bi: Fail
12f: Fail
13ab: Fail
14ac: Fail
15