Uncleaned Byzantine Coins