Text this: On the pseudo-deterministic query complexity of NP search problems