Achieving Optimal Fairness from Biased Coinflips