Secure Multi-Party Computation with Optimal, and Practical Communication Locality for Almost Everyone