Words With Prefixes Over