The power of regular expressions without regular expressions