Exact and Efficient Sampling of Conditioned Walks