Are S-Corp distributions required to be come from AAA first before a shareholders paid in capital?

This appears so, as the 1120-S M-2 AAA calculation is not increased by paid in capital, only by ordinary income, but is also decreased by all distributions (return of capital).