Optimal Bounds for Private Minimum Spanning Trees via Input Perturbation