Cleaning Dirty Coins