3 ms·

I don’t know how you got “always return the same output” from “choose the output randomly according to [a non-uniform] distribution”.