Solution that doesn't skip dummy encodings, but does push of the boundaries of "must use regex"