4 ms·

Unfortunately I wasn't in the flow while I was typing the comment and thus didn't enumerate all edge cases