Hit-and-run Witness