3 ms·

I wrote it a few months ago. The resulting regex is linear time worst case in thompson or dfa regex engines.