Optimal probabilistic dense coding schemes