I managed to keep it below 45% without any real thought for inputs greater than 100 keystrokes. The biggest problem humans have with randomness is that they und

I managed to keep it below 45% without any real thought for inputs greater than 100 keystrokes. The biggest problem humans have with randomness is that they underestimate the possibility of long runs (they are rare but not that rare).