2024 AMC 8 Problem 14

The one-way routes connecting towns A, M, C, X, Y, and Z are shown in the figure below (not drawn to scale). The distances in kilometers along each route are marked. Traveling along these routes, what is the shortest distance from A to Z in kilometers?

\textbf{(A)} 28 \qquad \textbf{(B)} 29 \qquad \textbf{(C)} 30 \qquad \textbf{(D)} 31 \qquad \textbf{(E)} 32

Full credit goes to MAA for authoring these problems. These problems were taken on the AOPS website.