Ex$^2$MCMC: Sampling through Exploration Exploitation